首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
admin
2019-02-19
85
问题
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
选项
A、寻找最大项
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
如果顺序表是线性存储的(不包括线性的链式表)，那么元素要不就是从大到小，要不就是小到大的顺序，假设第一个数就是最大值，那么需要比较1次，n-1应该是最坏情况下要比较的次数，所以选项A正确。
转载请注明原文地址:https://www.kaotiyun.com/show/iL0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有关宏操作，以下叙述错误的是()。
软件详细设计生产的图如下：该图是（）。
在考生文件夹下有一个数据库文件“samp2．mdb”，里面已经设计好了表对象“tCourse”、“tGrade”和“tStudent”，请按以下要求完成设计。(1)创建一个查询，查找并显示“姓名”、“政治面貌”和“毕业学校”等3个字段的内容，所建查询名为
在模块的声明部分使用“OptionBase1”语句，然后定义二维数组A(2to5，5)，则该数组的元素个数为（）。
在Access中经建立了“学生”表，若查找“学号”是“S00001”或“S00002”的记录，应在查询设计视图的“条件”行中输入（）。
在考生文件夹下有一个数据库文件"samp2.mdb"，里面已经设计好3个关联表对象"tStud"、"tCourse"、"tScore"和一个空表"tTemp"。请按以下要求完成查询设计：(1)创建一个查询，查找并显示简历信息为空的学生的"学号"、"姓名"
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
在窗体上有一个命令按钮Command1和一个文本框text1，编写事件代码如下：PfivmeSubCommand1_Click()Dimi，j，xFori=1To20step2
排序时如果选取了多个字段，则输出结果是
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
随机试题
龈上沽治术中，下列哪项操作不必做
中国大维公司和甲国瑞景公司签订设备进口合同，双方约定了DAT贸易术语，已知中国和甲国都是《联合国货物销售合同公约》的缔约国，双方协议使用信用证为支付工具，并由远航海运公司承担运输工作。途中因恶劣天气致使设备全损。下列说法正确的是：(2018年仿真模拟题)
下列措施中不属于中国银监会对违反国家有关银行业监督管理规定的处罚措施的有()。
由0、1、2、3、4、5可以组成()个能被5整除且不含重复数字的五位数．
能有效发现变量之间因果关系的研究方法是()
中医上将水果分为寒性水果、热性水果和温性水果，下列选项属于寒性水果的有()。
()最早运用反应时技术进行生理与心理指标的测量，为后来反应时方法的广泛应用做出了贡献
WorkshoptoFocusonGrantProcessLauraChinwillpresentaworkshopThursdayshowingnonprofitgroupshowtoapplyforNei
Hesaidthatveryclearlysothatnobodywasinany______aboutwhatwasmeant.
AIDS(AcquiredImmuneDeficiencySyndrome)isafataldiseasethatdestroystheimmunesystem.MorethanfouroutoffiveAIDSc
最新回复
(
0
)
