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

admin2019-03-14 82

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件sjt5．vbp，其功能是：①单击“读数据”命令按钮，则将考生文件央下in5．dat义件中的100个正整数读入数组a中，同时显示在文本框Text1中。②单击“素数”按钮，则将数组a中所有素数(只能被1和自身整
为了返回或设置磁盘驱动器的名称，应使用的驱动器列表框的属性是
(1)在名称为Form1的窗体上添加一个名称为Shape1的形状控件，通过设置参数使其形状为圆形；添加一个名称为Label1的标签，标题为“形状”，标签的大小能够根据标签内容的字数、大小而定；添加一个名称为Text1的文本框，文本框最多能够显示5个字符，文
在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm，此外还有一个名为datain．txt的文本文件，其内容如下：324376582812985731425364758
窗体上有Command1、Command2两个命令按钮。现编写以下程序：OptionBase0Dima()AsInteger，mAsIntegerPrivateSubCommand1_Click()　　m＝InputBox("请
窗体上有一个名称为Combo1的组合框，要求在其编辑区输入文本并按回车键后，编辑区中的文本被添加到列表中。下面能实现这一功能的是(　　)。
有如下数据定义语句：Dima,bAsIntegerDimx%,yasInteger执行上述语句后，不是整型变量的是
有两个关系R和S如下：则由关系R得到关系S的操作是
VisualBasic中的"启动对象"是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic"启动对象"的描述中，错误的是(　　)。
要使两个单选按钮属于同一个框架，下面三种操作方法中正确的是①先画一个框架，再在框架中画两个单选按钮②先画一个框架，再在框架外画两个单选按钮，然后把单选按钮拖到框架中③先画两个单选按钮，再画框架将单选按钮框起来

随机试题

A．锋电位B．阈电位C．局部电位D．动作电位E．静息电位
下列店堂告示，违反《消费者权益保护法》规定的有
关于一般现浇楼板及框架结构的拆模顺序，说法正确的是()。
应急预案演练的参演人员所承担的具体任务主要包括()。
某承包商承包某外资工程项目的施工，与业主签订的施工合同要求：工程合同价2000万元，工程价款采用调值公式动态结算；该工程的人工费可调，占工程价款的35%；材料费有三种可调：材料1占20%，材料2占15%，材料3占15%。价格指数见表1A424033。
经济学分析认为，价格卡特尔虽然能够实现()，但价格卡特尔同盟本身是不稳定的。
确认商品销售收入时，所指的商品所有权上的主要风险和报酬包括()。
中国饮食文化历史悠久，内容丰富。清代文学家袁枚的()，就记载了明代到清代流行的食品326种，并在烹饪技术上提出了很多见解。
甲在自家宅基地上建造了一套房屋，在办理产权登记前将房屋出卖并交付给乙，办理产权登记后又将该房屋出卖给丙并办理了所有权移转登记。丙受丁胁迫将房屋出卖给丁，并完成了移转登记。丁随即将房屋出卖并移转登记于戊。根据上述案情，请回答下列问题并说明理由：甲与乙之
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

最新回复(0)

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

二级VB

NCRE全国计算机二级

为了返回或设置磁盘驱动器的名称，应使用的驱动器列表框的属性是

在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm，此外还有一个名为datain．txt的文本文件，其内容如下：324376582812985731425364758

窗体上有Command1、Command2两个命令按钮。现编写以下程序：OptionBase0Dima()AsInteger，mAsIntegerPrivateSubCommand1_Click() m＝InputBox("请

窗体上有一个名称为Combo1的组合框，要求在其编辑区输入文本并按回车键后，编辑区中的文本被添加到列表中。下面能实现这一功能的是( )。

有如下数据定义语句：Dima,bAsIntegerDimx%,yasInteger执行上述语句后，不是整型变量的是

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

VisualBasic中的"启动对象"是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic"启动对象"的描述中，错误的是( )。

A．锋电位B．阈电位C．局部电位D．动作电位E．静息电位

下列店堂告示，违反《消费者权益保护法》规定的有

关于一般现浇楼板及框架结构的拆模顺序，说法正确的是()。

应急预案演练的参演人员所承担的具体任务主要包括()。

经济学分析认为，价格卡特尔虽然能够实现()，但价格卡特尔同盟本身是不稳定的。

确认商品销售收入时，所指的商品所有权上的主要风险和报酬包括()。

中国饮食文化历史悠久，内容丰富。清代文学家袁枚的()，就记载了明代到清代流行的食品326种，并在烹饪技术上提出了很多见解。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

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

窗体上有Command1、Command2两个命令按钮。现编写以下程序：OptionBase0Dima()AsInteger，mAsIntegerPrivateSubCommand1_Click()　　m＝InputBox("请

窗体上有一个名称为Combo1的组合框，要求在其编辑区输入文本并按回车键后，编辑区中的文本被添加到列表中。下面能实现这一功能的是(　　)。

VisualBasic中的"启动对象"是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic"启动对象"的描述中，错误的是(　　)。