设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n－1)/2的是( )。

admin2021-01-11 24

问题设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n－1)/2的是( )。

选项 A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项

答案A

解析对于长度为n的线性表，最坏情况下查找或排序的次数如下表：

转载请注明原文地址:https://jikaoti.com/ti/Iij0FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表(Excel．xlsx文件)，按照如下要求完成统计和分析工作：运用公式计算工作表“销售情况”中H列的小计。
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel．xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Excel．xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方
请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：将素材文件中每个矩形框中的文字及图片设计为1张幻灯片，为演示文稿插入幻灯片编号，与矩形框前的序号一一对应。
下列各类计算机程序语言中，不属于高级程序设计语言的是()。
对于循环队列，下列叙述中正确的是
设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关
销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。打开“月统计表”工作表，利用公式计算每位销售经理每月的成交金额，并填入对应位置，同时计算“总和”列、“总计”行。

随机试题

主要用于病因预防的抗疟药是
在我国被称为“人民教育家”的是()。
关于颈椎病患者的自我保健疗法，下列哪项是正确
患者，男性，60岁。急性广泛前壁心肌梗死2天，晕厥2次，心室率40次／分，律齐，心电图示Ⅲ度房室传导阻滞。首选治疗是()
含有孕甾烷结构的药物有
提高田径运动能力的两个原则为()。
马达加斯加这个被世界遗忘了很多年的孤岛，由于动画电影《马达加斯加》而意外走红。其实绝大部分人都没去过马达加斯加，只能从一些______中构建自己心目中的那个世外桃源，和真实的马达加斯加往往______。
人体形成尿液的结构和功能单位是：
There’sstillquitealottogoround.______youlikesomemore?
A、Heforgetsthenameofthedentist.B、Healsosuffersfromtoothachenow.C、Hesuggestedthewomantoseeadentistaweekago

最新回复(0)

设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n－1)/2的是( )。

二级MS Office高级应用

NCRE全国计算机二级

下列各类计算机程序语言中，不属于高级程序设计语言的是()。

对于循环队列，下列叙述中正确的是

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为

销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。打开“月统计表”工作表，利用公式计算每位销售经理每月的成交金额，并填入对应位置，同时计算“总和”列、“总计”行。

主要用于病因预防的抗疟药是

在我国被称为“人民教育家”的是()。

关于颈椎病患者的自我保健疗法，下列哪项是正确

患者，男性，60岁。急性广泛前壁心肌梗死2天，晕厥2次，心室率40次／分，律齐，心电图示Ⅲ度房室传导阻滞。首选治疗是()

含有孕甾烷结构的药物有

提高田径运动能力的两个原则为()。

马达加斯加这个被世界遗忘了很多年的孤岛，由于动画电影《马达加斯加》而意外走红。其实绝大部分人都没去过马达加斯加，只能从一些______中构建自己心目中的那个世外桃源，和真实的马达加斯加往往______。

人体形成尿液的结构和功能单位是：

There’sstillquitealottogoround.______youlikesomemore?

A、Heforgetsthenameofthedentist.B、Healsosuffersfromtoothachenow.C、Hesuggestedthewomantoseeadentistaweekago

马达加斯加这个被世界遗忘了很多年的孤岛，由于动画电影《马达加斯加》而意外走红。其实绝大部分人都没去过马达加斯加，只能从一些中构建自己心目中的那个世外桃源，和真实的马达加斯加往往。