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

admin2019-07-02 43

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列关于栈的叙述正确的是
下列叙述中正确的是
请在【答题】菜单下选择【进入考生文件夹】命令，井按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份
若对音频信号以10kHz采样率、16位量化精度进行数字化，则每分钟的双声道数字化声音信号产生的数据量约为()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完
算法的有穷性是指()。
世界上公认的第一台电子计算机诞生在()。
将E-R图转换为关系模式时，实体和联系都可以表示为()。
文小雨加入了学校的旅游社团组织，正在参与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片．docx”文件中的样例效果，完成演示文稿的制作。将第2张幻灯片中标题下的文字转换为SmartArt图形，布局

随机试题

冬春严寒最适选饮青茶，因青茶味微甘、性寒。
下列哪项疾病不会导致意识障碍【】
3岁以内儿童发生股骨干骨折时，多采用（）
A．AB．BC．OD．A2BE．AB以上血型中何种血型H物质含量最多
女性，45岁，右侧胫腓骨闭合性骨折，行石膏外固定，4小时后右小腿出现胀痛，并持续加重，足趾麻木，被动牵拉痛。首要的处理是()
女，25岁，胆囊切除术后4日。T39℃。检查切口局部红肿，皮温升高。首先考虑的并发症是
关于单价合同说法正确的是()。
【2014年山东烟台.判断】纸上得来终觉浅，绝知此事要躬行。这句话体现了知行统一的德育原则。()
已知，则实数x的取值范围是()．
—SinceIdidn’tbeginmyprojectImightnotgotoclasstoday.—______Thatwillonlyputyourfurtherbehind.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于栈的叙述正确的是

下列叙述中正确的是

若对音频信号以10kHz采样率、16位量化精度进行数字化，则每分钟的双声道数字化声音信号产生的数据量约为()。

算法的有穷性是指()。

世界上公认的第一台电子计算机诞生在()。

将E-R图转换为关系模式时，实体和联系都可以表示为()。

冬春严寒最适选饮青茶，因青茶味微甘、性寒。

下列哪项疾病不会导致意识障碍【】

3岁以内儿童发生股骨干骨折时，多采用（）

A．AB．BC．OD．A2BE．AB以上血型中何种血型H物质含量最多

女性，45岁，右侧胫腓骨闭合性骨折，行石膏外固定，4小时后右小腿出现胀痛，并持续加重，足趾麻木，被动牵拉痛。首要的处理是()

女，25岁，胆囊切除术后4日。T39℃。检查切口局部红肿，皮温升高。首先考虑的并发症是

关于单价合同说法正确的是()。

【2014年山东烟台.判断】纸上得来终觉浅，绝知此事要躬行。这句话体现了知行统一的德育原则。()

已知，则实数x的取值范围是()．

—SinceIdidn’tbeginmyprojectImightnotgotoclasstoday.—______Thatwillonlyputyourfurtherbehind.