首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
admin
2019-01-26
60
问题
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
选项
A、寻找最大项
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
如果顺序表是线性存储的(不包括线性的链式表)，那么元素要不就是从大到小，要不就是小到大的顺序，假设第一个数就是最大值，那么需要比较1次，n-1应该是最坏情况下要比较的次数，所以选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/85o0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
关于宏叙述错误的是
DAO模型层次中处在最顶层的对象的是
下列表达式计算结果为数值类型的是（）。
下面关于数据库三级模式结构的叙述中，正确的是()。
下列关于货币数据类型的叙述中，错误的是
假设某用户想把歌手的音乐存入Access数据库中，那么他该采用的数据类型是
在考生文件夹下的"samp1.mdb"数据库文件中已建立两个表对象(名为"员工表"和"部门表")。请按以下要求，完成表的各种操作：(1)设置表对象"员工表"的聘用时间字段有效性规则为：1950年(含)以后的日期；同时设置相应有效性文本为"请输入有效日期"
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”，试按以下要求完成设计：创建一个查询，假设“学生ID”字段的前4位代表年级，要统计各个年级不同课程的
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
随机试题
零线上方为负偏差。()
女，26岁，右上肺浸润型肺结核空洞，痰结核菌阳性，初治宜选用（）
下列确诊早孕的是（ ）。
材料存放的基本原则包括( )。
企业持有交易性金融资产期间对于被投资单位宣告发放的现金股利或企业在资产负债表日按分期付患、一次还本债券投资的票面利率计算的利息，应当确认为应收项目，计入“应收股利”或“应收利息”科目，并()。
黑龙江省的“手把肉”是()族的风味食品。
当共享领城的风口期来临时，那些最先做好准备的创业者才更有可能趁势而飞。如果在行业处于风口期时，即使创业公司刚刚进入起步阶段，也需要加快进度，因为不知何时风口期就会戛然而止。如果未来某个时期，接连出现共享单车、共享充电宝、共享雨伞等项目批量式关门，共享经济的
由分E-R图生成初步E-R图，其主要任务是()。
对IP数据报进行分片的主要目的是()。
Mancannotcontinue【C1】______hisnumbersatthepresentrate.Inthe【C2】______thirtyyearsmanwillfaceaperiodofcrisis.【C3】
最新回复
(
0
)
