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

admin2015-08-28 39

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

(1)新建一个工程，包含两个窗体，窗体文件名为sjll．frm和sjl2．frm，名称分别为Forml和Form2，Forml上包含一个计时器Timerl，两个窗体上均包含一个标签。运行后，在Forml的标签上显示“祝您”，时间为3秒，3秒后，Forml消
(1)在考生文件夹下有工程sj3．vbp及窗体文件sj3．frm，该窗体和程序是不完整的。在窗体上画一个名称为Combo1的组合框，画两个名称分别为Labell和Label2、Caption属性分别为“选项”和空白的标签。程序运行后，当在组合框中输入一个新
在窗体上建立三个菜单(名称分别为Read、Calc和Save，标题分别为“读人数据”、“计算并输出”和“存盘”)，然后再添加一个文本框，名称为Textl，MultiLine属性设置为True，scrollBars属性设置为2(如图42—6所示)。程序运行后
在考生文件夹下有工程文件sj5．vbp及窗体文件sj5．frm，该程序是不完整的。在名称为Forml、标题为“支持率”的窗体上，有4个Picture控件、4个Label控件和5个Command控件。具体描述如下：Picl和Pic2分别为Personl和P
(1)在考生目录下有一个工程文件sjt3．vbp。窗体上有个钟表图案，其中代表指针的直线的名称是Line1，还有一个名称为Labell的标签，和其他一些控件。如图1-28(a)所示：在运行时，若用鼠标左键单击圆的边线，则指针指向鼠标单击的位置，如图1-28
在考生目录下有一个工程文件sjt5．vbp，其窗体上有两个标签Ll和L2，标题分别为“口令”和“允许次数”；一个命令按钮C1，标题为“确定”；两个文本框名称分别为Textl和Text2。其中Textl用来输入口令(输入时，显示“*”)，无初始内容；Text
Print方法可以输出多个表达式，若使用标准格式输出，各表达式的分隔符应是______。
以下叙述正确的是______。
算法的时间复杂度是指______。

随机试题

漏出液与渗出液实验室检查的结果有何不同?
卵巢最常见的恶性肿瘤是
Aprettypotplantmightmakeanunemotionalworkspacefeelmorepersonal.Butnewresearchhasrevealedthatofficeplantsdo
设f(x，y)＝x2＋y2－xytan，则f(tx，ty)＝[]．
A．伤处疼痛、肿胀、青紫B．伤处表皮破损，点状出血C．关节处肿胀、疼痛、功能障碍D．创缘整齐，周围组织损伤较少E．创缘多不整齐，周围组织破坏较重
我国现行建设项目的构成中，工程建设的其他费用包括()。
下列关于投资项目风险概率估计方法的表述，正确的有()。
U.S.PresidentBarackObamasaidFridayoncampaigntrailhecanmakethecaseforasecondterm,andvoterswillcometoseehim
犯罪集团，是指三人及以上为了多次实施某一种犯罪或数种犯罪而建立起来的犯罪组织，下列不属于犯罪集团的是(　)。
But,intheUnitedStatesandinEurope,thereisagrowingdangerthat,astheattractivenessandimpactofbiologydevelops,a

最新回复(0)

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

二级VB

NCRE全国计算机二级

(1)新建一个工程，包含两个窗体，窗体文件名为sjll．frm和sjl2．frm，名称分别为Forml和Form2，Forml上包含一个计时器Timerl，两个窗体上均包含一个标签。运行后，在Forml的标签上显示“祝您”，时间为3秒，3秒后，Forml消

在窗体上建立三个菜单(名称分别为Read、Calc和Save，标题分别为“读人数据”、“计算并输出”和“存盘”)，然后再添加一个文本框，名称为Textl，MultiLine属性设置为True，scrollBars属性设置为2(如图42—6所示)。程序运行后

在考生文件夹下有工程文件sj5．vbp及窗体文件sj5．frm，该程序是不完整的。在名称为Forml、标题为“支持率”的窗体上，有4个Picture控件、4个Label控件和5个Command控件。具体描述如下：Picl和Pic2分别为Personl和P

Print方法可以输出多个表达式，若使用标准格式输出，各表达式的分隔符应是______。

以下叙述正确的是______。

算法的时间复杂度是指______。

漏出液与渗出液实验室检查的结果有何不同?

卵巢最常见的恶性肿瘤是

Aprettypotplantmightmakeanunemotionalworkspacefeelmorepersonal.Butnewresearchhasrevealedthatofficeplantsdo

设f(x，y)＝x2＋y2－xytan，则f(tx，ty)＝[]．

A．伤处疼痛、肿胀、青紫B．伤处表皮破损，点状出血C．关节处肿胀、疼痛、功能障碍D．创缘整齐，周围组织损伤较少E．创缘多不整齐，周围组织破坏较重

我国现行建设项目的构成中，工程建设的其他费用包括()。

下列关于投资项目风险概率估计方法的表述，正确的有()。

U.S.PresidentBarackObamasaidFridayoncampaigntrailhecanmakethecaseforasecondterm,andvoterswillcometoseehim

犯罪集团，是指三人及以上为了多次实施某一种犯罪或数种犯罪而建立起来的犯罪组织，下列不属于犯罪集团的是( )。

But,intheUnitedStatesandinEurope,thereisagrowingdangerthat,astheattractivenessandimpactofbiologydevelops,a

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

犯罪集团，是指三人及以上为了多次实施某一种犯罪或数种犯罪而建立起来的犯罪组织，下列不属于犯罪集团的是(　)。