首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
admin
2019-02-19
35
问题
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
选项
A、寻找最大项
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
如果顺序表是线性存储的(不包括线性的链式表)，那么元素要不就是从大到小，要不就是小到大的顺序，假设第一个数就是最大值，那么需要比较1次，n-1应该是最坏情况下要比较的次数，所以选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/jJo0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据库中有“Emp”，包括“Eno”、“Ename”、“Eage”、“Esex”、“Edate”“Eparty”等字段。下面程序段的功能是：在窗体文本框“tValue”内输入年龄条件，单击“删除”按钮完成对该年龄职工记录信息的删除操作。Private
考生文件夹下有一个数据库文件"samp1.mdb"，其中存在已经设计好的表对象"tStud"。请按照以下要求，完成对表的修改：(1)设置数据表显示的字体大小为14、行高为18。(2)设置"简历"字段的设计说明为"自上大学起的简历信息"。(3)将"入校
在窗体上有一个命令按钮Command1和一个文本框text1，编写事件代码如下：PfivmeSubCommand1_Click()Dimi，j，xFori=1To20step2
在学生表中要查找所有年龄大于30岁姓王的男同学，应该采用的关系运算是()。
学校规定学生住宿标准是：本科生4人一问，硕士生2人一间，博士生1人一间，学生与宿舍之间形成了住宿关系，这种住宿关系是
下列不是分支结构的语句是
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
软件测试的目的是( )。
在数据库中，数据模型包括数据结构、数据操作和
随机试题
按钮的作用是删除数据窗口控件dw_1中显示内容的当前行，那么其clicked事件的代码应是()
消化管壁内的神经丛主要分布在黏膜下层和环肌层与纵肌层之间。
以下不是理想的rCBF显像剂应具备的特性
A、血钙B、血清淀粉酶C、血清脂肪酶D、血清高铁血红蛋白E、血淀粉酶肌酐清除率比率糖尿病酸中毒时可增高
最严厉的一种法律责任指
如下图所示为一方木架端节点，其上弦杆轴向力设计值N=-120kN。该屋架采用水曲柳制作。则单齿连接的受剪应力及受剪承载力与______组数据最为接近。
加油加气站工艺设备应配置灭火器材，其中每2台加油机可配置1具()kg手提式干粉灭火器和1具()L泡沫灭火器。
某企业税前会计利润为2000万元,业务招待费开支超标准50万元,按应付税款法(所得税税率33%),计算所得税费用为()万元。
蜜蜂的大脑只有几毫克重，却可以和哺乳动物一样执行某些任务，比如为同伴带路、建造家园等。大象的大脑体积是蜜蜂的500万倍，但运行效率极其低下。神经信号从大脑的一端传到另一端，以及从大脑传到脚趾间所需要的时间，均是蜜蜂的100倍。有人认为，人类的大脑可能不像大
Muchfamilyquarrellingendswhenhusbandsandwivesrealizewhattheseenergycyclesmeanandwhichcycleeachmemberofthefa
最新回复
(
0
)
