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

admin2020-05-19 32

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改
有以下程序：#include＜stdio.h＞#defineX5+6main(){inta=2，c；c=X*2：printf(’’％d’’，c)；}程序运行后的输出结果是(
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的
设变量均已正确定义，若要通过scanf(’’％d％c％d％c’’，&a1，&c1，&a2，＆c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。下列所示的输入形式中正确的是(注：口代表空格字符)()。
请编写函数fun，其功能是：移动字符串中的内容，移动的规则是把第1一m个字符，平移到字符串的最后，把第m+1到最后的字符移到字符串的前部。例如，字符串中原有的内容为"ABCDEFGHI．JK"，m的值为3，移动后，字符串中的内容应该是"DEFGH
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
从工程管理角度看，软件设计一般分为两步完成，它们是()。
要通过语句scaRf(’’％d，％d，％d’’，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是()。
有定义语句：inta；longb；doublex，y；，则以下选项中正确的表达式是()。
软件测试的目的是()。

随机试题

()法为宋代学者胡瑗所创，胡瑷在()州、()州两地进行教学时，一改当时崇尚辞赋的学风，而重()及时务。在学中设()斋和()斋，根据学生专
男性患者，46岁，反复腹痛、腹泻伴黏液便70余天，每日3～6次，里急后重不明显，常自觉乏力，食欲缺乏，化验血常规：WBC8.9×109/L，N0.78，RBC3.5×1012/L，Hb123g/L；大便培养有福氏痢疾杆菌生长。该患者的确切诊断是
逍遥散的治法属
有一矩形单坡平屋顶建筑i=2％，轴线尺寸为36m×6m，墙厚240mm。该地区每小时最大降雨量200mm／h，若采用直径为100mm的落水管，则其数量最少应为()个。
某施工合同约定由施工单位负责采购材料，合同履行过程中，由于材料供应商违约而没有按期供货，导致施工没有按期完成。此时应当由(　　)违约责任。
在输入记账凭证过程中，会计核算软件必须提供提示功能，但其中不包括()。
一、注意事项1．申论考试是对考生阅读能力、综合分析能力、提出和解决问题能力以及文字表达能力的测试。2．仔细阅读给定资料，按照后面提出的“作答要求”作答。二、给定资料1．“两任村官，六载离家，总是和农民面对面，肩并肩。他走得匆忙
以下不属于信息系统硬件结构的是_______。
TheestablishmentoftheEuropeanmarkethas_________fewerbarrierstoregionaltrade.
____________(贸易好转)isapparentinnearlyallaspects.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改

有以下程序：#include＜stdio.h＞#defineX5+6main(){inta=2，c；c=X*2：printf(’’％d’’，c)；}程序运行后的输出结果是(

设变量均已正确定义，若要通过scanf(’’％d％c％d％c’’，&a1，&c1，&a2，＆c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。下列所示的输入形式中正确的是(注：口代表空格字符)()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

从工程管理角度看，软件设计一般分为两步完成，它们是()。

要通过语句scaRf(’’％d，％d，％d’’，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是()。

有定义语句：inta；longb；doublex，y；，则以下选项中正确的表达式是()。

软件测试的目的是()。

()法为宋代学者胡瑗所创，胡瑷在()州、()州两地进行教学时，一改当时崇尚辞赋的学风，而重()及时务。在学中设()斋和()斋，根据学生专

男性患者，46岁，反复腹痛、腹泻伴黏液便70余天，每日3～6次，里急后重不明显，常自觉乏力，食欲缺乏，化验血常规：WBC8.9×109/L，N0.78，RBC3.5×1012/L，Hb123g/L；大便培养有福氏痢疾杆菌生长。该患者的确切诊断是

逍遥散的治法属

有一矩形单坡平屋顶建筑i=2％，轴线尺寸为36m×6m，墙厚240mm。该地区每小时最大降雨量200mm／h，若采用直径为100mm的落水管，则其数量最少应为()个。

某施工合同约定由施工单位负责采购材料，合同履行过程中，由于材料供应商违约而没有按期供货，导致施工没有按期完成。此时应当由( )违约责任。

在输入记账凭证过程中，会计核算软件必须提供提示功能，但其中不包括()。

以下不属于信息系统硬件结构的是_______。

TheestablishmentoftheEuropeanmarkethas_________fewerbarrierstoregionaltrade.

____________(贸易好转)isapparentinnearlyallaspects.

某施工合同约定由施工单位负责采购材料，合同履行过程中，由于材料供应商违约而没有按期供货，导致施工没有按期完成。此时应当由(　　)违约责任。