首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
admin
2019-02-19
69
问题
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
选项
A、寻找最大项
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
如果顺序表是线性存储的(不包括线性的链式表)，那么元素要不就是从大到小，要不就是小到大的顺序，假设第一个数就是最大值，那么需要比较1次，n-1应该是最坏情况下要比较的次数，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/iL0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下的“samp1．mdb”数据库文件中已建立了两个表对象(名为“员工表”和“部门表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。请按以下要求，按顺序完成对象的各种操作。(1)删除表对象“员工表”的“照片”
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()MsgBoxf(24，18)EndSubPublicFunctionf(mAs
下列叙述中正确的是（）。
在考生文件夹下，"samp1.mdb"数据库文件中已创建两个表对象（名为"员工表"和"部门表"）和一个窗体对象（名为"fEmp"）。试按以下要求顺序完成表及窗体的各种操作：(1)对表对象"员工表"操作，按照员工性别不同，为编号字段值增补前置字符，男性员工
对不同类型的运算符，优先级的规定是()。
在窗体上有一个命令按钮Commandl和一个文本框Textl，编写事件代码如下PrivateSubCommandlClick()Dimi，j,xFori=1TO20sep2x=0Forj=
在设计条件宏时，对于连续重复的条件，要代替重复条件表达式可以使用符号
在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数
随机试题
下列属于成本法评估矿业权常用方法的有()。
简述领导的总原则。
以下关于念珠菌性口角炎的说法不正确的是
对于《政府核准的投资项目目录》以外的企业投资项目，实行()。
地处县城的某建筑工程公司(增值税一般纳税人)具备建筑业施工(安装)资质，2009年发生经营业务如下：(1)总承包某大厦装修工程，承包合同记载总承包额8000万元，其中建筑劳务费3000万元，材料等5000万元；(2)上述大厦安装工程所用玻璃
《银行业从业人员职业操守》的宗旨是()。
由我国政府财政贴息的助学贷款是()。
个体的沟通风格不包括()。
linguistandcontroversialistthepersonalcapturespokenEnglishtendtoA.thecultoftheauthenticand【T13】______B.has
Thetwoboatsstartedoffinthedark.Nickheardtheoarlocksoftheotherboatquiteawayaheadoftheminthemist.TheIndi
最新回复
(
0
)
