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

admin2019-07-02 49

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

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

答案A

解析如果顺序表是线性存储的(不包括线性的链式表)，那么元素要不就是从大到小，要不就是小到大的顺序，假设第一个数就是最大值，那么需要比较1次，n-1应该是最坏情况下要比较的次数，所以选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

数据库系统的核心是
请在【答题】菜单下选择【进入考生文件夹】命令，井按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
在一个非零无符号二进制整数之后添加一个0，则此数的值为原数的()。
请往【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的史件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专
某二叉树共有7个结点，其中叶了结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
微型计算机完成一个基本运算或判断的前提是中央处理器执行一条()。
软件系统总体结构图的作用是()。

随机试题

女性，37岁。慢性腹泻2年，大便每天2～3次，常带少量的黏液，反复粪便致病菌培养阴性，结肠镜检查见直肠、降结肠和横结肠充血、水肿，有少数散在浅溃疡。拟诊为溃疡性结肠炎。首选的治疗方案是
药物中杂质检查的基本原理A、药物与杂质氧化还原性质的差异B、杂质与一定试剂反应产生沉淀C、药物与杂质对红外光吸收性质的差异D、药物与杂质对紫外光吸收性质的差异E、药物与杂质溶解行为的差异盐酸吗啡中阿扑吗啡的检查
风险管理的具体目标与风险事件的发生联系起来，就建设工程而言，在风险事件发生前，风险管理的首要目标是()。
承揽合同的主要特征不包括(　　)。
依据《建筑设计防火规范》(GB50016-2014)，对某高层公共建筑进行的下列防火检查项目中，符合规范要求的是()。
某建筑物的建筑面积100平方米，经过年数10年，单位建筑面积的重置价格500元每平方米，经济寿命30年，残值率5％。试用直线法计算该建筑物的年折旧额()。
“社会发展史却有一点是和自然发展史根本不同的。”这一点根本不同是指()
南宋诗人陆游在《冬夜读书示子聿》诗中说道：古人学问无遗力，少壮工夫老始成。纸上得来终觉浅，绝知此事要躬行。这首诗揭示了()
阅读以下关于AD574(12位的A/D转换器)的叙述，回答问题1至问题3，将答案填入对应栏内。[说明]AD574可以通过简单的三态门、锁存器接口与微机系统的系统总线相连接，也可以通过可编程接口(如8255)与系统总线相连接。由表2-1可知，AD5
以下语句的输出结果是______。PrintFormat$("123.58","#,###.00")

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据库系统的核心是

在一个非零无符号二进制整数之后添加一个0，则此数的值为原数的()。

某二叉树共有7个结点，其中叶了结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

微型计算机完成一个基本运算或判断的前提是中央处理器执行一条()。

软件系统总体结构图的作用是()。

女性，37岁。慢性腹泻2年，大便每天2～3次，常带少量的黏液，反复粪便致病菌培养阴性，结肠镜检查见直肠、降结肠和横结肠充血、水肿，有少数散在浅溃疡。拟诊为溃疡性结肠炎。首选的治疗方案是

风险管理的具体目标与风险事件的发生联系起来，就建设工程而言，在风险事件发生前，风险管理的首要目标是()。

承揽合同的主要特征不包括( )。

依据《建筑设计防火规范》(GB50016-2014)，对某高层公共建筑进行的下列防火检查项目中，符合规范要求的是()。

某建筑物的建筑面积100平方米，经过年数10年，单位建筑面积的重置价格500元每平方米，经济寿命30年，残值率5％。试用直线法计算该建筑物的年折旧额()。

“社会发展史却有一点是和自然发展史根本不同的。”这一点根本不同是指()

南宋诗人陆游在《冬夜读书示子聿》诗中说道：古人学问无遗力，少壮工夫老始成。纸上得来终觉浅，绝知此事要躬行。这首诗揭示了()

以下语句的输出结果是______。PrintFormat$("123.58","#,###.00")

承揽合同的主要特征不包括(　　)。