首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长摩为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。
对于长摩为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。
admin
2010-09-11
26
问题
对于长摩为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n2
D、快速排序为n(n-1)/2
答案
C
解析
快速排序的最坏情况是对于排好序的线性表进行快速排序,由于不能通过交换减少逆序,所以要进行的比较次数是线性表元素的个数。
转载请注明原文地址:https://jikaoti.com/ti/HGg0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在软件设计中,不属于过程设计工具的是
加载Applet时,发生的操作是:产生一个Applet主类的实例,然后对Applet进行【】,最后启动Applet。
下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
关于文件名的处理中,测试当前文件是否目录用______函数。
在数据库设计中,将E-R图转换成关系数据模型的过程属于( )。
在面向对象方法中,【】描述的是具有相似属性与操作的一组对象。
从工程管理角度,软件设计一般分为两步完成,它们是( )。
下列不属于虚拟机执行过程的特点的是()。
对软件设计的最小单位(模块或程序单元)进行的测试通常称为______测试。
一棵二叉树第六层(根结点为第一层)的结点数最多为______个。
随机试题
局域网安全管理重点是()
输尿管三个狭窄位于_________、_________、_________。
流产主要的临床表现是
关于喉软骨的组合,错误的是
下列关于桥梁定期检查的频次要求,不正确的是()。
施工合同法律关系的主体是( )。
目前,我国商业银行面临的信用风险主要与信贷资产相关。()
数据库具有最小冗余度、较高的程序与数据独立性、易于扩充和什么的特点?
Electricityissuchapartofoureverydaylivesandsomuchtakenforgrantednowadays【C1】______werarelythinktwicewhenwes
A—STANDONENDB—PROTECTAGAINSTHEATC—KEEPINDARKPLACED—THISSIDEUPE—OPENHERE
最新回复
(
0
)