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

admin2021-06-10 76

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／**
有如下程序：#includeusingnamespacestd；classBook{public：Book(char*t=’’’’){strcpy(title，t)；}private：
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分的程序。函数func(intA[NUM]，intn)实现的功能是将数组的内容进行一次重新排序。排序的方法是：给定11，则下标为i的数字与下标为n-i的数字交换。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中在编辑窗口内显示的主程序文件中定义有类Base和Derived，以及主函数main。程序文本中位于每行“／／****found****”下面的一行内有一处或多处下画线标记，请在每
请使用VC6或使用【答题】菜单打开考生文件夹pmj2下的工程pmj2，其中定义了Employee类和Manager类。Em-ployee用于表示某公司的雇员，其属性包括姓名(name)和工作部分(dept)。Msxmger是Employee的公有派生类，用
下列关于基类和派生类关系的叙述中，正确的是()。
下列叙述中正确的是
下列排序方法中，最坏情况下比较次数最少的是()。
下面不属于软件测试实施步骤的是

随机试题

A．薄束结节、楔束结节和小脑下脚B．薄束结节、楔束结节和小脑中脚C．薄束结节、楔束结节和小脑上脚D．小脑上脚E．小脑下脚菱形窝的下部边界为()
A．24小时尿蛋白定量B．血清免疫球蛋白C．静脉肾盂造影D．B型超声波检查E．肾穿刺活组织检查诊断肾病综合征首选的检查是
减张缝线的拆除时间是
某房地产在2006年3月的价格为2009元/m2，现要调整为2006年9月的价格。已知该类房地产2006年3月至9月的价格指数分别为：99.4，94.8，96.6，105.1，109.3，112.7和118.3(均以上个月为基数100)，则该房地产2006
在咨询合同履行过程中，受托人利用委托提供的技术资料和工作条件完成的新的技术成果，依合同法规定，属于()。
重锤夯实或强夯地基工程在施工过程中，应检查()。
施工现场平面和空间环境条件，各种能源介质供应，施工场地给排水，以及交通运输和道路条件等因素，属于环境因素中的()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，输出的结果为：Constructor,i=0，Destructor注意：错误的语句在∥********error******
Mirrorimagesisoftendifferentfromthe"feltimages".
Whetherworkshouldbeplacedamongthecausesofhappinessoramongthecausesofunhappinessmayperhapsberegardedasadoub

最新回复(0)

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

二级C

NCRE全国计算机二级

下列叙述中正确的是

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

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

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中在编辑窗口内显示的主程序文件中定义有类Base和Derived，以及主函数main。程序文本中位于每行“／／found”下面的一行内有一处或多处下画线标记，请在每

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

下列关于基类和派生类关系的叙述中，正确的是()。

下列叙述中正确的是

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

下面不属于软件测试实施步骤的是

A．薄束结节、楔束结节和小脑下脚B．薄束结节、楔束结节和小脑中脚C．薄束结节、楔束结节和小脑上脚D．小脑上脚E．小脑下脚菱形窝的下部边界为()

A．24小时尿蛋白定量B．血清免疫球蛋白C．静脉肾盂造影D．B型超声波检查E．肾穿刺活组织检查诊断肾病综合征首选的检查是

减张缝线的拆除时间是

某房地产在2006年3月的价格为2009元/m2，现要调整为2006年9月的价格。已知该类房地产2006年3月至9月的价格指数分别为：99.4，94.8，96.6，105.1，109.3，112.7和118.3(均以上个月为基数100)，则该房地产2006

在咨询合同履行过程中，受托人利用委托提供的技术资料和工作条件完成的新的技术成果，依合同法规定，属于()。

重锤夯实或强夯地基工程在施工过程中，应检查()。

施工现场平面和空间环境条件，各种能源介质供应，施工场地给排水，以及交通运输和道路条件等因素，属于环境因素中的()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，输出的结果为：Constructor,i=0，Destructor注意：错误的语句在∥**error

Mirrorimagesisoftendifferentfromthe"feltimages".

Whetherworkshouldbeplacedamongthecausesofhappinessoramongthecausesofunhappinessmayperhapsberegardedasadoub

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

二级C

NCRE全国计算机二级

下列叙述中正确的是

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

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

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

下列关于基类和派生类关系的叙述中，正确的是()。

下列叙述中正确的是

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

下面不属于软件测试实施步骤的是

A．薄束结节、楔束结节和小脑下脚B．薄束结节、楔束结节和小脑中脚C．薄束结节、楔束结节和小脑上脚D．小脑上脚E．小脑下脚菱形窝的下部边界为()

A．24小时尿蛋白定量B．血清免疫球蛋白C．静脉肾盂造影D．B型超声波检查E．肾穿刺活组织检查诊断肾病综合征首选的检查是

减张缝线的拆除时间是

某房地产在2006年3月的价格为2009元/m2，现要调整为2006年9月的价格。已知该类房地产2006年3月至9月的价格指数分别为：99.4，94.8，96.6，105.1，109.3，112.7和118.3(均以上个月为基数100)，则该房地产2006

在咨询合同履行过程中，受托人利用委托提供的技术资料和工作条件完成的新的技术成果，依合同法规定，属于()。

重锤夯实或强夯地基工程在施工过程中，应检查()。

施工现场平面和空间环境条件，各种能源介质供应，施工场地给排水，以及交通运输和道路条件等因素，属于环境因素中的()。

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，输出的结果为：Constructor,i=0，Destructor注意：错误的语句在∥********error******

Mirrorimagesisoftendifferentfromthe"feltimages".

Whetherworkshouldbeplacedamongthecausesofhappinessoramongthecausesofunhappinessmayperhapsberegardedasadoub

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，输出的结果为：Constructor,i=0，Destructor注意：错误的语句在∥**error