首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是______。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是______。
admin
2009-08-15
25
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是______。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
对于长度为n的线性表,在最坏的情况下,快速排序所需要的比较次数为n(n-1)/2;冒泡排序所需要的比较次数为n(n-1)/2;直接插入排序所需要的比较次数为n(n-1)/2:堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/pEwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类定义:classXX{intxx;public;XX():xx(0){cout<<’A’;}XX(intn):xx(n){cout<<’B’;}};classYY:pub
有如下程序:#includeUsingnamespacestd;ClassAmount{intamount;public;Amount(intn=0):amount(n){}I
有如下头文件:intfl();staticintf2();classMA{public:intf3();staticintf4();};在所描述的函数中,具有隐含
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
在数据库系统中,数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述是()。
下列选项中,正确的C++表达式是
下列给定程序中,函数fun的功能是:在形参s所指字符串中的每个数字字符之后插入一个*号。例如,形参s所指的字符串为“det35adh3kjsdf7”,执行后结果为“det3*5*adh3*kjsdf7*”。请在程序的中括号处填入正确的内容并将中括
在满足实体完整性约束的条件下()。
结构化程序所要求的基本结构不包括()。
关系的实体完整性要求关系中不能为空的属性是()。
随机试题
据《周礼》记载,周朝专设司民之职,这反映出古代很早就有【】
管理的二重性是指( )
在PC机中实现硬盘与主存之间数据传输的主要控制部件是中断控制器。()
患者男性,49岁。因全身乏力、头晕,手指有麻木感前来就诊。体检:面色苍白,巩膜轻度黄染,舌质绛红色,舌乳头萎缩,心率101次/分。实验室检查:红细胞2.3×1012/L,血红蛋白78g/L,白细胞4.9×109/L。Coombs试验阴性。患者确诊还需做
以阴阳失调来阐释真寒假热或真热假寒,其病机是
A.普萘洛尔B.苯妥英钠C.奎尼丁D.利多卡因E.胺碘酮可诱发或加重支气管哮喘急性发作的药物是()。
所谓违法分包的行为,是指()
除法定情形外,外国人在我国就业实行()。
试述西欧中世纪早期教育的基本特点及其产生的原因。
A、Gotowork.B、Tellthenewstootherpeople.C、Buyanumbrella.D、Gohometoclosethewindows.D行动计划题。男士说新闻报道说未来两天会刮风下雨;女士忽然想
最新回复
(
0
)