首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是
admin
2019-01-26
111
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是
选项
A、寻找最大项
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
如果顺序表是线性存储的(不包括线性的链式表),那么元素要不就是从大到小,要不就是小到大的顺序,假设第一个数就是最大值,那么需要比较1次,n-1应该是最坏情况下要比较的次数,所以选项A正确。
转载请注明原文地址:https://www.kaotiyun.com/show/260p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列算式正确的是
VBA中不能进行错误处理的语句结构是
以下关于选择查询叙述错误的是
假设某数据库已建有宏对象“宏1”,“宏1”中只有一个宏操作SetValue,其中第一个参数项目为“[Label0].[Caption]”,第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Label0和一个文本框Text0,现设置控件T
对数据表进行筛选操作的结果是
以下有关VBA中变量的叙述错误的是
假设某用户想把歌手的音乐存入Access数据库中,那么他该采用的数据类型是
在考生文件夹下有一个数据库文件"samp2.mdb",里面已经设计好表对象"tStud"、"tScore"和"tCorrse",请按以下要求完成设计:(1)创建一个查询,查找党员记录,并显示"姓名"、"性别"和"入校时间"。将查询命名为"qT1"。(2
在考生文件夹下的"samp1.mdb"数据库文件中已建立两个表对象(名为"员工表"和"部门表")。请按以下要求,完成表的各种操作:(1)设置表对象"员工表"的聘用时间字段有效性规则为:1950年(含)以后的日期;同时设置相应有效性文本为"请输入有效日期"
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
随机试题
公共问题的提出主体主要有________、________、________、________、________、________、________。
某开发商2005年年底竞得一宗商业用地,占地面积900平方米,土地使用权年限为40年,于2008年年底开发建设一栋高档写字楼,建筑面积20000平方米,全部用于出租,月租金30元/m2·月,空置率保持在12%左右。每年房产税、土地使用费、修缮费等各种客观
动脉血中酮体比值是指_________、_________的比率。
郭某,女,48岁。因情绪变化后出现小便涩滞,淋沥不畅,少腹胀满疼痛,苔薄白,脉弦。治疗应首选的方剂是
类风湿关节炎最常见的累及关节是
原始凭证按照格式不同可以分为()。
关于以技术分析为基础的投资策略的说法正确的有()
企业收益分配时应遵循以下原则()。
以下属于爬行动物的有()。
Forthispart,youareallowedthirtyminutestowritealettertoyourAmericanfriendLawrence,tointroduceSpringFestivali
最新回复
(
0
)