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

admin2015-08-13 27

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个命令按钮，其名称为Command1，然后编写如下程序：FunctionFunc(ByValxAsInteger，yAsInteger)y=x*yIfy＞0Then
编写如下事件过程：PrivateSubForm_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)IfShift=6AndButton
测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。
在窗体上画1个命令按钮，并编写如下事件过程iPrivateSubCommandl—Click()Dima(3，3)Form=1T03F0rn=1To3Ifn=mOrn=4-mThena(m，n)=m+nElsea(
(1)在考生目录下有一个工程文件sj3．vbp，窗体中有一个命令按钮，标题为“开始”，名称为Commandl；有一个图片框，名称为Picl，还有一个计时器，名称为Timer1。并给出了两个事件过程，但并不完整，要求：设置计时器的属性，使其每隔3秒
(1)在窗体Forml上画一个命令按钮，名称为Command1，标题为“打开文件”，在窗体上添加适当的控件并编写适当的程序代码，要求程序运行时，单击“打开文件”命令按钮，可以弹出“打开文件”对话框。程序运行时的窗体界面如图5—1所示。注意：保存时
(1)在名称为Forml的窗体上画一个文本框，名称为Textl，字体为宋体，文本框中的初始内容为“模拟试题”；请编写适当事件过程，使得在运行时，双击窗体，则把文本框中文字加下划线，如图62—1所示。程序中不得使用任何变量。注意：保存时必须存放在考
以下关于MsgBox的叙述中，错误的是______。
有下列二叉树，对此二叉树中序遍历的结果为()。
数据结构分为逻辑结构与存储结构,线性链表属于【】。

随机试题

1分子葡萄糖酵解时净生成多少个ATP?
(2010年)Windows的设备管理功能部分支持即插即用功能，下面四条后继说明中有错误的一条是()。
经计算结构跨中截面的截面惯矩为Ic=2.3741×10-2m4，截面面积Ac=0.4309m2。汽车荷载的冲击系数值与下列______项数值最为接近?假定不计受压钢筋面积，如图所示，h0=67.5cm，并设跨中计算弯矩为MGk=631.40kN·m
会计分录
多式联运单据
金属晶体中金属原子有三种常见的堆积方式：六方堆积、面心立方堆积和体心立方堆积。图中a、b、c分别代表这三种堆积方式的晶胞结构。a、b、c三种晶胞内金属原子个数比为()。
宰相必起于州部，猛将必发于卒伍。对这一句话，以下选项理解正确的是()。
想知道人如何感受、思考、判断，但又无法看到大脑怎样作业，大脑就成了一个无法打开的黑箱。给这个黑箱输入一个刺激，通过分析输出的变化来推测其内部工作的过程，这便是利用黑箱方法从事研究的基本逻辑。它至今在心理和行为研究中占统治性地位。其应用的极端形式是把人脑和计
某公司欲开发一个在线交易系统，在架构设计阶段，公司的架构师识别出3个核心质量属性场景。其中“当系统面临断电故障后，需要在1小时内切换至备份站点并恢复正常运行”主要与(54)质量属性相关，通常可采用(55)架构策略实现该属性；“在并发用户数量为1000人时，
(Nowonder)that(man’s)greatdreamhasbeensomedaytocontroltheweather.Thefirststeptowardcontrolis,ofcourse,knowl

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个命令按钮，其名称为Command1，然后编写如下程序：FunctionFunc(ByValxAsInteger，yAsInteger)y=x*yIfy＞0Then

编写如下事件过程：PrivateSubForm_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)IfShift=6AndButton

测试的目的是暴露错误，评价程序的可靠性；而【】的目的是发现错误的位置并改正错误。

在窗体上画1个命令按钮，并编写如下事件过程iPrivateSubCommandl—Click()Dima(3，3)Form=1T03F0rn=1To3Ifn=mOrn=4-mThena(m，n)=m+nElsea(

以下关于MsgBox的叙述中，错误的是______。

有下列二叉树，对此二叉树中序遍历的结果为()。

数据结构分为逻辑结构与存储结构,线性链表属于【】。

1分子葡萄糖酵解时净生成多少个ATP?

(2010年)Windows的设备管理功能部分支持即插即用功能，下面四条后继说明中有错误的一条是()。

经计算结构跨中截面的截面惯矩为Ic=2.3741×10-2m4，截面面积Ac=0.4309m2。汽车荷载的冲击系数值与下列______项数值最为接近?假定不计受压钢筋面积，如图所示，h0=67.5cm，并设跨中计算弯矩为MGk=631.40kN·m

会计分录

多式联运单据

金属晶体中金属原子有三种常见的堆积方式：六方堆积、面心立方堆积和体心立方堆积。图中a、b、c分别代表这三种堆积方式的晶胞结构。a、b、c三种晶胞内金属原子个数比为()。

宰相必起于州部，猛将必发于卒伍。对这一句话，以下选项理解正确的是()。

(Nowonder)that(man’s)greatdreamhasbeensomedaytocontroltheweather.Thefirststeptowardcontrolis,ofcourse,knowl