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

admin2021-06-10 38

问题对于长度为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://kaotiyun.com/show/krfp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：T
有如下程序：#includeusingnamespacestd;classBase{public:voidfun(){cout
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有成员变量year、month、day，分别表示年、月、日，类型为int
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使函数fun()实现以下功能：找出一个整数，它加上100后是一个完全平方数，再加上268又是一个完全平方数，请问该数是多少?程序分析：在10万以内
请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程pmj2，其中定义了Employee类和Manager类。Em-ployee用于表示某公司的雇员，其属性包括姓名(name)和工作部分(dept)。Msxmger是Employee的公有派生类，用
下列代码段声明了3个类classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是(
对于一个类定义，下列叙述中错误的是()。
下列排序方法中，最坏情况下比较次数最少的是()。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是()。

随机试题

资本市场是融通长期资金的市场，它又可以分为()
女，48岁。无意中发现右乳内上象限肿块一天，遂行相关影像学检查。目前最常用的乳腺肿瘤影像学检查方法是
男性，37岁，3d前肝门周围持续性跳痛，肛周皮肤红肿，有硬结和压痛，他最可能患了
质量数据的特征值中,描述数据离散趋势的特征值有()。
甲公司对投资性房地产一直采用成本模式进行后续计量。2008年1月1日，由于房地产交易市场的成熟，已满足采用公允价值模式进行计量的条件，甲公司决定对投资性房地产从成本模式转换为公允价值模式计量，甲公司的投资性房地产为一出租的办公楼，该大楼原价5000万元，已
(二)某企业大批量生产某种单一产品，该企业为了编制下年度的年度、季度计划，正进行生产能力核算工作。该企业全年制度工作日为250天，两班制，每班有效工作时间为7．5小时。已知：某车工车间共有机床20台，该车间单件产品时间定额为1小时；某钳工车间生产面积145
对于附有质量保证条款的销售，下列项目中，企业将所承诺的质保作为履约义务进行会计处理的有()。
本文第2段中划线部分“这个问题”指的是()。
Onlywhenwehurriedtotheairport______theflightwascanceled.
Thechronicstateofaffairsatthattimewaswarbetweenstatesandcivilwarswithinanation.

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：T

有如下程序：#includeusingnamespacestd;classBase{public:voidfun(){cout

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有成员变量year、month、day，分别表示年、月、日，类型为int

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程pmj2，其中定义了Employee类和Manager类。Em-ployee用于表示某公司的雇员，其属性包括姓名(name)和工作部分(dept)。Msxmger是Employee的公有派生类，用

下列代码段声明了3个类classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是(

对于一个类定义，下列叙述中错误的是()。

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

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是()。

资本市场是融通长期资金的市场，它又可以分为()

女，48岁。无意中发现右乳内上象限肿块一天，遂行相关影像学检查。目前最常用的乳腺肿瘤影像学检查方法是

男性，37岁，3d前肝门周围持续性跳痛，肛周皮肤红肿，有硬结和压痛，他最可能患了

质量数据的特征值中,描述数据离散趋势的特征值有()。

对于附有质量保证条款的销售，下列项目中，企业将所承诺的质保作为履约义务进行会计处理的有()。

本文第2段中划线部分“这个问题”指的是()。

Onlywhenwehurriedtotheairport______theflightwascanceled.

Thechronicstateofaffairsatthattimewaswarbetweenstatesandcivilwarswithinanation.

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：T