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

admin2021-06-10 78

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类定义：classMyClass{public：private：intdata；}：若要为MyClass类重载流输入运算符“＞＞”，使得程序中可以“cin＞＞obj；”的形式改
请打开考生文件夹下的解决方案文件proj1，此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义，程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有成员变量year、month、day，分别表示年、月、日，类型为int
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／**
有如下类定义：classCup{public:voidSetPrice(doubleval=5.8);doubleGetPrice(){returnprice;
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数num(char*str)实现返回字符串中非数字的个数。例如：abc123abc45返回输出：6将函数num()补充完整。注意：请
下列叙述中正确的是（）。
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
算法的空间复杂度是指()。
软件测试的目的是(　　)。

随机试题

行政复议机关收到行政复议申请后五日内不作答复的，视为决定不予以受理。（）
铣削三面刃铣刀端面齿槽时，为了保证铣出的前刀面与圆柱面刀齿前刀面平滑连接，横向偏移量s应___________。
采用邀请招标时，应至少邀请()家投标人。
人民群众之所以是历史的创造者，其根本的原因在于()。
目前有两种途径可以提高传输速率：波分复用WDM和光时分复用OTDM。()
下表所示的实验设计方案(a、b为两个自变量，S为被试)，这种设计是()
House-pricefallsaregatheringmomentumandarespreadingacrosstheUK,accordingtoamonthlypollofsurveyorswhichonMond
It’sacommonbeliefthatwomentakefewerrisksthanmen,andthatadolescentsalwaysplungeinheadlongwithoutconsideringth
下列程序段的执行的结果是　　Dima(10)，b(10)　　i=3　　Forj=1To5　　　　a(j)=j　　　　b(i)=2*i+j　　Nextj　　Printb(i)；a(i)
若AA为一个类，a为该类的私有整型数据成员，getA()为该类的一个非静态公有成员函数，功能是返回a的值。如果x为该类的一个对象，要在类外访问x对象中a的值，正确的访问格式为()。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义：classMyClass{public：private：intdata；}：若要为MyClass类重载流输入运算符“＞＞”，使得程序中可以“cin＞＞obj；”的形式改

请打开考生文件夹下的解决方案文件proj1，此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义，程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：

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

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

有如下类定义：classCup{public:voidSetPrice(doubleval=5.8);doubleGetPrice(){returnprice;

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数num(char*str)实现返回字符串中非数字的个数。例如：abc123abc45返回输出：6将函数num()补充完整。注意：请

下列叙述中正确的是（）。

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

算法的空间复杂度是指()。

软件测试的目的是( )。

行政复议机关收到行政复议申请后五日内不作答复的，视为决定不予以受理。（）

铣削三面刃铣刀端面齿槽时，为了保证铣出的前刀面与圆柱面刀齿前刀面平滑连接，横向偏移量s应___________。

采用邀请招标时，应至少邀请()家投标人。

人民群众之所以是历史的创造者，其根本的原因在于()。

目前有两种途径可以提高传输速率：波分复用WDM和光时分复用OTDM。()

下表所示的实验设计方案(a、b为两个自变量，S为被试)，这种设计是()

House-pricefallsaregatheringmomentumandarespreadingacrosstheUK,accordingtoamonthlypollofsurveyorswhichonMond

It’sacommonbeliefthatwomentakefewerrisksthanmen,andthatadolescentsalwaysplungeinheadlongwithoutconsideringth

下列程序段的执行的结果是 Dima(10)，b(10) i=3 Forj=1To5 a(j)=j b(i)=2*i+j Nextj Printb(i)；a(i)

若AA为一个类，a为该类的私有整型数据成员，getA()为该类的一个非静态公有成员函数，功能是返回a的值。如果x为该类的一个对象，要在类外访问x对象中a的值，正确的访问格式为()。

请打开考生文件夹下的解决方案文件proj1，此工程中包含程序文件main．cpp，其中有类Score(“成绩”)和主函数main的定义，程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：

软件测试的目的是(　　)。

下列程序段的执行的结果是　　Dima(10)，b(10)　　i=3　　Forj=1To5　　　　a(j)=j　　　　b(i)=2*i+j　　Nextj　　Printb(i)；a(i)