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

admin2019-06-28 30

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

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

答案A

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

将E-R图转换为关系模式时，E-R图中的属性可以表示为
为窗体或报表上的控件设置属性值的宏操作是
数据流图中带有箭头的线段表示的是(　　)。
打开窗体时，触发事件的顺序是
有两个关系R和S如下：则由关系R得到关系S的操作是
VBA程序中，打开窗体应使用的命令是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
下列表达式计算结果为数值类型的是(　　)。
下面不属于软件设计阶段任务的是
在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。

随机试题

现代计算机硬件系统的性能发展瓶颈是()。
阿托品抗休克的主要机制是
A．胸部剧痛，入夜尤甚B．胸闷隐痛，时作时止C．胸闷如窒，气短喘促D．胸闷气短，畏寒肢冷E．胸痛彻背，感寒痛甚胸痹气阴两虚证，其临床特点是()
风险的主要特征包括()。
根据企业所得税法律制度的规定，下列关于长期待摊费用的说法中，正确的有()。
阅读材料有人主张，动物尤其是略微高等的动物，完全同人一样，生来就有一种由遗传而得到的潜在的教育，其效果见诸个体的发展过程，他认为，从观察得到的，互相有联系的许多事实已无争辩的证实：兽类教育和人类教育在根本上有同样的基础，由人强加的人为的教育，可移
关于2010年部分节假日安排的通知××××：经县政府批准，现将2010年部分节假日安排通知下发给你们。根据《国务院关于修改的决定》，为便于各单位、各部门及早合理安排节假日旅游、交通运输、生产经营等有关工作，经国务院批准，2010年部分节假日放假调休日
下列行为中不属于行政行为的是()。
下列指令中，不影响标志位SF位的指令是(　　　)
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入职培训

最新回复(0)

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

二级Access

NCRE全国计算机二级

将E-R图转换为关系模式时，E-R图中的属性可以表示为

为窗体或报表上的控件设置属性值的宏操作是

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

打开窗体时，触发事件的顺序是

有两个关系R和S如下：则由关系R得到关系S的操作是

VBA程序中，打开窗体应使用的命令是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

下列表达式计算结果为数值类型的是( )。

下面不属于软件设计阶段任务的是

在数据管理技术发展的三个阶段中，数据共享最好的是( )。

现代计算机硬件系统的性能发展瓶颈是()。

阿托品抗休克的主要机制是

A．胸部剧痛，入夜尤甚B．胸闷隐痛，时作时止C．胸闷如窒，气短喘促D．胸闷气短，畏寒肢冷E．胸痛彻背，感寒痛甚胸痹气阴两虚证，其临床特点是()

风险的主要特征包括()。

根据企业所得税法律制度的规定，下列关于长期待摊费用的说法中，正确的有()。

下列行为中不属于行政行为的是()。

下列指令中，不影响标志位SF位的指令是( )

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

下列表达式计算结果为数值类型的是(　　)。

在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。

下列指令中，不影响标志位SF位的指令是(　　　)