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

admin2019-06-20 56

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

选项 A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n ＜sup＞1.5＜/sup＞)；堆排序所需要的比较次数为O(nlog＜sub＞2＜/sub＞n)。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画一个图片框，名称为Pl，高为1800，宽为1700，通过属性窗口把图形文件picl．bmp放到图片框中(如图2．193所示)。
在考生文件夹中有一个工程文件sjt5．vbp，如图2．129所示。运行程序时，从文件中读入矩阵数据并放入二维数组a中。甲击“计算”按钮时，将统计矩阵两个对角线的元素中能被3整除的个数，统计结果显示在标签lblFirst中；同时计算矩阵主对角线的元素之和，计
(1)在学生文件夹下有一个工程文件sjt3．vbp，在程序运行时，单击“输入整数”按钮，可以从键盘输入一个整数，并在窗体上显示此整数的所有不同因子和因子个数。如图2．137(a)是输入53后的结果，如图2—137(b)是输入100的结果。已经给出了全部控件
下面哪个属性不是框架控件的属性()。
下面正确使用动态数组的是()。
在文本框控件中，将Text的内容全部显示为用户所定义的字符的属性是()。
在表达式2+3*4^5-Sin(x+1)／2中，首先进行的运算是()。
以下描述中，不是线性表顺序存储结构特征的是()。
在考生目录下有一个工程文件vbsj5．vbp，用来计算勾股定理整数组合的个数。勾股定理中3个数的关系是：a2+b2=c2。例如，3、4、5就是一个满足条件的整数组合(注意：a，b，c分别为4，3，5与分别为3，4，5被视为同一个组合，不应该重复计算)。编写
下列排序方法中，最坏情况下比较次数最少的是

随机试题

关于心肌缺血总负荷(TIB)的阐述，不正确的是
小儿肾病综合征常见的并发症是
蜡样屈曲常在什么基础上发生
开放性气胸的主要病理生理变化是
正常环境下的屋内场所，采用护套绝缘电线直敷布线时，下列哪一项表述与国家标准规范的要求一致?()
流行于康、藏地区，多用牛角琴或二胡领舞伴奏的歌舞音乐是()。
以下节气按时问顺序排列正确的是()。
某直辖市人民政府根据国务院的授权，决定由城管局统一行使几个政府职能部门的行政处罚权，但下列()不能由城管局行使。
栈和队列都是(37)。
Thispassageisfromapieceof______.WhatdoweknowabouttheOperationCenterinthereliefeffortsoftheIndianOceanTs

最新回复(0)

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

二级VB

NCRE全国计算机二级

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画一个图片框，名称为Pl，高为1800，宽为1700，通过属性窗口把图形文件picl．bmp放到图片框中(如图2．193所示)。

下面哪个属性不是框架控件的属性()。

下面正确使用动态数组的是()。

在文本框控件中，将Text的内容全部显示为用户所定义的字符的属性是()。

在表达式2+3*4^5-Sin(x+1)／2中，首先进行的运算是()。

以下描述中，不是线性表顺序存储结构特征的是()。

下列排序方法中，最坏情况下比较次数最少的是

关于心肌缺血总负荷(TIB)的阐述，不正确的是

小儿肾病综合征常见的并发症是

蜡样屈曲常在什么基础上发生

开放性气胸的主要病理生理变化是

正常环境下的屋内场所，采用护套绝缘电线直敷布线时，下列哪一项表述与国家标准规范的要求一致?()

流行于康、藏地区，多用牛角琴或二胡领舞伴奏的歌舞音乐是()。

以下节气按时问顺序排列正确的是()。

某直辖市人民政府根据国务院的授权，决定由城管局统一行使几个政府职能部门的行政处罚权，但下列()不能由城管局行使。

栈和队列都是(37)。

Thispassageisfromapieceof______.WhatdoweknowabouttheOperationCenterinthereliefeffortsoftheIndianOceanTs