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

admin2018-06-20 41

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

假定窗体上有一个标签，名为Label。为了使该标签透明并且没有边框，则正确的属性设置为()。
在考生文件夹下有一个工程文件sjt4．vbp，相应的窗体文件为sjt4．frm，在窗体上有一个命令按钮和一个文本框。程序运行后，单击命令按钮，即可计算出0～100范围内不能被7整除的所有整数的和，并在文本框中显示出来。在窗体的代码窗口中，已给出了部分程序，
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Forml的窗体上画三个单选按钮，其名称分别为Optionl、Option2和Option3，如图2-67(a)所示，然后通过属性窗口设置窗体和单选按钮的属性，实现如下
命令按钮Command1的MouseUp事件过程结构如下：PrivateSubCommand1-MouseUp(ButtonAsInteger,ShiftAsInteger,XAsSingle，YAsSingle)EndSub
以下事件过程的功能是：从已存在于磁盘上的顺序文件Num1．txt中读取数据，计算读出数据的平方值，将该数据及其平方值存入新的顺序文件Num2．txt中。则在以下横线处合适的语句是()。PrivateSubForm_Click()Dimx
软件调试的目的是()。
VisualBasic中的"启动对象"是指启动VisualBasic应用程序时，被自动加载并首先执行的对象。下列关于VisualBasic"启动对象"的描述中，错误的是(　　)。
下列关于算法复杂度叙述正确的是
下列与队列结构有关联的是
支持子程序调用的数据结构是(　　)。

随机试题

随意地投掷一均匀骰子两次，则两次出现的点数之和为8的概率为【】
葡萄球菌感染的炎症病灶内主要的炎症细胞是
水利工程天然建筑材料初查储量不得小于设计需要量的()倍。
建设工程职业健康安全与环境管理的特点是()。
按照国家规定，大中型企、事业单位应设置()来主管会计机构的全面工作。
纳税人委托加工应税消费品，其消费税纳税义务发生时间为()。
“时代是思想之母，实践是理论之源。”实现党的理论创新成果与我国哲学的社会研究之间的融通转化，需要从实际出发，遵循规律，久久为功。这主要是在强调()。
定位效应是社会心理学中的一个概念，是指人们把一个人自己选定的角色位置不因其他因素而发生太大变化的现象。根据上述定义，下列各项不属于定位效应的是（）。
Americanethnocentricity,whilemanifestingeneralattitudestowardothersis,ofcourse,temperedsomewhatbytheveryheterog
十八届三中全会提出，经济体制改革是全面深化改革的重点，而经济体制改革的核心问题是()

最新回复(0)

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

二级VB

NCRE全国计算机二级

假定窗体上有一个标签，名为Label。为了使该标签透明并且没有边框，则正确的属性设置为()。

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Forml的窗体上画三个单选按钮，其名称分别为Optionl、Option2和Option3，如图2-67(a)所示，然后通过属性窗口设置窗体和单选按钮的属性，实现如下

命令按钮Command1的MouseUp事件过程结构如下：PrivateSubCommand1-MouseUp(ButtonAsInteger,ShiftAsInteger,XAsSingle，YAsSingle)EndSub

以下事件过程的功能是：从已存在于磁盘上的顺序文件Num1．txt中读取数据，计算读出数据的平方值，将该数据及其平方值存入新的顺序文件Num2．txt中。则在以下横线处合适的语句是()。PrivateSubForm_Click()Dimx

软件调试的目的是()。

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

下列关于算法复杂度叙述正确的是

下列与队列结构有关联的是

支持子程序调用的数据结构是( )。

随意地投掷一均匀骰子两次，则两次出现的点数之和为8的概率为【】

葡萄球菌感染的炎症病灶内主要的炎症细胞是

水利工程天然建筑材料初查储量不得小于设计需要量的()倍。

建设工程职业健康安全与环境管理的特点是()。

按照国家规定，大中型企、事业单位应设置()来主管会计机构的全面工作。

纳税人委托加工应税消费品，其消费税纳税义务发生时间为()。

“时代是思想之母，实践是理论之源。”实现党的理论创新成果与我国哲学的社会研究之间的融通转化，需要从实际出发，遵循规律，久久为功。这主要是在强调()。

定位效应是社会心理学中的一个概念，是指人们把一个人自己选定的角色位置不因其他因素而发生太大变化的现象。根据上述定义，下列各项不属于定位效应的是（）。

Americanethnocentricity,whilemanifestingeneralattitudestowardothersis,ofcourse,temperedsomewhatbytheveryheterog

十八届三中全会提出，经济体制改革是全面深化改革的重点，而经济体制改革的核心问题是()

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

支持子程序调用的数据结构是(　　)。