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

admin2018-08-14 93

问题设表的长度为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全国计算机二级

相关试题推荐

结构化分析可以使用的工具是()。
在文本型字段的“格式”属性中，若使用“@；男”，则下列叙述正确的是()。
在学生表中要查找所有年龄小于20岁且姓“王”的男生，应采用的关系运算是()。
下列关于数据库设计的叙述中，正确的是()。
退出Access数据库管理程序可以使用的快捷键是()。
如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
销售库中有"产品表"（产品编码，产品名称，单价），另有"新品表"（产品编码，产品名称，单价）。根据产品编码，一件产品只在"新品表"中出现，则要将该产品追加到"产品表"中；如果一件产品在"产品表"和"新品表"中同时出现，则用"新品表"中的单价修改"产品表"中
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和
表的组成内容包括()。

随机试题

中共十一届三中全会以来改革开放和社会主义现代化建设取得了哪些成就?这些成就的取得说明了什么道理?
Areyouplanningavacation?Ifyoulikehotandextremelydrysummers,gotoPhoenix,Arizona.Forhottemperaturesbutlotsof
滴定分析中，一般利用指示剂的突变来判断化学计量点的到达，在指示剂变色时停止滴定，这一点为：
A．刺痛拒按，固定不移，舌暗，脉涩B．气短疲乏，脘腹坠胀，舌淡，脉弱C．胸胁胀闷窜痛，时轻时重，脉弦D．面色淡白，口唇爪甲色淡，舌淡，脉细E．少气懒言，疲乏无力，自汗，舌淡，脉虚气陷证可见的症状是
某甲为个体运输公司的老板，长期为某大型国有酒厂运输货物，双方签订了长期的运输合同。某日，甲的朋友张某、何某找到甲提出，某厂生产的“MT”酒价值高，市场好销，若能乘运输过程中，使用调包的手段，将假酒换成真酒，既能保住甲的业务，又能另行销售谋利，岂不两全其美，
以证券市场过去和现在的市场行为为分析对象，应用数学和逻辑的方法，探索出一些典型变化规律，并据此预测证券市场未来变化趋势的方法通常被称为(　　)。
某公司2019年3月通过挂牌取得一宗土地，土地出让合同约定2019年4月交付。土地使用证记载占地面积为6000平方米。该土地年税额4元／平方米，该公司2019年应缴纳城镇土地使用税()元。
一切历史都是现实，现实之外别无历史。所谓“现实之外”同“世界之外”一样，只在纯语言学意义上和逻辑学意义上才有可能。现实之外并不是“非历史”，现实之前也不是“前历史”。我们不能说先有历史后有现实，而只能说有历史就有现实；既不能笼统地说历史先在于现实，也不能抽
简述逃税罪的构成要件。(2012年一法专一第32题)
ThecuisineofMexicocanbedatedbackto700B.C.,whentheareawaspopulatedbyIndianswhosestaplefoodwascorn.Inthec

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

结构化分析可以使用的工具是()。

在文本型字段的“格式”属性中，若使用“@；男”，则下列叙述正确的是()。

在学生表中要查找所有年龄小于20岁且姓“王”的男生，应采用的关系运算是()。

下列关于数据库设计的叙述中，正确的是()。

退出Access数据库管理程序可以使用的快捷键是()。

如果在创建表中建立字段“性别”，并要求用汉字表示，其数据类型应当是()。

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

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和

表的组成内容包括()。

中共十一届三中全会以来改革开放和社会主义现代化建设取得了哪些成就?这些成就的取得说明了什么道理?

Areyouplanningavacation?Ifyoulikehotandextremelydrysummers,gotoPhoenix,Arizona.Forhottemperaturesbutlotsof

滴定分析中，一般利用指示剂的突变来判断化学计量点的到达，在指示剂变色时停止滴定，这一点为：

A．刺痛拒按，固定不移，舌暗，脉涩B．气短疲乏，脘腹坠胀，舌淡，脉弱C．胸胁胀闷窜痛，时轻时重，脉弦D．面色淡白，口唇爪甲色淡，舌淡，脉细E．少气懒言，疲乏无力，自汗，舌淡，脉虚气陷证可见的症状是

以证券市场过去和现在的市场行为为分析对象，应用数学和逻辑的方法，探索出一些典型变化规律，并据此预测证券市场未来变化趋势的方法通常被称为( )。

某公司2019年3月通过挂牌取得一宗土地，土地出让合同约定2019年4月交付。土地使用证记载占地面积为6000平方米。该土地年税额4元／平方米，该公司2019年应缴纳城镇土地使用税()元。

简述逃税罪的构成要件。(2012年一法专一第32题)

ThecuisineofMexicocanbedatedbackto700B.C.,whentheareawaspopulatedbyIndianswhosestaplefoodwascorn.Inthec

以证券市场过去和现在的市场行为为分析对象，应用数学和逻辑的方法，探索出一些典型变化规律，并据此预测证券市场未来变化趋势的方法通常被称为(　　)。