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

admin2015-08-28 32

问题对长度为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)在窗体上有一个名为Labell的标签控件和三个单选按钮，均没有标题，请利用“属性”窗口为单选按钮依次添加标题“汉语”、“英语”、“德语”；再添加一个标题为“输出”的命令按钮，如图45—3所示。程序的功能是：运行时，如果选中一个单选按钮后，单击“输出”
(1)在考生文件夹下有工程文件sj3．vbp及窗体文件sj3．frm，该程序是不完整的。在窗体上建立一个列表框、一个组合框和两个命令按钮。程序运行后，在列表框中选择所需要的项目，单击“导出”按钮，把所选择的项目移到组合框中。如果单击“导人”按钮，则把组合框
(1)在名称为Forml的窗体上画一个名称Checkl的复选框数组(Index属性从0开始)，含4个复选框，其标题分别为“Iternl”、“Item2”、“Itern3”和“Item4”。利用属性窗口设置适当的属性，使“Iteml”未选，“Item2”、“
(1)在考生文件夹下有一个工程文件sj3．vbp，相应的窗体文件为sj3．frm。其功能是产生30个0～800的随机整数，放入一个数组中，然后输出这30个整数中小于400的所有整数的个数。程序运行后，单击名称为Commandl的命令按钮，其标题为“输出小于
在考生文件夹下有工程文件sj5．vbp及窗体文件sj5．frm，该程序是不完整的。在名称为Forml的窗体画两个Label控件，名称分别为Labell和Label2，其中Labell中显示“总人数”，Label2中显示“总分”，添加两个名称分别为Textl
在名称为Forml的窗体上画一个文本框，名称为Textl，允许多行显示；再画三个命令按钮，名称分别为Cl、C2、C3，标题分别为“输入”、“转换”、“存盘”(如图1-104所示)。请编写适当的事件过程，使得在运行时，单击“输入”按钮，则从考生文件夹中读入i
下列语句：X=5IfX＞0ThenY＝5Y=10运行程序后，下列叙述中正确的是______。
在最坏情况下，冒泡排序的时间复杂度为【】。
以下叙述正确的是______。

随机试题

简述可变分区存储管理算法中循环首次适应法的分配算法，假定其空闲存储区表是用链接结构实现的。
为什么决策的原则是满意而非最优?
A、第一代头孢菌素B、第二代头孢菌素C、第三代头孢菌素D、第四代头孢菌素E、单环β-内酰胺类对革兰阳性菌作用弱、革兰阴性菌包括绿脓杆菌作用强的是
凡士林甘油
用碳酸氢钠溶液清洗口腔治疗鹅口疮，常用的浓度为
下列固定资产中应计提折旧的有()。
下列企业、单位不属于报关单位的是()。
某汽车制造厂以自产小汽车20辆投资某广告公司取得20％的股份，双方确认价值750万元。该厂生产的同一型号的小汽车不含税售价分别为40万元／辆、38万元／辆、36万元／辆，则用作投资入股的小汽车应缴纳的消费税为()万元。(消费税税率为5％)
对以下西方著名典故的暗指，解释错误的是()。
PlantsinDesertOnlyspecialplantscansurvivetheterribleclimateofadesert,fortheseareregionswheretheannualra

最新回复(0)

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

二级VB

NCRE全国计算机二级

(1)在名称为Forml的窗体上画一个名称Checkl的复选框数组(Index属性从0开始)，含4个复选框，其标题分别为“Iternl”、“Item2”、“Itern3”和“Item4”。利用属性窗口设置适当的属性，使“Iteml”未选，“Item2”、“

在考生文件夹下有工程文件sj5．vbp及窗体文件sj5．frm，该程序是不完整的。在名称为Forml的窗体画两个Label控件，名称分别为Labell和Label2，其中Labell中显示“总人数”，Label2中显示“总分”，添加两个名称分别为Textl

下列语句：X=5IfX＞0ThenY＝5Y=10运行程序后，下列叙述中正确的是______。

在最坏情况下，冒泡排序的时间复杂度为【】。

以下叙述正确的是______。

简述可变分区存储管理算法中循环首次适应法的分配算法，假定其空闲存储区表是用链接结构实现的。

为什么决策的原则是满意而非最优?

A、第一代头孢菌素B、第二代头孢菌素C、第三代头孢菌素D、第四代头孢菌素E、单环β-内酰胺类对革兰阳性菌作用弱、革兰阴性菌包括绿脓杆菌作用强的是

凡士林甘油

用碳酸氢钠溶液清洗口腔治疗鹅口疮，常用的浓度为

下列固定资产中应计提折旧的有()。

下列企业、单位不属于报关单位的是()。

对以下西方著名典故的暗指，解释错误的是()。

PlantsinDesertOnlyspecialplantscansurvivetheterribleclimateofadesert,fortheseareregionswheretheannualra

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