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

admin2020-07-22 38

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

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

答案D

解析除了堆排序算法的比较次数是0(nlog₂n)，其他的都是n(n-1)／2。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面描述中不属于数据库系统特点的是
下面属于白盒测试方法的是
设已经在菜单编辑器中设计了弹出式菜单mnuStyle，要求程序运行时，当用户在文本框Text1上单击鼠标右键时，能够弹出该菜单，则应使用的事件过程是()。
以下不属于VisualBasic数据文件的是
在考生文件夹下有一个工程文件sjt5．vbp。其功能是产生并显示一个数列的前n项。数列产生的规律是：数列的前2项是小于10的正整数，将此两数相乘，若乘积＜10，则以此乘积作为数列的第3项；若乘积≥10，则以乘积的十位数为数列的第3项，以乘积的个位数为数列的
以下能够设置控件焦点的方法是(　　)。
在考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个命令按钮，标题分别是“读数据”和“统计”，请添加两个标签，名称分别为Label1和Label2，标题分别为“出现次数最多的字母是”和“它出现的次数为”；再添加两个名称分别为Text1和Text2，初
下列不一定是传值的虚实结合方式的选项是()。

随机试题

A、UVB、AAC、GCD、RIAE、MS气相色谱法简称（）
吴某因欠李某借款8万元，将卡车一辆抵押给李某并办理了抵押权登记。后卡车因车祸损坏，吴某将卡车送到某修理厂大修，修理完毕后，吴某因资金紧张无力支付1万元修理费，修理厂遂将卡车留置。此时，吴某欠李某的借款到期，李某要求修理厂将卡车交给自己进行拍卖，以所得资金偿
对2MW以上的同步电动机根据具体情况装设()。
可与截流戗堤结合，利用开挖弃渣，并可直接利用主体工程开挖装运设备进行机械化快速施工，我国应用最广泛的围堰形式是()。
对于振动频率低、振幅大、精度不高的场合常采用的振动测量方法是()。
在进行社区组织动员时，老陈以自己没有时间为由拒绝参加，社会工作者耐心的向老陈介绍参与所需要的时间并不多，如果在参与的过程中实在是挤不出时间，也可以中途退出，最终说服了老陈。此时，社会工作者采用的技巧是()。
基本归因错误，是指人们经常把他人的行为归因于人格或态度等内在特质上，而忽视他们所处情境的重要性。下列属于基本归因错误的是()。
社会各界更加关心残疾人群体，残疾人平等参与社会生活的环境进一步__________，现代文明社会的残疾人观逐步__________。填入划横线部分最恰当的一项是()。
两种知识学习之间相互干扰、阻碍，如汉语拼音学习干扰英语音标学习，称为()。
Migrationisusuallydefinedas"permanentorsemipermanentchangeofresidence".Thisbroaddefinition,ofcourse,wouldinclud

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面描述中不属于数据库系统特点的是

下面属于白盒测试方法的是

设已经在菜单编辑器中设计了弹出式菜单mnuStyle，要求程序运行时，当用户在文本框Text1上单击鼠标右键时，能够弹出该菜单，则应使用的事件过程是()。

以下不属于VisualBasic数据文件的是

以下能够设置控件焦点的方法是( )。

下列不一定是传值的虚实结合方式的选项是()。

A、UVB、AAC、GCD、RIAE、MS气相色谱法简称（）

对2MW以上的同步电动机根据具体情况装设()。

可与截流戗堤结合，利用开挖弃渣，并可直接利用主体工程开挖装运设备进行机械化快速施工，我国应用最广泛的围堰形式是()。

对于振动频率低、振幅大、精度不高的场合常采用的振动测量方法是()。

基本归因错误，是指人们经常把他人的行为归因于人格或态度等内在特质上，而忽视他们所处情境的重要性。下列属于基本归因错误的是()。

社会各界更加关心残疾人群体，残疾人平等参与社会生活的环境进一步__________，现代文明社会的残疾人观逐步__________。填入划横线部分最恰当的一项是()。

两种知识学习之间相互干扰、阻碍，如汉语拼音学习干扰英语音标学习，称为()。

Migrationisusuallydefinedas"permanentorsemipermanentchangeofresidence".Thisbroaddefinition,ofcourse,wouldinclud

以下能够设置控件焦点的方法是(　　)。

社会各界更加关心残疾人群体，残疾人平等参与社会生活的环境进一步，现代文明社会的残疾人观逐步。填入划横线部分最恰当的一项是()。