首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
admin
2019-01-26
95
问题
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
选项
A、寻找最大项
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
如果顺序表是线性存储的(不包括线性的链式表)，那么元素要不就是从大到小，要不就是小到大的顺序，假设第一个数就是最大值，那么需要比较1次，n-1应该是最坏情况下要比较的次数，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/260p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在“窗体”对象的工具箱中，用于在窗体或报表上显示OLE对象。该对象针对的是保存在窗体或报表基础记录源字段中的对象。当在记录间移动时，不同的对象将显示在窗体或报表上的图标是
下列关于OLE对象的叙述中，正确的是（）。
下列选项中不属于结构化程序设计原则的是（）。
要将一个数字字符串转换成对应的数值，应使用的函数是（）。
列变量名中，合法的是（）
假设某数据库已建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue，其中第一个参数项目为“[Label0].[Caption]”，第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Label0和一个文本框Text0，现设置控件T
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
以下有关VBA中变量的叙述错误的是
在考生文件夹下有一个数据库文件“samp2．mdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示入校时间非空的男同学的“学号
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
随机试题
p(H2)=1．0×105Pa时，在下列各溶液中，E(H+／H2)最小的是()。
【2018年上】张老师在班上鼓励学生进行课外阅读，开展“分享知识”的活动，引导学生在班上分享收获，并及时加以点评。张老师的做法()。
汉代音乐家_________根据西域音乐创作出“新声二十八解”。这是汲取西域音乐的精华进行创作的最早记录。
中国历代统治者对户口的管理都极为重视，他们将户口多寡作为国力盛衰与社会治乱的标志，建立了从中央至州、县、乡的完备户籍管理体系。但究其原因，是将户籍作为调派劳役、征收赋税的主要依据，以此维护建立在小农经济基础上的特权。这是一种源远流长的文化烙印，纵使历史的车
《公民道德建设实施纲要》中职业道德的内容中不包括()。
A、 B、 C、 D、 C
甲投毒杀姚某，姚某呕吐不止，甲又觉得姚某可怜，送姚某到医院，医生鉴定甲的毒药不纯，不会致命，吐一会儿就会康复。甲的行为()
计划经济和市场经济都是()
Housescomeinmanystyles,______,andsizes.
TheWriter’sLifeAsurveyofBritain’syouthfoundthatmanyaspire(渴望)tobecomewriters.Theyclearlydon’tknowhowharditi
最新回复
(
0
)
