首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2017-04-26
79
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/B7Ip777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于栈叙述正确的是( )。
下列叙述中正确的是( )。
在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是( )。
下面关于类、对象、属性和方法的叙述中,错误的是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令( )。
下列关于线性链表的叙述中,正确的是( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
中心型肺癌的X线胸片常见
女性,70岁,无牙颌。全口义齿试排牙时发现,微笑时可见上前牙龈缘,口微闭时上前牙切缘位于唇下1mm,上颌尖牙远中面位于口角。此时应该
2017年2月14日,国务院发布了《“十三五”国家食品安全规划》,关于到2020年的发展目标,下列说法错误的是()。
可以预防沥青混凝土路面横向接缝病害的措施是()。
根据我国相关法律法规规定,公民办理基金开户要求提交相关收人证明的年龄区间是()。
正确的义利观,在现实条件下的选择是()。
材料一:2005年9月15日,国家主席胡锦涛在联合国成立60周年大会上提出了建立“和谐世界”的理念,呼吁优先考虑发展中国家利益,使21世纪真正成为“人人享有发展的世纪”。他指出,我们应该尊重各国自主选择社会制度和发展道路的权利,推动各国根据本国国情实现振兴
亚里士多德认为在形成人的三种因素中,均要服从于()
某区球队的队员中有11个甲校学生,4个乙校学生,5个丙校学生,从球队中任取2人对打,则此2人来自于不同学校的选法有()种。
手写板或鼠标属于()。
最新回复
(
0
)