首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
admin
2019-02-19
26
问题
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
选项
A、寻找最大项
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
如果顺序表是线性存储的(不包括线性的链式表)，那么元素要不就是从大到小，要不就是小到大的顺序，假设第一个数就是最大值，那么需要比较1次，n-1应该是最坏情况下要比较的次数，所以选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/jJo0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
以下选项中表示定义了10个整型数构成的数组，数组元素为NewArray(1)至NewArray(10)的是()。
按数据的组织形式，数据库的数据模型可分为三种模型，它们是（）。
软件生命周期是指（）。
在考生文件夹下有一个数据库文件“samp3．mdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上两个按钮的单击事件代码，请按以下要求补充设计。(1)将窗体“fEmp”上名称为“t
如果在查询条件中使用通配符“[]”，其含义是（）。
在考生文件夹下有一个数据文件"samp2.mdb"，里面已经设计好3个关联表对象"tStud"、"tCourse"、"tScore"和一个临时表"tTemp"及一个窗体"fTmp"。请按以下要求完成设计：(1)创建一个查询，查找并显示没有运动爱好学生的"
要求在页面页脚中显示“第x页，共Y页”，则页脚中的页码“控件来源”应设置为()。
在宏的表达式中要引用报表exam上控件Name的值，可以使用引用式()。
要实现报表按某字段分组统计输出，需要设置的是
下列数据结构中，能够按照"先进后出"原则存取数据的是( )。
随机试题
鬼神崇拜是汉族宗教信仰的传统观念。()
1931年1月至1935年1月，中国共产党内出现的主要错误倾向是()
酸水解速度最快的是
齐某起诉宋某要求返还借款8万元，法院适用普通程序审理并向双方当事人送达出庭传票，因被告宋某不在家，宋某的妻子代其签收了传票。开庭时，被告宋某未到庭。经查，宋某已离家出走，下落不明。关于法院对本案的处理，下列哪一选项是正确的?(2009—卷三—46，单)
施工承包合同履约担保的有效期始于()之日。
账务处理系统中，修改已经记账的凭证时不会留下修改痕迹。()
下列选项导致法律关系变更的是()。
运输量计划是企业运输生产计划的主要内容，制定运输量计划主要确定（）指标。
资产证券化
有以下程序main(){ char s[]="\n123\\";printf("%d,%d\n",strlen(s),sizeof(s));}执行后输出结果是
最新回复
(
0
)
