首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
admin
2019-02-19
86
问题
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
选项
A、寻找最大项
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
如果顺序表是线性存储的(不包括线性的链式表)，那么元素要不就是从大到小，要不就是小到大的顺序，假设第一个数就是最大值，那么需要比较1次，n-1应该是最坏情况下要比较的次数，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/iL0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
4个元素A、B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是c(栈顶)、(栈底)，则不可能的出栈顺序是()。
Access数据库最基础的对象是（）。
软件设计中划分模块的一个准则是（）。
考生文件夹下有一个数据库文件"samp2.mdb"，其中存在已经设计好的两个表对象"tStudl"和"tStud2"。请按照以下要求完成设计：(1)创建一个查询，查找并显示"编号"、"姓名"、"性别"、"年龄"和"团员否"5个字段内容，将查询命名为"qS
考生文件夹下有一个数据库文件"samp3.mdb"，其中存在已经设计好的窗体对象"fStaff"。请在此基础上按照以下要求补充窗体设计：(1)在窗体的窗体页眉节区添加一个标签控件，其名称为"bTitle"，标题为"员工信息输出"。(2)在主体节区添加一
在考生文件夹下，存在一个数据库文件"samp1.mdb"。在数据库文件中已经建立了一个表对象"tSale"和一个窗体对象"fSale"。试按以下操作要求，完成各种操作：(1)将"tSale"表中"ID"字段的数据类型改为"文本"，字段大小改为5；设置该字
对不同类型的运算符，优先级的规定是()。
Access字段名不能包含的字符是()。
下列关于数据库的叙述中，正确的是()。
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
随机试题
同盟会成立以后，以孙中山为首的资产阶级革命派，把开展武装起义放在了首要地位，组织了多次武装起义。其中影响最大的是()
A．青霉素GB．红霉素C．抗病毒药物D．抗结核药物E．氨基糖苷类药物患者，男，17岁，受凉2天后出现寒战，高热，咳嗽，左侧胸痛。查体：血压120／75mmHg，急性病容，呼吸急促，左下肺可听到支气管呼吸音。X线示：肺段大片、均匀炎症浸润
下列选项中，属于凋亡特征的是
热电联产规划的原则是( )。
某基金公司发行的是开放基金，2007年的相关资料如表：
根据企业所得税法律制度的规定，下列各项中，准予在以后纳税年度结转扣除的有()。
现金流入通常包括()等。
运动性条件反射的形成分为三个阶段，即粗略地掌握动作阶段、_______动作阶段、动作的巩固运用自如阶段。
OnPublicSpeakingI.People’sfrequentresponsetogivingtheirfirstspeech:feel【T1】________【T1】________II.Th
扩展
最新回复
(
0
)
