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

admin2020-10-21 28

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

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

答案A

解析

转载请注明原文地址:https://jikaoti.com/ti/FWl0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误。本题的功能是：从键盘输入字符串S，然后输出字符串s，中的字符个数。注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／***
已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10}；则下列叙述中错误的是()。A枚举常量NAME的值为1，B枚举常量NUMBER的则下列叙述中错误的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义CMyTime的私有成员函数myear、mmonth类型为int，请在注释／／********1*****
关系数据库管理系统能实现的专门关系运算包括()。
若有定义“intx=4，y=5；”，则表达式“y＞x++?x--：y++”的值为()。
在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是()。
已知函数模板定义如下：templateTmin(Tx，TY){returnx
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021
下列字符串中不能作为C++标识符使用的是()。

随机试题

肝硬化上消化道出血诱发肝性脑病的主要机制是
赵俊岭(19岁)因将人打伤，被诉至法院，案件审理过程中赵俊岭突然精神失常，其父母均在国外，不能及时确定法定代理人，此时法院应当如何处理?
下列因素中可能造成一国货币贬值的因素有()。
0SI(开放系统互联)参考模型的最高层是()。
下面是求助者的SCL一90的测验结果(1—5评分)总分220阳性项目数65从测验结果来看，正确表达包括()
butfollowcoolbadfirstsportseasywalkchildkindWhat’sthecoolestoftransportationformi
李某(22岁)伙同其弟(15岁)共同实施诈骗行为，骗取大量财物，则()。
七寸对于()相当于()对于头绪
根据下图所示网络结构回答下列问题。如果将59．67．33．128／25划分3个子网，其中第1个子网能容纳58台主机，后两个子网分别能容纳26台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为________、________和__
______istruethateveryweekendyouwillfindpeopleplayingfootballandhockeyinthelocalpark,theyareoutnumberedahun

最新回复(0)

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

二级C

NCRE全国计算机二级

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10}；则下列叙述中错误的是()。A枚举常量NAME的值为1，B枚举常量NUMBER的则下列叙述中错误的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义CMyTime的私有成员函数myear、mmonth类型为int，请在注释／／****1*

关系数据库管理系统能实现的专门关系运算包括()。

若有定义“intx=4，y=5；”，则表达式“y＞x++?x--：y++”的值为()。

在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是()。

已知函数模板定义如下：templateTmin(Tx，TY){returnx

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021

下列字符串中不能作为C++标识符使用的是()。

肝硬化上消化道出血诱发肝性脑病的主要机制是

赵俊岭(19岁)因将人打伤，被诉至法院，案件审理过程中赵俊岭突然精神失常，其父母均在国外，不能及时确定法定代理人，此时法院应当如何处理?

下列因素中可能造成一国货币贬值的因素有()。

0SI(开放系统互联)参考模型的最高层是()。

下面是求助者的SCL一90的测验结果(1—5评分)总分220阳性项目数65从测验结果来看，正确表达包括()

butfollowcoolbadfirstsportseasywalkchildkindWhat’sthecoolestoftransportationformi

李某(22岁)伙同其弟(15岁)共同实施诈骗行为，骗取大量财物，则()。

七寸对于()相当于()对于头绪

根据下图所示网络结构回答下列问题。如果将59．67．33．128／25划分3个子网，其中第1个子网能容纳58台主机，后两个子网分别能容纳26台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为__、和

______istruethateveryweekendyouwillfindpeopleplayingfootballandhockeyinthelocalpark,theyareoutnumberedahun

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

二级C

NCRE全国计算机二级

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10}；则下列叙述中错误的是()。A枚举常量NAME的值为1，B枚举常量NUMBER的则下列叙述中错误的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义CMyTime的私有成员函数myear、mmonth类型为int，请在注释／／********1*****

关系数据库管理系统能实现的专门关系运算包括()。

若有定义“intx=4，y=5；”，则表达式“y＞x++?x--：y++”的值为()。

在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是()。

已知函数模板定义如下：templateTmin(Tx，TY){returnx

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021

下列字符串中不能作为C++标识符使用的是()。

肝硬化上消化道出血诱发肝性脑病的主要机制是

赵俊岭(19岁)因将人打伤，被诉至法院，案件审理过程中赵俊岭突然精神失常，其父母均在国外，不能及时确定法定代理人，此时法院应当如何处理?

下列因素中可能造成一国货币贬值的因素有()。

0SI(开放系统互联)参考模型的最高层是()。

下面是求助者的SCL一90的测验结果(1—5评分)总分220阳性项目数65从测验结果来看，正确表达包括()

butfollowcoolbadfirstsportseasywalkchildkindWhat’sthecoolestoftransportationformi

李某(22岁)伙同其弟(15岁)共同实施诈骗行为，骗取大量财物，则()。

七寸对于()相当于()对于头绪

______istruethateveryweekendyouwillfindpeopleplayingfootballandhockeyinthelocalpark,theyareoutnumberedahun

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义CMyTime的私有成员函数myear、mmonth类型为int，请在注释／／****1*