首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是
admin
2019-06-28
52
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是
选项
A、寻找最大项
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
如果顺序表是线性存储的(不包括线性的链式表),那么元素要不就是从大到小,要不就是小到大的顺序,假设第一个数就是最大值,那么需要比较1次,n-1应该是最坏情况下要比较的次数,所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/Sj0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access中存储基本数据的对象是
对下列二叉树进行前序遍历的结果为
下列与队列结构有关联的是
在数据库系统中,用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是
在窗体中要显示一名学生基本信息和该学生各门课程的成绩,窗体设计时在主窗体中显示学生基本信息,在子窗体中显示学生课程的成绩,则主窗体和子窗体数据源之间的关系是
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是( )。
假设数据库中有学生信息表stud(sno,sname,ssex)。其中,性别ssex字段已建索引,要在调试窗口中显示第一个男同学的信息,程序空白处应填写的语句是PrivateSubForm_Load()DimrsAsADODB.Re
下列叙述中正确的是
下列叙述中正确的是( )。
在进行逻辑设计时,将E-R图中实体之间联系转换为关系数据库的
随机试题
Childmaltreatmentisaglobalproblemwithseriouslifelongconsequences.Therearenoreliableglobalestimatesforthepreval
某患者出现高热,以下哪项治疗应暂缓实施()。
A.新霉素B.雌激素C.青霉素D.精氨酸E.维生素K、维生素C妊娠合并肝炎产后回奶禁用
与婴幼儿智力发育密切相关的内分泌腺是()
液态危险化学品发生闪燃的最低温度叫做()。
下列会计分录中,属于复合会计分录的有()。
奢侈吸收指的是作物吸收的养分超过其正常需要量的现象。奢侈吸收不仅浪费肥料,还可能导致减产。根据上述定义,以下哪项涉及奢侈吸收?
在维瓦第的《四季》中,我常常只听“夏”的一章。它使我激动,胜过春之勃发、秋之灿烂、冬之静穆。友人说“夏”的一章,极尽华丽之美。我说我从中感受到的,却是夏的苦涩与艰辛,甚至还有一点儿悲壮。友人说,我在这音乐情境里已经放进去太多自己的故事,我点点头,并告诉他我
普通话中,只能作声母,不能作韵尾的辅音音位有()。
Itwasaboldideatobuildapowerstationinthedeepvalley,butit______aswellaswehadhoped.
最新回复
(
0
)