首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
admin
2019-01-26
84
问题
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
选项
A、寻找最大项
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
如果顺序表是线性存储的(不包括线性的链式表)，那么元素要不就是从大到小，要不就是小到大的顺序，假设第一个数就是最大值，那么需要比较1次，n-1应该是最坏情况下要比较的次数，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/260p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在“窗体”对象的工具箱中，用于在窗体或报表上显示OLE对象。该对象针对的是保存在窗体或报表基础记录源字段中的对象。当在记录间移动时，不同的对象将显示在窗体或报表上的图标是
VBA中不能进行错误处理的语句结构是
ADO对象模型中可以打开并返回RecordSet对象的是（）。
要将一个数字字符串转换成对应的数值，应使用的函数是（）。
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
以下关于宏操作的叙述错误的是
下列关于OLE对象的叙述中，正确的是
在考生文件夹下的"samp1.mdb"数据库文件中已建立两个表对象(名为"员工表"和"部门表")。请按以下要求，完成表的各种操作：(1)设置表对象"员工表"的聘用时间字段有效性规则为：1950年(含)以后的日期；同时设置相应有效性文本为"请输入有效日期"
下列关于二叉树的叙述中，正确的是()。
随机试题
按下“消音”键可对火灾报警控制器进行消音操作。消音操作后火灾报警控制器的音响器件停止发出声响，消音指示灯点亮，当再有与当前同等优先级或其他优先级报警事件产生时，音响器件无法再次启动。()
论驰名商标的认定及保护。
Wheredidyougetyourwatch______?
“益火之源，以消阴翳”指的是
要约邀请不是合同成立过程中的必经过程，下列属于要约邀请的是( )。
动机强度与学习效率之间的关系是()。
计算机有望代替老师的想法是：学生们对所教科目的理解在于他们知道事实和规则，老师的工作就是使事实和规则明确化，并通过做练习或者教授方法把它们传授给学生。如果大脑确实是那样运行，教师可以把事实和规则输进计算机，计算机就可以作为教练和教官代替教师。但是既然理解并
Insomniacs(someonewhocannotsleepeasily)don’tjustsufferatnight.Duringtheday,theyoftenfeelsleepy,havetroubleconc
SusanBaronessGreenfieldisaBritishinstitution.Inacountrythatperceivesitsscientistsaswhite-coatedeccentrics,andp
Theyhavetakenmeasurestosolvethecity’spollutionproblem,butitmaybesometime______thesituationimproves.
最新回复
(
0
)
