首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 _______。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 _______。
admin
2009-02-10
46
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 _______。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和rd2遍的从后往前扫描,需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。本题答案为D。
转载请注明原文地址:https://kaotiyun.com/show/UN5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classA{public:staticinta;voidinit(){a=1;}A(inta=2){init();a++
若有定义语句"doublea=2/3;",则输出a的结果是
某系统结构图如下图所示,该系统结构中最大扇入是
下面图中属于软件设计建模工具的是()。
下列关于类模板的模板参数的叙述中,错误的是()。
两个或两个以上的模块之间关联的紧密程度称为()。
请编写函数fun,其功能是:将放在字符串数组中的M个字符串(每串的长度不超过N),按顺序合并组成一个新的字符串。例如,若字符串数组中的M个字符串为{“AAAA”,“BBBBBBB”,“CC”},则合并后的字符串内容应该是“AAAABBBBBBBC
已知类Myclass的定义如下classMyClass{public:voidfunction1(MyClass&c){cout<<c.data;}staticvoidfunction2(MyClass&c
如需要向一个二进制文件尾部添加数据,则该文件的打开方式为()。
在E-R图中,用来表示实体联系的图形是( )。
随机试题
DSA成像中体位设计对影像质量的影响因素有
封闭式基金份额上市交易,应符合下列条件()。Ⅰ.基金份额持有人不少于1000人Ⅱ.基金募集金额不低于2亿元人民币Ⅲ.基金合同期限10年以上Ⅳ.基金份额总额达到核准规模的80%以上
根据《失业保险条例》的规定,关于城镇企业事业单位和职工缴纳的失业保险费,下列说法错误的是()。[2009年真题]
简述幼儿园教育目标制定的依据及应注意的问题。
社会主义核心价值体系的内容核心是()。
根据下图回答下列问题:
父は出張するたびに、いつも________を買ってきてくれます。
LiteratureWhatpointdoestheprofessormakewhenhementionsaship’spath?
Jack______ontheprojectdayandnightfortwomonthsnow,andIambeginningtoworryabouthishealth.
A、Thefirstteacher.B、Thesecondteacher.C、Thelastteacher.D、Thenextteacher.A短文最后一段中女士说:“……我在这里期间已经有五个来了又走了,一个比一个糟糕。”说明第一
最新回复
(
0
)