设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是

admin2019-02-19 31

问题设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是

选项 A、寻找最大项
B、堆排序
C、快速排序
D、顺序查找法

答案A

解析如果顺序表是线性存储的(不包括线性的链式表)，那么元素要不就是从大到小，要不就是小到大的顺序，假设第一个数就是最大值，那么需要比较1次，n-1应该是最坏情况下要比较的次数，所以选项A正确。

转载请注明原文地址:https://kaotiyun.com/show/iL0p777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

在Access中经建立了“学生”表，若查找“学号”是“S00001”或“S00002”的记录，应在查询设计视图的“条件”行中输入（）。
在考生文件夹下有一个数据库文件“samp2．mdb”，里面已经设计好3个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示含有不及格成绩学生的“姓名”
在考生文件夹下，"samp1.mdb"数据库文件中已建立两个表对象（名为"员工表"和"部门表"）和一个窗体对象(名为"fEmp")。试按以下要求顺序，完成表及窗体的各种操作：(1)设置"员工表"职务字段值的输入方式为从下拉列表中选择"经理"、"主管"或"
有以下程序段：k=5ForI=lto10step0k=k+2NextI执行该程序段后，结果是()。
下列关于二叉树的叙述中，正确的是()。
假设一个书店用(书号，书名，作者，出版社，出版日期，库存数量……)一组属性来描述图书，可以作为“关键字”的是
已知教师表“学历”字段的值只可能是四项(博士、硕士、本科或其他)之一，为了方便输入数据，设计窗体时，学历对应的控件应该选择
若要查询某字段的值为“JSJ”的记录，在查询设计视图对应字段的准则中，错误的是表达式是
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
下列对于软件测试的描述中正确的是

随机试题

根据五行相生规律，金的“母”行为
护士为张某做青霉素过敏试验，20分钟后观察，其结果是：局部皮丘隆起，出现红晕，直径1．5cm，应判断为
下列建筑类型中，不可在城市公共管理与公共服务设施用地上建造的是：
某学生宿舍建筑面积为20000m2，按概算指标计算每平方米建筑面积的直接工程费为800元。因设计对象与概算指标有差异，每100m2建筑面积发生了如下表所示的变化，则修正后的每平方米建筑面积的直接工程费为(　　)元。
欲制配试配强度为33.23MPa的普通混凝土，选用矿渣水泥强度为42.5级，粗集料为碎石(aa＝0.46，ab＝0.07)，则所需水灰比为()。
背景资料A公司中标北方某城市的道路改造工程，合同工期2008年6月1日至9月30日。结构层为：水泥混凝土面层200mm、水泥稳定级配碎石180mm、二灰碎石180mm。A公司的临时设施和租赁设备在6月1日前全部到达施工现场。因拆迁影响
甲公司2015年10月25日支付价款1840万元从二级市场取得一项股权投资(含已宣告但尚未发放的现金股利40万元)，另支付交易费用20万元，甲公司将其划分为可供出售金融资产。2015年12月28日，收到购买价款中包含的现金股利40万元。2015年12月31
个体自觉地将一定社会的道德规范、准则及要求内化为内在的道德品质，以促进入格的自我陶冶、自我培育和自我完善的实践过程，称为
WorldleadersmetrecentlyatUnitedNationsheadquartersinNewYorkCitytodiscusstheenvironmentalissuesraisedattheRio
Youmaybereadingthiswhileonaconferencecall,pushingyourchildonaswing—orboth.Butismultitaskingreallyagoodi

最新回复(0)

设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是

二级Access

NCRE全国计算机二级

在Access中经建立了“学生”表，若查找“学号”是“S00001”或“S00002”的记录，应在查询设计视图的“条件”行中输入（）。

在考生文件夹下有一个数据库文件“samp2．mdb”，里面已经设计好3个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示含有不及格成绩学生的“姓名”

有以下程序段：k=5ForI=lto10step0k=k+2NextI执行该程序段后，结果是()。

下列关于二叉树的叙述中，正确的是()。

假设一个书店用(书号，书名，作者，出版社，出版日期，库存数量……)一组属性来描述图书，可以作为“关键字”的是

已知教师表“学历”字段的值只可能是四项(博士、硕士、本科或其他)之一，为了方便输入数据，设计窗体时，学历对应的控件应该选择

若要查询某字段的值为“JSJ”的记录，在查询设计视图对应字段的准则中，错误的是表达式是

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

下列对于软件测试的描述中正确的是

根据五行相生规律，金的“母”行为

护士为张某做青霉素过敏试验，20分钟后观察，其结果是：局部皮丘隆起，出现红晕，直径1．5cm，应判断为

下列建筑类型中，不可在城市公共管理与公共服务设施用地上建造的是：

某学生宿舍建筑面积为20000m2，按概算指标计算每平方米建筑面积的直接工程费为800元。因设计对象与概算指标有差异，每100m2建筑面积发生了如下表所示的变化，则修正后的每平方米建筑面积的直接工程费为( )元。

欲制配试配强度为33.23MPa的普通混凝土，选用矿渣水泥强度为42.5级，粗集料为碎石(aa＝0.46，ab＝0.07)，则所需水灰比为()。

背景资料A公司中标北方某城市的道路改造工程，合同工期2008年6月1日至9月30日。结构层为：水泥混凝土面层200mm、水泥稳定级配碎石180mm、二灰碎石180mm。A公司的临时设施和租赁设备在6月1日前全部到达施工现场。因拆迁影响

个体自觉地将一定社会的道德规范、准则及要求内化为内在的道德品质，以促进入格的自我陶冶、自我培育和自我完善的实践过程，称为

WorldleadersmetrecentlyatUnitedNationsheadquartersinNewYorkCitytodiscusstheenvironmentalissuesraisedattheRio

Youmaybereadingthiswhileonaconferencecall,pushingyourchildonaswing—orboth.Butismultitaskingreallyagoodi

某学生宿舍建筑面积为20000m2，按概算指标计算每平方米建筑面积的直接工程费为800元。因设计对象与概算指标有差异，每100m2建筑面积发生了如下表所示的变化，则修正后的每平方米建筑面积的直接工程费为(　　)元。