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

admin2020-07-22 58

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面不能在信息框中输出"VB"的是(　　)。
(1)考生文件夹下有一个工程文件sjt3．vbp，其窗体上有1个名称为Text1的控件数组；一个标题为”排序”的命令按钮。程序运行时，在文本框数组中输入8个整数，如图3-29(a)所示；然后单击”排序”按钮，则8个整数按降序排序，如图3-29(b)所示。
如果在框架中画了2个复选框，且框架的Enabled属性被设置为False,2个复选框的Enabled属性被设置为True，则下面叙述中正确的是(　　)。
在程序运行时，下面的叙述中正确的是()。
用LineInput语句从顺序文件读出数据时，每次读出一行数据。所谓一行是指遇到()分隔符，即认为一行的结束。
窗体上有一个名称为Command1的命令按钮，其单击事件过程如下：PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerStaticzAsIntegerx
设窗体上有一个名称为Text1的文本框，并有下面的程序代码：PrivateSubForm_Load()KeyPreview=TrueEndSubPrivateSubForm_KeyPress(KeyAsciiAsInteger)Pr
在考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个命令按钮，标题分别是“读数据”和“统计”，请添加两个标签，名称分别为Label1和Label2，标题分别为“出现次数最多的字母是”和“它出现的次数为”；再添加两个名称分别为Text1和Text2，初
以下能够设置控件焦点的方法是(　　)。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

随机试题

现代道德认知发展理论的奠基人是()。
Manyteenagersactagainsttheirparent’swishes.Ifwe【C1】______neatness,ourteenagerswillbesloppy(邋遢的).They’llleavethei
关于反转恢复序列的叙述，正确的是
A．延髓中部病变B．内囊损害C．皮质损害D．脊髓半侧损害E．末梢神经损害分离性感觉障碍
外汇银行在一个营业日开始时使用的汇率为()。
定量研究的功能在于揭示和描述()。
里斯本、雅典两地气候类型相同，但两地测得的气温和降水量呈现一定的差异。读图回答下面各题。两地的夏季温度有差异，其主要原因是里斯本()。
在SQL语句中，要删除仓库表中仓库号的字段值是WH1的记录，可利用命令：　　　　　　【】FROM仓库WHERE仓库号="WH1"
SQL命令：ALTERTABLESADD年龄TCHECK年龄>15AND年龄
【B1】【B2】

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面不能在信息框中输出"VB"的是( )。

如果在框架中画了2个复选框，且框架的Enabled属性被设置为False,2个复选框的Enabled属性被设置为True，则下面叙述中正确的是( )。

在程序运行时，下面的叙述中正确的是()。

用LineInput语句从顺序文件读出数据时，每次读出一行数据。所谓一行是指遇到()分隔符，即认为一行的结束。

窗体上有一个名称为Command1的命令按钮，其单击事件过程如下：PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerStaticzAsIntegerx

设窗体上有一个名称为Text1的文本框，并有下面的程序代码：PrivateSubForm_Load()KeyPreview=TrueEndSubPrivateSubForm_KeyPress(KeyAsciiAsInteger)Pr

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

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

现代道德认知发展理论的奠基人是()。

Manyteenagersactagainsttheirparent’swishes.Ifwe【C1】______neatness,ourteenagerswillbesloppy(邋遢的).They’llleavethei

关于反转恢复序列的叙述，正确的是

A．延髓中部病变B．内囊损害C．皮质损害D．脊髓半侧损害E．末梢神经损害分离性感觉障碍

外汇银行在一个营业日开始时使用的汇率为()。

定量研究的功能在于揭示和描述()。

里斯本、雅典两地气候类型相同，但两地测得的气温和降水量呈现一定的差异。读图回答下面各题。两地的夏季温度有差异，其主要原因是里斯本()。

在SQL语句中，要删除仓库表中仓库号的字段值是WH1的记录，可利用命令： 【】FROM仓库WHERE仓库号="WH1"

SQL命令：ALTERTABLESADD年龄TCHECK年龄>15AND年龄

【B1】【B2】

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

下面不能在信息框中输出"VB"的是(　　)。

如果在框架中画了2个复选框，且框架的Enabled属性被设置为False,2个复选框的Enabled属性被设置为True，则下面叙述中正确的是(　　)。

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

在SQL语句中，要删除仓库表中仓库号的字段值是WH1的记录，可利用命令：　　　　　　【】FROM仓库WHERE仓库号="WH1"