首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是
admin
2019-06-28
56
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是
选项
A、寻找最大项
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
如果顺序表是线性存储的(不包括线性的链式表),那么元素要不就是从大到小,要不就是小到大的顺序,假设第一个数就是最大值,那么需要比较1次,n一1应该是最坏情况下要比较的次数,所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/H50p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如果要防止非法的数据输入到数据表中,应设置的字段属性是
下列叙述中正确的是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
若要使窗体上的标签控件Lab1可显示,正确的设置是
以下程序的功能是求"x^2+15"表达式的值,其中x的值由文本框Text0输入,运算的结果由文本框Text1输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAs
在计算控件的表达式中必须使用运算符是
有关系Students(学号,姓名,性别,专业),下列SQL语句中有语法错误的是
下面不属于软件设计阶段任务的是
表的组成内容包括()。
随机试题
审稿者对稿件除了要从政治性、思想性等角度进行宏观把握外,还要从()等方面进行分析。
下列语句中,运用了比拟修辞的是()
一老年男性上腹不适、食欲不振3个月。近1个月来出现黄疸进行性加重,有体重减轻,全身明显黄染,肝未触及,深吸气时可触到肿大胆囊底部,无触痛。化验血胆红素15mg/dl,尿检胆红素阳性。最可能诊断是()
人类免疫缺陷病毒的主要特征是
A、全年均可B、植物充分生长,茎叶茂盛时C、采收情况不一D、因药材的种类不同而异E、果实自然成熟或将近成熟时藻、菌、地衣类一般采收应在()
赵某(男,38岁)找来在街头流浪的甲(13周岁)、乙(14周岁)、丙(16周岁)、丁(17周岁),另外从戊那里租来己(7周岁)、庚(5周岁),教给他们在街头扒窃行人的技巧。然后每日带领甲等6人在过街天桥或者街头扒窃财物。另外,偶尔也有人慕名而来,向赵某求教
甲房地产开发公司在地震烈度为7度的A市以出让方式取得一宗住宅用地,面积100000m2,成交价格10亿元,并组建项目公司。按规划方案,拟建设15栋进深20m的高层板式住宅楼,其中,地上一层为停车间,建筑面积1600m2,二~二十二层为住宅,每层的建筑面积1
晒太阳能够帮助人体吸收哪些维生素?()
资本主义危机的根源在于()。
试题一阅读以下说明,回答【问题1】至【问题5】,将解答填入答题纸对应的答题栏内。【说明】某网站拓扑结构如图1-1所示,用户由DHCP服务器分配IP地址,FTP服务器的操作系统为WindowsServer2003,个服务器的
最新回复
(
0
)