首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确韵是( )。
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确韵是( )。
admin
2012-01-20
27
问题
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确韵是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
转载请注明原文地址:https://jikaoti.com/ti/BBL0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下描述中，不是线性表顺序存储结构特征的是()。
有以下程序#includemain(){inty=9;for(;y>0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是（）。
有以下程序：#include＜stdio.h＞main(){ chars[]＝"012xy\08s34f4w2"； inti，n＝0； for(i＝0；s[i]！＝0；i＋＋) if(s[i]＞＝’0’
下面关于位运算符的叙述，正确的是
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
软件详细设计产生的图如下：该图是()。
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x—y)?(x++)：(y++)中的条件表达式(x—y)等价的是()。
以下与存储类别有关的四组说明符中，全部属于静态类的一组是
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
随机试题
短效口服避孕药含
关于医疗机构药品招标采购，正确的是()
()接收采购系统录入的发票，由系统生成凭证．并对发票进行付款结算处理。
输出国家规定保护动物的，须有( )出具的许可证。
2014年3月5日，机床生产商甲公司向乙公司出售机床20台，每台20万元。乙公司因资金周转困难，欲向丙银行贷款400万元，并与甲公司约定：“仅在乙公司的400万元银行借款于2014年6月2日前到账时，机床买卖合同始生效。”2014年4月2日，乙公司与丙银
三年级二班的教语文的王老师言行举止礼貌大方，待人和蔼可亲，非常受欢迎，二班的同学受她的影响也非常有礼貌。这体现了教师劳动的()。
圣诞节：节日
下面四句话中有歧义的句子是( )
(1)请在名称为Forml的窗体上添加一个名称为H1的水平滚动条，并在属性窗口中设置它的属性值，使其满足下列要求：它的最小刻度值为1，最大刻度值为100，在程序运行时，用鼠标单击滚动条上滚动框以外的区域(不包括两边按钮)，滚动框移动10个刻度。再在滚动条下
Everyanimalisalivingradiator-heatformedinitscellsisgiven【M1】______throughitsskin.Warm-bloodedanimals
最新回复
(
0
)
