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

admin2016-09-19 45

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n^1．5)、简单选择排序n(n-1)／2、堆排序O(nlog₂n)。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下叙述中错误的是()。
在窗体上画一个命令按钮，然后编写如下代码：PrivateSubCommandl_Click()DimMaxSize，NextChar,MyCharOpen“d:＼temp＼female．txt”ForI
下列哪一条不属于数据库设计的任务?()
关于自定义数据类型，下面叙述中不正确的是()。
若按功能划分，软件测试的方法通常分为白盒测试方法和_____________测试方法。
在考生文件夹下有一个工程文件sjt5.vbp，其窗体上有两个标签L1和L2，标题分别为“口令”和“允许次数”；一个命令按钮C1，标题为“确定”；两个文本框名称分别为Text1和Text2，其中Text1用来输入口令(输入时，显示“*”)，无初始内容Tex
冒泡排序算法在最好的情况下的元素交换次数为___________;
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（）。
树是结点的集合，它的根结点的数目是（）。
一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为_________。

随机试题

用视诊检查时可发现的体征（　　）。用叩诊检查时可发现的体征（　　）。
人体实验的前提是
患者大面积银汞充填，要求修复治疗。检查：MOD大面积银汞充填体，牙冠剩余硬组织少，仅残留颊舌薄壁，无松动、无叩痛，已行完善根管治疗。最佳的治疗方案是
医院1年前为社区1000名居民进行口腔检查，发现100人患龋齿，今年再次检查时又发现10人。该病现在的患病率是
下列有关要约与承诺的描述错误的是(　　)。
误机的乘客如果要求退票，需支付客票价的多少作为退票费()
学前班有几十位小朋友，老师买来176个苹果，216块饼干，324粒糖，并将它们尽可能多地平均分给每位小朋友。余下的苹果、饼干、糖的数量之比是1:2:3。问学前班有多少位小朋友?()
下面是中外教育家关于教育的论述：荀子说：“干越夷貉之子，生长同声，长而异俗，教使之然也。”法国启蒙思想家卢梭说：“植物的形成由于栽培，人的形成由于教育。”康德说：“人只有通过教育才能成为一个人。人是教育的产物。”英国
村民吴某吸烟后将烟头扔在刘某院子附近，烟头烧着了刘某晒在院子附近的粮食，给刘某造成了较大财产损失，刘某也因此受到精神打击。而吴某家境不好，无法全部赔偿刘某的财产损失。下列说法正确的是()。
下列关于构造函数的描述中，错误的是()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下叙述中错误的是()。

在窗体上画一个命令按钮，然后编写如下代码：PrivateSubCommandl_Click()DimMaxSize，NextChar,MyCharOpen“d:＼temp＼female．txt”ForI

下列哪一条不属于数据库设计的任务?()

关于自定义数据类型，下面叙述中不正确的是()。

若按功能划分，软件测试的方法通常分为白盒测试方法和_____________测试方法。

冒泡排序算法在最好的情况下的元素交换次数为___________;

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（）。

树是结点的集合，它的根结点的数目是（）。

一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为_________。

用视诊检查时可发现的体征（ ）。用叩诊检查时可发现的体征（ ）。

人体实验的前提是

患者大面积银汞充填，要求修复治疗。检查：MOD大面积银汞充填体，牙冠剩余硬组织少，仅残留颊舌薄壁，无松动、无叩痛，已行完善根管治疗。最佳的治疗方案是

医院1年前为社区1000名居民进行口腔检查，发现100人患龋齿，今年再次检查时又发现10人。该病现在的患病率是

下列有关要约与承诺的描述错误的是( )。

误机的乘客如果要求退票，需支付客票价的多少作为退票费()

学前班有几十位小朋友，老师买来176个苹果，216块饼干，324粒糖，并将它们尽可能多地平均分给每位小朋友。余下的苹果、饼干、糖的数量之比是1:2:3。问学前班有多少位小朋友?()

村民吴某吸烟后将烟头扔在刘某院子附近，烟头烧着了刘某晒在院子附近的粮食，给刘某造成了较大财产损失，刘某也因此受到精神打击。而吴某家境不好，无法全部赔偿刘某的财产损失。下列说法正确的是()。

下列关于构造函数的描述中，错误的是()。

用视诊检查时可发现的体征（　　）。用叩诊检查时可发现的体征（　　）。

下列有关要约与承诺的描述错误的是(　　)。