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

admin2020-11-18 30

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1，则栈中的数据元素个数为()。
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该义件名(WORD．DOCX)保存文件。按照参考
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习的整
在数据库的三级模式中，内模式(物理模式)有()
某系统结构图如图7-1所示。该系统结构图的深度是()
长期存储在计算机内、有组织的、可共享的大量数据的集合是()
循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”“班级”“学号”“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是()
CPU的参数如2800MHz，指的是()。
计算机网络按照()，可以分为局域网、广域网和城域网。

随机试题

A．主动—被动型B．指导—合作型C．共同参与型D．平等—互补型E．共同协商型
请排除不恰当的新生儿喂养方式
女性，68岁，低热、四肢肌肉酸痛伴双下肢水肿25天，少尿3天，咯血l天，血色素83g/L，尿常规蛋白阳性、尿红细胞满视野，白细胞20个/高倍视野，24小时尿蛋白定量3.7g，血浆白蛋白29.6g/L，血肌酐524μmol/L
多层螺旋CT的主要改进器件是
肉眼血尿
关于零基预算的表述正确的是()。
控制物耗的管理，要实行量差控制，下面体现量差控制的措施有()。
张某向商业银行申请个人住房抵押贷款，期限15年。该行在张某尚未来得及办理他项权证的情况下，便提前向其发放贷款，不久张某出车祸身亡，造成该笔贷款处于高风险状态。此情况应归类为()引起的操作风险。
①五百多年来的水土流失，把______的朱砂红墙和宫门埋去了大半截。②我把这么深厚的感情______在我的歌星，希望引起听众的共鸣。填入横线部分最恰当的一项是()。
FTP服务器的域常规选项中可以设置——。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1，则栈中的数据元素个数为()。

在数据库的三级模式中，内模式(物理模式)有()

某系统结构图如图7-1所示。该系统结构图的深度是()

长期存储在计算机内、有组织的、可共享的大量数据的集合是()

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

在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩，A列到D列分别对应“学校”“班级”“学号”“成绩”，利用公式计算第一中学3班的平均分，最优的操作方法是()

CPU的参数如2800MHz，指的是()。

计算机网络按照()，可以分为局域网、广域网和城域网。

A．主动—被动型B．指导—合作型C．共同参与型D．平等—互补型E．共同协商型

请排除不恰当的新生儿喂养方式

女性，68岁，低热、四肢肌肉酸痛伴双下肢水肿25天，少尿3天，咯血l天，血色素83g/L，尿常规蛋白阳性、尿红细胞满视野，白细胞20个/高倍视野，24小时尿蛋白定量3.7g，血浆白蛋白29.6g/L，血肌酐524μmol/L

多层螺旋CT的主要改进器件是

肉眼血尿

关于零基预算的表述正确的是()。

控制物耗的管理，要实行量差控制，下面体现量差控制的措施有()。

张某向商业银行申请个人住房抵押贷款，期限15年。该行在张某尚未来得及办理他项权证的情况下，便提前向其发放贷款，不久张某出车祸身亡，造成该笔贷款处于高风险状态。此情况应归类为()引起的操作风险。

①五百多年来的水土流失，把______的朱砂红墙和宫门埋去了大半截。②我把这么深厚的感情______在我的歌星，希望引起听众的共鸣。填入横线部分最恰当的一项是()。

FTP服务器的域常规选项中可以设置——。

①五百多年来的水土流失，把的朱砂红墙和宫门埋去了大半截。②我把这么深厚的感情在我的歌星，希望引起听众的共鸣。填入横线部分最恰当的一项是()。