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

admin2019-07-24 92

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

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

答案B

解析在最坏情况下，寻找最大项需要比较n一1次，顺序查找法需要比较n次，堆排序需要比较的次数为O(nlog₂n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n—1)／2次比较。

转载请注明原文地址:https://www.kaotiyun.com/show/dpep777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公刊担任任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公刊担任任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公刊担任任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公刊担任任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。为文
下列关于ASCII编码的叙述中，正确的是()。

随机试题

锯片铣刀和切口铣刀的厚度自圆周向中心凸缘___________。
Icouldnothelpbut______.
Abeamoflightwillnotbendroundcornersunless______todosowiththehelpofareflectingdevice.
血清蛋白电泳图中可能出现单克隆区带的疾病有
在设备、工器具价格指数的编制中，质量指标指数应当以()为同度量因素。
下列关于温度，符合规定的有()。
科学合理的合同管理制度为建筑企业内部管理机构和人员提供()。
以下程序的输出结果是()。ls1＝[1，2，3，4，5]ls2＝ls1ls2．reverse()print(ls1)
Windows2000操作系统是一个______。
Lookatthegraphic.Whatdailyratewillthespeakersmostlikelybecharged?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于ASCII编码的叙述中，正确的是()。

锯片铣刀和切口铣刀的厚度自圆周向中心凸缘___________。

Icouldnothelpbut______.

Abeamoflightwillnotbendroundcornersunless______todosowiththehelpofareflectingdevice.

血清蛋白电泳图中可能出现单克隆区带的疾病有

在设备、工器具价格指数的编制中，质量指标指数应当以()为同度量因素。

下列关于温度，符合规定的有()。

科学合理的合同管理制度为建筑企业内部管理机构和人员提供()。

以下程序的输出结果是()。ls1＝[1，2，3，4，5]ls2＝ls1ls2．reverse()print(ls1)

Windows2000操作系统是一个______。

Lookatthegraphic.Whatdailyratewillthespeakersmostlikelybecharged?