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

admin2018-08-14 88

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

选项 A、顺序查找法
B、快速排序
C、堆排序
D、二分查找法

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

为使窗体每隔0．5秒钟激发一次计时器事件(timer事件)，则应将其Interval属性值设置为()。
若在窗体设计过程中，命令按钮Command0的事件属性设置如下图所示，则含义是(　　)。
要将“职工管理．accdb”文件中“职工情况”表中男职工的“退休年限”字段加上5，程序【】处应填写的语句是（）。SubAgePlus（）DimcnAsNewADODB．Connection’连接
可以用数据表视图显示记录。如果要求将某字段的显示位置固定在窗口左侧，则可以进行的操作是
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
使用白盒测试方法时，设计测试用例应根据
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
在数据库设计中用关系模型来表示实体和实体之间的联系，关系模型的结构是()。
在报表中要显示格式为“共N页，第N页”的页码，正确的页码格式设置是（）。
将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是()。

随机试题

甲公司于2014年5月10日申请一项实用新型专利，2017年6月1日获得专利权，2018年5月10日与乙公司签订一份专利独占实施许可合同。对此，下列表述正确的是()。
阅读韩愈《张中丞传后叙》中的一段文字，然后回答下列小题。说者又谓远与巡分城而守，城之陷，自远所分始。以此诟远。此又与儿童之见无异。人之将死，其脏腑必有先受其病者；引绳而绝之，其绝必有处。观者见其然，从而尤之，其亦不达于理矣！小人之好议论，不乐成人
胎膜早破的产妇，应采取哪种卧位（　　）。
善治头面部疾病，祛风痰解痉的药物是
某零售药店的下列行为，符合《药品经营质量管理规范》的有()。
纳税人用于公益、救灾性的捐赠，在年度应纳税所得额的()以内的部分准予扣除。
纳税人发生下列()情形，需要在规定的时间内办理注销税务登记。
一、注意事项1．申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．作答参考时限：阅读材料40分钟，作答110分钟。3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定资料
孟子从“意志之天”出发，认为君权是“天授之”，而“天授之”又是由“民授之”即人民的态度来决定的。这是一种()。
Perspiration,thebody’sbuilt-incoolingmechanismoccursasanaturalreactiontonervousness,intenseheat,orvigorouslyexe

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

为使窗体每隔0．5秒钟激发一次计时器事件(timer事件)，则应将其Interval属性值设置为()。

若在窗体设计过程中，命令按钮Command0的事件属性设置如下图所示，则含义是( )。

要将“职工管理．accdb”文件中“职工情况”表中男职工的“退休年限”字段加上5，程序【】处应填写的语句是（）。SubAgePlus（）DimcnAsNewADODB．Connection’连接

可以用数据表视图显示记录。如果要求将某字段的显示位置固定在窗口左侧，则可以进行的操作是

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

使用白盒测试方法时，设计测试用例应根据

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

在数据库设计中用关系模型来表示实体和实体之间的联系，关系模型的结构是()。

在报表中要显示格式为“共N页，第N页”的页码，正确的页码格式设置是（）。

将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是()。

甲公司于2014年5月10日申请一项实用新型专利，2017年6月1日获得专利权，2018年5月10日与乙公司签订一份专利独占实施许可合同。对此，下列表述正确的是()。

胎膜早破的产妇，应采取哪种卧位（ ）。

善治头面部疾病，祛风痰解痉的药物是

某零售药店的下列行为，符合《药品经营质量管理规范》的有()。

纳税人用于公益、救灾性的捐赠，在年度应纳税所得额的()以内的部分准予扣除。

纳税人发生下列()情形，需要在规定的时间内办理注销税务登记。

孟子从“意志之天”出发，认为君权是“天授之”，而“天授之”又是由“民授之”即人民的态度来决定的。这是一种()。

Perspiration,thebody’sbuilt-incoolingmechanismoccursasanaturalreactiontonervousness,intenseheat,orvigorouslyexe

若在窗体设计过程中，命令按钮Command0的事件属性设置如下图所示，则含义是(　　)。

胎膜早破的产妇，应采取哪种卧位（　　）。