首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2017-06-18
37
问题
对于长度为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全国计算机二级
相关试题推荐
下列选项中不属于结构化程序设计原则的是( )。
要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令( )。
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是( )。
在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括( )。
如果希望用户在文本框中输入的字符显示的是"*"号，而不是真正输入的内容，应该指定的属性是
关闭表单的程序代码是ThisForm.Release，Release是( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：
假设表单上有一选项组：⊙男○女，其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为( )。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
随机试题
建设项目施工和地质勘察需要临时使用国有土地或者农民集体所有的土地的报()批准。
患者女性，51岁，甲状腺肿大10年，发热1周，体温37.5～38.0℃，查体：咽充血，甲状腺Ⅱ度，表面不平，结节感，质地中等，触痛(+)，杂音(-)，心率85/min，可能的诊断
A．柴胡疏肝散加茯苓、白术B．柴胡疏肝散加桃仁、红花C．柴胡疏肝散加青皮、白芥子、郁金D．柴胡疏肝散加旋覆花、代赭石、半夏、生姜E．柴胡疏肝散加金金铃子散，左金丸、丹皮、山桅
患者，男，30岁。缺失，为固定义齿基牙。此设计的主要理由是
由工程费用、工程建设其他费用、预备费构成的是()
某办公楼共3层，总建筑面积约6000m2。楼内安装自带电源非集中控制型消防应急照明和疏散指示系统，其中18W应急照明灯30只，3W应急照明灯8只，安全出口标志灯12只，单向悬挂应急标志灯16只，单向壁挂应急标志灯48只。应急照明配电箱安装在每一层的楼层配电
房地产权益基金通常以()形式发行。
公安工作涉及党的各项政策，包括（）。
A、 B、 C、 A
TheNorthPoleissuchaplacewithextremelyunpleasantweatherconditionsforlifethat______.IfyoustartfromtheCanadia
最新回复
(
0
)
