对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是

admin2019-06-28 25

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n一1)／2、快速排序n(n一1)／2、简单插入排序n(n-1)／2、希尔排序0(n^1.5)、简单选择排序n(n-1)／2、堆排序O(nlog₂n)。

转载请注明原文地址:https://kaotiyun.com/show/hw0p777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是
在已建"职工"表中有姓名、性别、出生日期等字段，查询并显示所有年龄在50岁以上职工的姓名、性别和年龄，正确的SQL命令是
若变量x是大于100且小于200的整数，则正确的判断x在合理范围的VBA表达式是
在"学生"报表中有一文本框控件，其控件来源属性设置为"=count(*)"，则正确的叙述是
深度为7的二叉树共有127个结点，则下列说法中错误的是
运行下列程序，结果是PrivateSubCommand2_Click()f0=1:f1=1:f2=1:k=1DoWhilek
VBA程序中，打开窗体应使用的命令是
打开窗体后，下列事件中首先发生的是
下列关于嵌入宏的叙述中，正确的是
一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为

随机试题

为保证焊透，同样厚度的T形接头应比对接接头选用直径较细的焊条。
患者男性，55岁，寒战高热(39.6℃)1d，咳嗽伴左胸痛，咳大量砖红色胶冻样痰，查体：轻度发绀，血压80/50mmHg，左肺叩诊浊音，呼吸音减低，X线胸片示左肺呈多发性蜂窝状阴影，最可能的诊断为
2型糖尿病四种口服药物有磺脲类、__________、葡萄糖苷酶抑制剂类、噻唑烷二酮类。
一天晚上，甲去电影院看电影。电影开始放映后，坐在甲后一排的乙、丙二人不停地说笑、打闹。甲按捺不住，起身回头指责二人。三人发生争吵，乙、丙二人对甲大打出手。甲情急中掏出随身携带的水果刀往前乱刺，结果刺中坐在乙旁边的观众丁，致丁重伤。甲的行为属于(　　　)。
毛泽东思想的精髓是()。
根据以下资料回答下列问题。经国家统计局核准，2006年某省生产总值641．05亿元，比上年增长12．2％；人均生产总值11753元，比上年增长11．3％。在产业结构调整中，全年第一产业完成产值69．60亿元，比上年增长3．5％；第二产业完成增加值334．
ReadthestoryinChinesebelow,andthenwriteacompositionofnolessthan150wordsunderthetitleof"TheGoalofLife".Y
我国采取单一制国家结构形式的主要原因是()。
结合材料回答问题：习近平同志在主持中央政治局第三十七次集体学习时指出：“改革开放以来，我们深刻总结我国社会主义法治建设的成功经验和深刻教训，把依法治国确定为党领导人民治理国家的基本方略，把依法执政确定为党治国理政的基本方式，走出了一条中国特色社会主义法治
在窗体上画1名为Command1的命令按钮和1名Text1的文本框，再编写如下程序：DimssAsStringPrivateSubCommand1_Click()PrivateSubT

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是

二级Access

NCRE全国计算机二级

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是

在已建"职工"表中有姓名、性别、出生日期等字段，查询并显示所有年龄在50岁以上职工的姓名、性别和年龄，正确的SQL命令是

若变量x是大于100且小于200的整数，则正确的判断x在合理范围的VBA表达式是

在"学生"报表中有一文本框控件，其控件来源属性设置为"=count(*)"，则正确的叙述是

深度为7的二叉树共有127个结点，则下列说法中错误的是

运行下列程序，结果是PrivateSubCommand2_Click()f0=1:f1=1:f2=1:k=1DoWhilek

VBA程序中，打开窗体应使用的命令是

打开窗体后，下列事件中首先发生的是

下列关于嵌入宏的叙述中，正确的是

一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为

为保证焊透，同样厚度的T形接头应比对接接头选用直径较细的焊条。

患者男性，55岁，寒战高热(39.6℃)1d，咳嗽伴左胸痛，咳大量砖红色胶冻样痰，查体：轻度发绀，血压80/50mmHg，左肺叩诊浊音，呼吸音减低，X线胸片示左肺呈多发性蜂窝状阴影，最可能的诊断为

2型糖尿病四种口服药物有磺脲类、__________、葡萄糖苷酶抑制剂类、噻唑烷二酮类。

毛泽东思想的精髓是()。

ReadthestoryinChinesebelow,andthenwriteacompositionofnolessthan150wordsunderthetitleof"TheGoalofLife".Y

我国采取单一制国家结构形式的主要原因是()。

在窗体上画1名为Command1的命令按钮和1名Text1的文本框，再编写如下程序：DimssAsStringPrivateSubCommand1_Click()PrivateSubT