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

admin2019-06-28 52

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在Access数据库中已经建立了"教师"表，若在查询设计视图"教师编号"字段的"条件"行中输入条件：Like"[!T00009,!T00008,T00007]"，则查找出的结果为
子过程Plus完成对当前库中"学生表"的年龄字段都加1的操作。SubPlus()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.Recordset
一个元组对应表中的是
在VBA中，下列关于过程的描述中正确的是(　　)。
用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是
VBA表达式19.5Mod2*2的运算结果是
不能用来作为表或查询中"是/否"值输出的控件是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是
表的组成内容包括()。

随机试题

在考生文件夹下有一个数据库文件“samp3．accdb"，里面已经设计好表对象“tBorrow”“tReader"和“tBook”，查询对象“qT”，窗体对象“fReader”，报表对象“rReader”和宏对象“rpt”。请在此基础上按以下要求补充设计
城市维护建设税的税率采用()
肩袖解剖内容包括哪些
血站应当开展无偿献血宣传。血站开展献血者招募，应当为献血者提供__________的条件和良好的服务
甲、乙、丙、丁4人组成一个运输有限合伙企业，合伙协议规定甲、乙为普通合伙人，丙、丁为有限合伙人。某日，丁为合伙企业运送石材，路遇法院拍卖房屋，丁想替合伙企业竞买该房，于是以合伙企业的名义将石材质押给徐某，借得20万元，竞买了房子。根据《合伙企业法》的规定，
财务情况说明书应包括(　　)。
2015年10月10日，A公司与D公司签订一件特定商品的销售合同。合同规定，该件商品须单独设计制造，总价款为600万元，自合同签订日起两个月内交货。D公司已预付全部价款。至10月末，该件商品尚未完工，已发生生产成本300万元(其中，生产人员薪酬50万元，原
从2003年起，中央财政对中西部地区除市区以外的参加新型合作医疗的农民每年按人均()安排合作医疗补助资金。
应用文议论的论据包括()。
A、 B、 C、 D、 D从每行来看，第一个图形的部分线条往里弯曲得到第二个图形，往外弯曲得到第三个图形。

最新回复(0)

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

二级Access

NCRE全国计算机二级

在Access数据库中已经建立了"教师"表，若在查询设计视图"教师编号"字段的"条件"行中输入条件：Like"[!T00009,!T00008,T00007]"，则查找出的结果为

子过程Plus完成对当前库中"学生表"的年龄字段都加1的操作。SubPlus()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.Recordset

一个元组对应表中的是

在VBA中，下列关于过程的描述中正确的是( )。

用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是

VBA表达式19.5Mod2*2的运算结果是

不能用来作为表或查询中"是/否"值输出的控件是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是

表的组成内容包括()。

在考生文件夹下有一个数据库文件“samp3．accdb"，里面已经设计好表对象“tBorrow”“tReader"和“tBook”，查询对象“qT”，窗体对象“fReader”，报表对象“rReader”和宏对象“rpt”。请在此基础上按以下要求补充设计

城市维护建设税的税率采用()

肩袖解剖内容包括哪些

血站应当开展无偿献血宣传。血站开展献血者招募，应当为献血者提供__________的条件和良好的服务

财务情况说明书应包括( )。

从2003年起，中央财政对中西部地区除市区以外的参加新型合作医疗的农民每年按人均()安排合作医疗补助资金。

应用文议论的论据包括()。

A、 B、 C、 D、 D从每行来看，第一个图形的部分线条往里弯曲得到第二个图形，往外弯曲得到第三个图形。

在VBA中，下列关于过程的描述中正确的是(　　)。

财务情况说明书应包括(　　)。