首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
admin
2018-08-14
80
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
选项
A、堆排序
B、寻找最大项
C、快速排序法
D、顺序查找法
答案
B
解析
在最坏情况下,寻找最大项需要比较n-1次,顺序查找法需要比较n次,堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。
转载请注明原文地址:https://kaotiyun.com/show/ANlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
已知事件对应的程序代码如下:PrivateSubCommand0_Click()DimJAsIntegerJ=100CallGetData(J)MsgBoxJEndSubPrivateSubGe
下列关于字段大小属性的叙述中,正确的是
在一个数据库中已经设置了自动宏AutoExec,如果在打开数据库的时候不想执行这个自动宏,正确的操作是()。
宏命令FindNext的功能是
下列程序段运行结束后,变量x的值是()。x=2y=2DoX=x*yy=y+1LoopWhiley
对下列二叉树进行前序遍历的结果为
设有如下关系表:则下列操作正确的是()。
执行x=InputBox("请输入x的值")时,在弹出的对话框中输入12,在列表框List1选中第一个列表项,假设该列表项的内容为34,使y的值是1234的语句是()。
数据库设计过程不包括
下列关于查询设计视图“设计网格”各行作用的叙述中,错误的是()。
随机试题
女人型骨盆的形态为男人型骨盆的形态为
关于要素饮食保存的要求正确的是
李某,男,58岁。患者尿频量多,混浊如脂如膏,劳累后加重,口干舌燥,口渴易饥。舌红,脉细数,宜诊断
下列对矩阵式组织结构的特点叙述正确的是()。
机械危害风险的大小于取决于机器的()和人员的知识、技能、工作态度等因素外,还与人们对危险的了解程度和所采取的避免危险的措施有关。
表演游戏和角色游戏都是幼儿玩扮演角色的游戏,没有区别。()
音乐教学中讲授法有哪些要求?
通常情况下,劳动者解除劳动合同,应当提前60日以书面形式通知用人单位。()
明代通俗短篇小说“二拍”继承了“三言”多写市井、风情、公案、侠义等内容的特点,在表现商人的行业生活方面比“三言”更为细致。“三言”“二拍”之后,拟话本创作蔚然成风。三言
若下列各选项中所有变量已正确定义,函数fun通过return语句返回一个函数值,以下选项中错误的程序是()。
最新回复
(
0
)