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

admin2021-06-10 44

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类声明：classBase{protected：intamount；public：Base(intn＝0)：amount(n){}intgetAmount()const{r
设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／**
有如下程序：#includeusingnamespacestd；classBook{public：Book(char*t=’’’’){strcpy(title，t)；}private：
下列有关指针的用法中，错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(char*des，char*str,charc,char*str2)的功能是：如果str中包含字符“！”，则替换成’a’；
下列叙述中正确的是()。
在数据管理技术发展的三个阶段中，数据共享最好的是
有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(’，’){}}；创建这个类的对象时，数据成员
在关系数据库中，用来表示实体间联系的是()。

随机试题

女性，52岁，在行右侧改良乳腺癌根治、放射治疗后欲行乳房再造。该患者左侧乳房较大且轻度下垂。下列哪种手术方案最容易达到术后双侧乳房的对称(　　　)
A真武汤B半夏泻心汤C黄土汤D定喘汤E小青龙汤黄连、半夏同用的方剂是
A．0．9％氯化钠注射液B．5％葡萄糖注射液C．50％葡萄糖注射液D．复方氯化钠注射液E．低分子右旋糖酐注射液静脉注射阿昔洛韦的适宜溶媒是()
乙公司是一家机械制造商，适用的所得税税率为25％。公司现有一套设备(以下简称旧设备)已经使用6年，为降低成本，公司管理层拟将该设备提前报废，另行构建一套新设备。新设备的投资与更新在起点一次性投入，并能立即投入运营。设备更新后不改变原有的生产能力，但运营成本
下列说法错误的是()。
某机关年终考核时，群众对周、吴、郑、王四位处长的考核结果有多种说法，其中，只有一种说法是正确的，①如果周处长考核优秀，那么吴处长考核也优秀；②考核优秀者是郑处长③考核优秀者是周处长，但吴处长考核不是优秀；④考核优秀者是周处长或王处长。以下哪项一定为
2007年末全国总人口为132129万人，比上年末增加681万人。全年农村居民人均纯收入4140元，扣除价格上涨因素，比上年实际增长9.5％；城镇居民人均可支配收入13786元，扣除价格上涨因素，比上年实际增长12.29／6。按农村绝对贫困人口标准低于78
杜鲁门提出“对日本的占领不能重蹈德国的覆辙”，这一主张付诸实行后()。
在教师信息输入窗体中，为职称字段提供"教授"、"副教授"、"讲师"等选项供用户直接选择，最合适的控件是(　　)。
Youhaven’theardfromJohnforalongtime,______you?

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类声明：classBase{protected：intamount；public：Base(intn＝0)：amount(n){}intgetAmount()const{r

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／**

有如下程序：#includeusingnamespacestd；classBook{public：Book(char*t=’’’’){strcpy(title，t)；}private：

下列有关指针的用法中，错误的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(char*des，char*str,charc,char*str2)的功能是：如果str中包含字符“！”，则替换成’a’；

下列叙述中正确的是()。

在数据管理技术发展的三个阶段中，数据共享最好的是

有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(’，’){}}；创建这个类的对象时，数据成员

在关系数据库中，用来表示实体间联系的是()。

女性，52岁，在行右侧改良乳腺癌根治、放射治疗后欲行乳房再造。该患者左侧乳房较大且轻度下垂。下列哪种手术方案最容易达到术后双侧乳房的对称( )

A真武汤B半夏泻心汤C黄土汤D定喘汤E小青龙汤黄连、半夏同用的方剂是

A．0．9％氯化钠注射液B．5％葡萄糖注射液C．50％葡萄糖注射液D．复方氯化钠注射液E．低分子右旋糖酐注射液静脉注射阿昔洛韦的适宜溶媒是()

下列说法错误的是()。

杜鲁门提出“对日本的占领不能重蹈德国的覆辙”，这一主张付诸实行后()。

在教师信息输入窗体中，为职称字段提供"教授"、"副教授"、"讲师"等选项供用户直接选择，最合适的控件是( )。

Youhaven’theardfromJohnforalongtime,______you?

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chardes，charstr,charc,char*str2)的功能是：如果str中包含字符“！”，则替换成’a’；

女性，52岁，在行右侧改良乳腺癌根治、放射治疗后欲行乳房再造。该患者左侧乳房较大且轻度下垂。下列哪种手术方案最容易达到术后双侧乳房的对称(　　　)

在教师信息输入窗体中，为职称字段提供"教授"、"副教授"、"讲师"等选项供用户直接选择，最合适的控件是(　　)。