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

admin2020-05-20 30

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

Windows系统中粘贴内容的快捷键是()。
能直接与CPU交换信息的存储器是()。
世界上公认第一台现代意义上的计算机是()。
下列叙述中正确的是()。
计算机网络中传输介质传输速率的单位是bps，其含义是()。
在Excel工作表多个不相邻的单元格中输入相同的数据，最优的操作方法是：
若实体A和B是一对一的联系，实体B和c是多对一的联系，则实体A和c的联系是()。
下列各类计算机程序语言中，不属于高级程序设计语言的是()。
第二代电子计算机所采用的电子元件是()。
计算机网络按照()，可以分为局域网、广域网和城域网。

随机试题

Ifananimalismovedfromitshomeinthetropics(热带地区)toacoldclimate,itwilldieifitisnotkeptwarm.Andanimals【C1】
下列哪项不是神经系统疾病病人常见的症状、体征
四神丸的功用当归六黄汤的功用
男，28岁。尿蛋白检查反复阳性，尿液分析以白蛋白为主。该患者蛋白尿类型为
男性，28岁，间断性上腹痛5年，近日腹痛加重，伴有腹胀及呕吐，呕吐物量多，为隔夜食物。抑酸剂治疗无效。体检上腹部有振水音，转动体位症状不能缓解。最可能的诊断是
2008年3月，甲合伙企业(以下简称甲企业)向乙银行借款100万元，期限2年，由王某和陈某与乙银行签订保证合同，为甲企业借款提供共同保证，保证方式为一般保证，后甲企业经营业绩不佳，亏损严重，王某遂与陈某约定，以3：2的比例分担保证责任。2009年6月，因
合同的形式一般包括()
广告是指为了商业目的，由商品或服务之生产、经营者承担费用，通过一定媒介或一定公之于众的形式，直接或间接地对其经营的商品或服务予以宣扬的公开活动。依据上述定义．下列不属于广告活动的选项是：
6枚一角硬币叠在一起与5枚五角硬币一样高，6枚五角硬币叠在一起与5枚一元硬币一样高。如果分别用一角、五角、一元硬币叠成三个一样高的圆柱，这些硬币的币值为87．2元，那么三种硬币总共多少枚？
HowtoTakeNotesⅠ.ReasonsforNote-taking--(1)tomemory:sortingandrecallingtheinformation【1】______--provide

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

Windows系统中粘贴内容的快捷键是()。

能直接与CPU交换信息的存储器是()。

世界上公认第一台现代意义上的计算机是()。

下列叙述中正确的是()。

计算机网络中传输介质传输速率的单位是bps，其含义是()。

在Excel工作表多个不相邻的单元格中输入相同的数据，最优的操作方法是：

若实体A和B是一对一的联系，实体B和c是多对一的联系，则实体A和c的联系是()。

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

第二代电子计算机所采用的电子元件是()。

计算机网络按照()，可以分为局域网、广域网和城域网。

Ifananimalismovedfromitshomeinthetropics(热带地区)toacoldclimate,itwilldieifitisnotkeptwarm.Andanimals【C1】

下列哪项不是神经系统疾病病人常见的症状、体征

四神丸的功用当归六黄汤的功用

男，28岁。尿蛋白检查反复阳性，尿液分析以白蛋白为主。该患者蛋白尿类型为

男性，28岁，间断性上腹痛5年，近日腹痛加重，伴有腹胀及呕吐，呕吐物量多，为隔夜食物。抑酸剂治疗无效。体检上腹部有振水音，转动体位症状不能缓解。最可能的诊断是

合同的形式一般包括()

广告是指为了商业目的，由商品或服务之生产、经营者承担费用，通过一定媒介或一定公之于众的形式，直接或间接地对其经营的商品或服务予以宣扬的公开活动。依据上述定义．下列不属于广告活动的选项是：

6枚一角硬币叠在一起与5枚五角硬币一样高，6枚五角硬币叠在一起与5枚一元硬币一样高。如果分别用一角、五角、一元硬币叠成三个一样高的圆柱，这些硬币的币值为87．2元，那么三种硬币总共多少枚？

HowtoTakeNotesⅠ.ReasonsforNote-taking--(1)tomemory:sortingandrecallingtheinformation【1】______--provide