首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长摩为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。
对于长摩为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。
admin
2010-09-11
52
问题
对于长摩为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n2
D、快速排序为n(n-1)/2
答案
C
解析
快速排序的最坏情况是对于排好序的线性表进行快速排序,由于不能通过交换减少逆序,所以要进行的比较次数是线性表元素的个数。
转载请注明原文地址:https://kaotiyun.com/show/9Cmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
Java用()来实现goto语句所特有的一些功能。
用于输入压缩文件格式的ZipInputStream类所属包是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的足()。
以下关于新建线程的叙述,正确的是( )。
编译JavaApplet源程序文件产生的字节码文件的扩展名为______。
在进行模块测试时,要为每个被测试的模块另外设计两类模块:驱动模块和承接模块(桩模块)。其中______的作用是将测试数据传送给被测试的模块,并显示被测试模块所产生的结果。
下列关于正则表达式的说法中,不正确的是______。
设计报表时,将各种类型的文本和_________放在报表“设计”窗体中的各个区域内。
在面向对象方法中,类之间共享属性和操作的机制称为【】。
在窗体上画四个文本框,并用这四个文本框建立一个控件数组,名称为Text1(下标从0开始,依次增大),然后编写如下事件过程:PrivateSubCommand1_Click()ForEachTextBoxInTeXt1
随机试题
胎儿侧脑室率测量方法是
教师上课不吸烟,不梳理奇特发型,不穿奇装异服。这属于教育工作者的()
胰岛素对脂肪代谢的作用是
下列有关投标报价偏差率的计算公式,正确的是()。
纵向收购是指同属于一个产业或行业,生产或销售同类产品的企业之间发生的收购行为。()
已知:A是一种气态烃,完全燃烧时产生的水和二氧化碳的物质的量之比为1:1。A的相对分子质量小于30。在下图变化中,中间产物C跟葡萄糖一样也能和新制的氢氧化铜反应生成砖红色沉淀。(反应条件未写出)又知2CH3CHO+O22CH3COOH。请回答下列问题:
教育是一种培养人的社会活动,产生于人类的生产活动,是传承社会文化、传递生产经验和生活经验的基本途径。培养人的活动是教育的质的规定性。教育的经济功能受()的制约。
资本积累就是剩余价值的资本化。下列哪些因素与资本积累规模同方向变化?()
在运行面向连接协议的网络中,假设所有子网都有相同的网络层协议,则对网络中的路由器的功能叙述不正确的是()。
Thediscoveryofnewoil-fieldsinvariouspartsofthecountryfilledthegovernmentwith________hope.
最新回复
(
0
)