首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2017-06-18
23
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2:希尔排序所需要的比较次数为O(n
1.5
);堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/mIBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
表单名为myForm的表单中有一个页框myPageFrame,将该页框的第3页(Page3)的标题设置为"修改",可以使用代码( )。
在VisualFoxPro中以下叙述错误的是( )。
在VisualFoxPro中,关系数据库管理系统所管理的关系是( )。
下列选项中属于面向对象设计方法主要特征的是( )。
设有选课(学号,课程号,成绩)关系,插入一条记录到"选课"表中,学号、课程号和成绩分别是"02080111"、"103"和80,正确的SQL语句是( )。
软件设计中模块划分应遵循的准则是
学生表中有"学号"、"姓名"和"年龄"三个字段,SQL语句"SELECT学号FROM学生"完成的关系操作称为( )。
在VisualFoxPro中,为了将菜单作为顶层菜单,需要设置表单的某属性值为2,该属性是( )。
命令SELECT0的功能是( )。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
随机试题
矿物药的本色指的是()。
下列句子中,数字用法符合规范的是()。
习近平总书记指出,党对军队的绝对领导是我军的军魂和命根子,永远不能变,永远不能丢。党对军队绝对领导的根本原则和制度,发端于南昌起义,奠基于三湾改编,定型于()。
Ifbetterworkgetshigherpay,theworkerswillsurelyhavegreater______toproduce.
下列哪一类疾病的病因与疱疹病毒无关
粉末中有可见石细胞、黏液细胞和油细胞的药材是
高级语言不必经过编译,可以直接运行。
校长:老师
维护世界和平、促进共同发展,是中国外交政策的宗旨。为此,要推动建设新型国际关系。新型国际关系,特别是“新”在()
Amonthago,theBritishgovernmentannouncedaplantokeepterroristsuspectsindefinitelyunderhousearrest(1)_____thehom
最新回复
(
0
)