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

admin2020-11-11 45

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

选项 A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n一1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。快速排序法也是一种交换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使输入某年某月某日，可判断这一天是这一年的第几天。程序分析：以3月5日为例，应该先把前两个月的天数加起来，然后再加上5天即本年的第几天(特殊情况：
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClass1的成员函数seta定义，定义seta对象x为int类型，请在注释／／********1****
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误。本程序要求实现的功能为：从键盘输入一个字符串，并将结果保存到文件modi1．txt中。注意：不要改动main函数，不能增行或删行，也不能更改程序的结
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
下列叙述中正确的是()。
下列类模板的定义中语法格式错误的是()。
若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTemp＜double＞p2；MyTemp＜long＞p3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。
有函数模板声明和一些变量定义如下：template＜classT1，classT2，classT3＞T1sum(T2,T3)；doubled1,d2；则下列调用中，错误的是()。
下面属于黑盒测试方法的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)/2的排序方法是()。

随机试题

“移情说”是谁提出来的?()
1978年，我国开展的一场马克思主义思想解放运动是
关于像素的叙述，正确的是
建设项目按照项目的投资作用分类有（）。
唐先生夫妇都是国有企业中层管理人员，二人均为45岁，家庭年收入总额为税后300000元。他们有一个刚上大学的儿子，生活已经基本独立。家中具有银行活期储蓄50000元，定期存款300000元，货币市场基金50000元。夫妇二人去年开始投资股票与股票型基金，总
企业奉行“酒好不怕巷子深”、“一招鲜，吃遍天”，这种观念是典型的()。
下列有关表述中正确的是()。
ShoppinghabitsintheUnitedStateshavechangedgreatlyinthelastquarterofthe20thcentury.【C1】______inthe1900smostAm
BusinessconfidenceamongJapan’snon-manufacturersandsmallcompaniesrosetopost-bubblehighsinthethreemonthstoDecembe
Researchershaveestablishedthatwhenpeoplearementallyengaged,biochemicalchangesoccurinthebrainthatallowittoact

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClass1的成员函数seta定义，定义seta对象x为int类型，请在注释／／********1****

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

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

下列类模板的定义中语法格式错误的是()。

若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTemp＜double＞p2；MyTemp＜long＞p3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。

有函数模板声明和一些变量定义如下：template＜classT1，classT2，classT3＞T1sum(T2,T3)；doubled1,d2；则下列调用中，错误的是()。

下面属于黑盒测试方法的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)/2的排序方法是()。

“移情说”是谁提出来的?()

1978年，我国开展的一场马克思主义思想解放运动是

关于像素的叙述，正确的是

建设项目按照项目的投资作用分类有（）。

企业奉行“酒好不怕巷子深”、“一招鲜，吃遍天”，这种观念是典型的()。

下列有关表述中正确的是()。

ShoppinghabitsintheUnitedStateshavechangedgreatlyinthelastquarterofthe20thcentury.【C1】______inthe1900smostAm

BusinessconfidenceamongJapan’snon-manufacturersandsmallcompaniesrosetopost-bubblehighsinthethreemonthstoDecembe

Researchershaveestablishedthatwhenpeoplearementallyengaged,biochemicalchangesoccurinthebrainthatallowittoact

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClass1的成员函数seta定义，定义seta对象x为int类型，请在注释／／****1