首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2009-05-20
27
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
假设线性表的长度为n,在最坏情况下,冒泡排序和快速排序需要的比较次数为 n(n-1)/2。由此可见,选项D正确。
转载请注明原文地址:https://jikaoti.com/ti/zjc0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列选项中,与实现运行时多态性无关的概念是
下列关于函数模板的叙述中,错误的是
下列给定程序中,函数fun的功能是:在形参ss所指字符串数组中,将所有串长超过k的字符串中后面的字符删除,只保留前面的k个字符。ss所指字符串数组中共有N个字符串,且串长小于M。请在程序的中括号处填入正确的内容并将中括号删除,使程序得出正确的结果
请打开考生文件夹下的解决方案文件pmj2,其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived,以及主函数main。程序文本中位于每行"//**********found**********下面的一行内有一处或多处下划线标记,请在每个下划
有如下程序#includeusingnamespacestd;classAA{charc;public:AA(charch):c(ch){}
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
下列关于栈的叙述中,正确的是()。
下列链表中,其逻辑结构属于非线性结构的是()。
随机试题
危险化学品燃烧爆炸事故具有严重的破坏效应,其破坏程度与危险化学品的数量和性质、燃烧爆炸时的条件以及位置等因素有关。下列关于燃烧爆炸过程和效应的说法中,正确的是()。
是朋友的关爱和信任帮她度过了艰难的日子。
A.CAP结合位点B.调节基因C.启动基因D.操纵基因E.结构基因RNA聚合酶识别与结合区
可摘局部义齿修复不适用于的情况是
按现行规定,属于契税征收对象的行为有()。
已采用计算机代替手工记账的单位,其会计档案保管期限可以按照《会计档案管理办法》的规定执行。()
收入型基金的投资目标是资本的长期增值而不是现金收益。()
甲公司是一家制造业企业,只生产和销售一种新型保温容器。产品直接消耗的材料分为主要材料和辅助材料。各月在产品结存数量较多,波动较大,公司在分配当月完工产品与月末在产品的成本时,对辅助材料采用约当产量法,对直接人工和制造费用采用定额比例法。2016年6月有关成
邹韬奋(华科2020、2010年研;上海财大2018年研;湖南大学2016年研;中央民大2016年研;中国传媒大学2015年研;山东大学2015年研;复旦大学2014年研;重庆大学2012年研)
Inthesecondhalfofthetwentiethcentury,manycountriesoftheSouth(发展中国家)begantosendstudentstotheindustrializedco
最新回复
(
0
)