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

admin2019-07-24 93

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。在文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。将正
下列各类计算机程序语言中，不属于高级程序设计语言的是()。
下列叙述中，正确的是()。
下列叙述中正确的是()。
下列关于ASCII编码的叙述中，正确的是()。
下列关于计算机病毒的叙述中，正确的是()。
下列选项中不属于结构化程序设计原则的是()。

随机试题

长江股份有限公司(以下简称“长江公司”)为增值税一般纳税人，适用的增值税税率为17％；适用的所得税税率为25％，所得税采用资产负债表债务法核算。因长江公司于2×16年7月1日注册地变更至西部某城市，从2×17年起适用的所得税税率为15％。不考虑除增值税、所
方程(1+x2)y’-2xy=(1+x2)2的通解为()．
关于计划生育措施的选择，错误的是
灌肠前后分别排便一次在体温单上的记录方法是
病毒性肝炎孕妇，凝血酶原时间延长，在妊娠中，晚期预防产后出血的主要措施是
下列选项中属于理事会职权的是()。
上市公司甲公司从事保险业务。2013年5月，ABC会计师事务所拟承接甲公司2013年度财务报表审计业务，在执行客户和业务的接受评估过程中发现下列事项：(2)ABC会计师事务所自2010年起每年按通行商业条款购买甲公司的员工医疗补充保险产品。
下列公文标题不正确的是()。(2010年山东省安置军队转业干部考试真题)
研究人员对四川地区出土的一批恐龙骨骼化石进行分析后发现，骨骼化石内的砷、钡、铬、铀、稀土元素等含量超高，与现代陆生动物相比，其体内的有毒元素要高出几百甚至上千倍。于是一些古生物学家推测这些恐龙死于慢性中毒。如果以下各项为真，不能质疑上述推测的是(
跳蚤被放进敝口的瓶子里。它便立刻跳了出来。当把瓶子盖上时，跳蚤还是会竭力跳出瓶子，它不停地撞击着瓶盖的内侧。一个多小时后，它还在那样跳着。差不多三个小时后，它依然在跳。只是它不再撞着瓶盖了，此时它跳的高度离瓶盖大约1厘米，而且每一次都是如此，它已经习惯了这

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

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

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

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

下列关于计算机病毒的叙述中，正确的是()。

下列选项中不属于结构化程序设计原则的是()。

方程(1+x2)y’-2xy=(1+x2)2的通解为()．

关于计划生育措施的选择，错误的是

灌肠前后分别排便一次在体温单上的记录方法是

病毒性肝炎孕妇，凝血酶原时间延长，在妊娠中，晚期预防产后出血的主要措施是

下列选项中属于理事会职权的是()。

下列公文标题不正确的是()。(2010年山东省安置军队转业干部考试真题)