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

admin2016-11-22 27

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

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

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n（n一1）／2；简单插入排序所需要的比较次数为n（n一1）／2；希尔排序所需要的比较次数为0（n^1．5）；堆排序所需要的比较次数为0（nlog₂n）。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

为完成下面的程序，应在划线处填入的语句是()。#include＜iostream＞usingnamespacestd；classBase{private：intx；p
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
若有以下程序：#include〈iostream〉usingnamespacestd;classA{private:intx;public:intz;vo
下列各项特点中，属于线性表的顺序存储结构的是()。
有以下程序：#include＜iostream＞usingnamespacestd；classsample{private：intn；public：sample(){}
operator是运算符重载时必须使用的关键字，它和被重载的运算符连在一起，作为运算符函数的专用函数名，务必把该函数说明为【】的。
包容类Contain和内嵌类Embed定义如下：#include＜iostream.h＞classContain{private：intX；protecte
在下面四个选项中，()是用来声明虚函数的。
软件工程研究的内容主要包括【】技术和软件工程管理。
栈和队列的共同特点是

随机试题

A．儿童期B．青春期C．性成熟期D．绝经过渡期E．老年期36岁女性属于()。
评定食品被细菌污染程度的指标是
甲公司进行一建筑工程施工招标，A、B、C三家公司及D、E两家公司所组成的联合体X投标，并均通过资格预审。在投标截止日期前，联合体X要求将K公司加入联合体中。在这种情况下，甲公司(　　)。
背景资料：　A施工单位具有通信信息网络系统集成甲级资质，通过招投标承接到某通信运营商的六省长途传输设备扩容工程的施工任务。由于施工阶段A施工单位正在从事另外一项大型工程的施工，因此没有足够的资源按照合同约定完成此项目。限于合同工期的要求，A施工单位与建设
目前，上海、深圳证券交易所上市证券的分红派息，主要是通过中国结算公司的交易清算系统进行的，在办理了相关的申领手续后，红股、股息由交易清算系统自动派到投资者账上。(　　)
根据规定，下列关于犯罪中止的表述正确的是()。
推动组织变革的根本动因是()。
既是课程设计与实施的终点，又是课程设计与实施继续向前发展的起点的是()。
根据给定资料，分别指出我国网络媒体的积极作用和网络传播内容存在的主要问题。（20分）要求：全面准确，语言简洁，200字左右。根据给定资料反映出的问题，以某市“精神文明建设办公室”的名义，围绕“网络文明建设”，给广大网民写一封公开信。（40分）要求：
设语句inta=3；，当执行了以下语句后，变量a的值是______。a+=a-=a*a；

最新回复(0)

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

二级C

NCRE全国计算机二级

为完成下面的程序，应在划线处填入的语句是()。#include＜iostream＞usingnamespacestd；classBase{private：intx；p

如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是

若有以下程序：#include〈iostream〉usingnamespacestd;classA{private:intx;public:intz;vo

下列各项特点中，属于线性表的顺序存储结构的是()。

有以下程序：#include＜iostream＞usingnamespacestd；classsample{private：intn；public：sample(){}

operator是运算符重载时必须使用的关键字，它和被重载的运算符连在一起，作为运算符函数的专用函数名，务必把该函数说明为【】的。

包容类Contain和内嵌类Embed定义如下：#include＜iostream.h＞classContain{private：intX；protecte

在下面四个选项中，()是用来声明虚函数的。

软件工程研究的内容主要包括【】技术和软件工程管理。

栈和队列的共同特点是

A．儿童期B．青春期C．性成熟期D．绝经过渡期E．老年期36岁女性属于()。

评定食品被细菌污染程度的指标是

甲公司进行一建筑工程施工招标，A、B、C三家公司及D、E两家公司所组成的联合体X投标，并均通过资格预审。在投标截止日期前，联合体X要求将K公司加入联合体中。在这种情况下，甲公司( )。

目前，上海、深圳证券交易所上市证券的分红派息，主要是通过中国结算公司的交易清算系统进行的，在办理了相关的申领手续后，红股、股息由交易清算系统自动派到投资者账上。( )

根据规定，下列关于犯罪中止的表述正确的是()。

推动组织变革的根本动因是()。

既是课程设计与实施的终点，又是课程设计与实施继续向前发展的起点的是()。

设语句inta=3；，当执行了以下语句后，变量a的值是______。a+=a-=a*a；

甲公司进行一建筑工程施工招标，A、B、C三家公司及D、E两家公司所组成的联合体X投标，并均通过资格预审。在投标截止日期前，联合体X要求将K公司加入联合体中。在这种情况下，甲公司(　　)。

目前，上海、深圳证券交易所上市证券的分红派息，主要是通过中国结算公司的交易清算系统进行的，在办理了相关的申领手续后，红股、股息由交易清算系统自动派到投资者账上。(　　)