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

admin2022-04-08 19

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

PowerPoint演示文稿包含了20张幻灯片，需要放映奇数页幻灯片，最优的操作方法是：
下列选项中不属于结构化程序设计方法的是
要在Web浏览器中查看某一电子商务公司的主页，应知道()、
某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为
下列数据结构中，能够按照“先进后出”原则存取数据的是
下面对类-对象主要特征描述正确的是
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
在Excel中，要显示公式与单元格之间的关系，可通过()方式实现。
数据流图中带有箭头的线段表示的是
定义部门关系模式如下：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是()。

随机试题

A．抑制原始的运动模式B．利用言语刺激C．牵张肌肉D．坐位时的躯干与颈部训练E．冰刺激和刷拂属于Brunnstrom技术的是
与胎儿宫内窘迫的治疗无关的是
若企业所在行业增长潜力较大，供应商供货成本较高，供应商数量少而需求方众多，且企业具备充裕的资金和人力资源，则企业应优先考虑的战略是（）。(2010年单项选择第14题)
市政府决定，将牛某所在村的集体土地征收转为建设用地。因对补偿款数额不满，牛某对现场施工进行阻挠。市公安局接警后派警察到现场处理。经口头传唤和调查后，该局对牛某处以10日拘留。牛某不服处罚起诉，法院受理。下列哪一说法是正确的?
建海公司2004年1月1日购入一项无形资产，该无形资产的实际成本为500万元，摊销年限为10年。2008年12月31日，该无形资产发生减值，预计可收回金额为180万元。计提减值准备后，该无形资产原摊销年限不变。2009年12月31日，该无形资产的账面余额为
一个数有3个约数，另一个数有4个约数，问这两个数的积最多有几个约数?
ADB
“坚持全面从严治党”是新时代坚持和发展中国特色社会主义基本方略的重要组成部分。“全面”就是治党要覆盖党的思想、组织、作风、制度等党的建设的各个领域，其中摆在首位的是
将考生文件夹下PAINT文件夹中的文件USER．TXT移动到考生文件夹下JINK文件夹中，并改名为TALK．TXT。
Lookatthenotebelow.Youwillhearamancallingtobuysomething.TelephoneMessageDate:1stAprilTime:8:45Item:buying

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

PowerPoint演示文稿包含了20张幻灯片，需要放映奇数页幻灯片，最优的操作方法是：

下列选项中不属于结构化程序设计方法的是

要在Web浏览器中查看某一电子商务公司的主页，应知道()、

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

下列数据结构中，能够按照“先进后出”原则存取数据的是

下面对类-对象主要特征描述正确的是

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是

在Excel中，要显示公式与单元格之间的关系，可通过()方式实现。

数据流图中带有箭头的线段表示的是

定义部门关系模式如下：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是()。

A．抑制原始的运动模式B．利用言语刺激C．牵张肌肉D．坐位时的躯干与颈部训练E．冰刺激和刷拂属于Brunnstrom技术的是

与胎儿宫内窘迫的治疗无关的是

若企业所在行业增长潜力较大，供应商供货成本较高，供应商数量少而需求方众多，且企业具备充裕的资金和人力资源，则企业应优先考虑的战略是（）。(2010年单项选择第14题)

一个数有3个约数，另一个数有4个约数，问这两个数的积最多有几个约数?

ADB

“坚持全面从严治党”是新时代坚持和发展中国特色社会主义基本方略的重要组成部分。“全面”就是治党要覆盖党的思想、组织、作风、制度等党的建设的各个领域，其中摆在首位的是

将考生文件夹下PAINT文件夹中的文件USER．TXT移动到考生文件夹下JINK文件夹中，并改名为TALK．TXT。

Lookatthenotebelow.Youwillhearamancallingtobuysomething.TelephoneMessageDate:1stAprilTime:8:45Item:buying