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

admin2015-08-28 28

问题对长度为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)在名称为Forml的窗体上绘制一个名称为Commandl的命令按钮，标题为“打开”，再绘制一个名称为CommonDialogl的通用对话框。程序运行后，如果单击“打开”，则弹出打开文件对话框。请按下列要求设置属性并编写代码。设置适当属性，使
(1)在名称为Forml、标题为“调用系统对话框”的窗体上有一个文本框和四个命令按钮及一个通用对话框，通过CommonDialog实现对系统一些对话框的调用。请将“打开”按钮的功能补充完整，并限制打开的类型为文本文件和数据文件(*．txt和*．dat)，默
(1)在名称为Forml的窗体上绘制一个垂直滚动条，其名称为VScrolll，然后通过属性窗口设置窗体和滚动条的属性，实现如下功能：滚动条所能表示的最小值和最大值分别为100和400，滚动块的初始位置为200。程序运行后，单击滚动块前面或后面的部
在考生文件夹下有工程文件sj5．vbp及窗体文件sj5．frm，该程序是不完整的。在名称为Forml的窗体上有3个Label控件和2个命令按钮，数据文件sjin．dat，存放工人的编号、姓名和年龄。按“开始”按钮后，能从考生文件夹下的sjin．dat中读出
结构化分析方法是面向______进行分析的方法。
窗体在屏幕上显示后有______种方法可以清除它。
在最坏情况下，冒泡排序的时间复杂度为【】。
在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。

随机试题

婴幼儿衣服宜柔软、宽大，宜为纯棉布制品。()
A．加强营养治疗、排除引起过敏反应的食品B．高能量、高蛋白、足量矿物质C．高能量、高碳水化合物、给予开胃食品D．低能量、高蛋白、低脂肪E．高能量、低碳水化合物、高蛋白、高脂肪哮喘患者膳食原则是
不符合慢性阻塞性肺疾病肺功能检查的结果是
女，52岁。患有恐惧症，看到锋利的刀具就会感到恐惧，脑海中总是呈现锋利物品的场景，她为此感到痛苦而不愿进厨房，但认为自己应该担当起主妇的责任，应该进厨房做饭。这种情况属于
甲以背书方式将票据赠与乙，乙可以取得优于甲的票据权利。()
《义务教育生物学课程标准(2011年版)》要求中提到生物课程的设计着眼于学生全面发展和终身学习的需要。这一表述符合下列哪一条课程理念?()。
Huntershavealmostexterminatedmanyofthelargeranimalswhilefarmersdestroyedmanysmalleranimals.
定居外国的中国公民，自愿加入或取得外国国籍的，()。
求
有以下程序：#include＜stdio.h＞#include＜stdlib.h＞main(){int*a，*b，*c；a＝b＝c＝(int*)malloc(sizeof(int))；*a＝1；*b＝2，*c＝3；a＝b；p

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

结构化分析方法是面向______进行分析的方法。

窗体在屏幕上显示后有______种方法可以清除它。

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

在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。

婴幼儿衣服宜柔软、宽大，宜为纯棉布制品。()

A．加强营养治疗、排除引起过敏反应的食品B．高能量、高蛋白、足量矿物质C．高能量、高碳水化合物、给予开胃食品D．低能量、高蛋白、低脂肪E．高能量、低碳水化合物、高蛋白、高脂肪哮喘患者膳食原则是

不符合慢性阻塞性肺疾病肺功能检查的结果是

女，52岁。患有恐惧症，看到锋利的刀具就会感到恐惧，脑海中总是呈现锋利物品的场景，她为此感到痛苦而不愿进厨房，但认为自己应该担当起主妇的责任，应该进厨房做饭。这种情况属于

甲以背书方式将票据赠与乙，乙可以取得优于甲的票据权利。()

《义务教育生物学课程标准(2011年版)》要求中提到生物课程的设计着眼于学生全面发展和终身学习的需要。这一表述符合下列哪一条课程理念?()。

Huntershavealmostexterminatedmanyofthelargeranimalswhilefarmersdestroyedmanysmalleranimals.

定居外国的中国公民，自愿加入或取得外国国籍的，()。

求

有以下程序：#include＜stdio.h＞#include＜stdlib.h＞main(){int*a，*b，*c；a＝b＝c＝(int*)malloc(sizeof(int))；*a＝1；*b＝2，*c＝3；a＝b；p

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

有以下程序：#include＜stdio.h＞#include＜stdlib.h＞main(){inta，b，c；a＝b＝c＝(int)malloc(sizeof(int))；a＝1；b＝2，*c＝3；a＝b；p