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

admin2009-01-19 53

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

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

答案8

解析假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为 n(n-1)/2。

转载请注明原文地址:https://jikaoti.com/ti/8Bc0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

在名为BigNumber的类的类体中对运算符函数double进行了如下声明：operatordouble(BigNumber);函数声明中有一个明显的错误，这个错误就是
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*str,charch)，本函数采用二分法，在已按字母次序从小到大排序的字符数组s仃中，查找字符ch，若ch在数组中，函数返回字符ch在数组中的下标，否则返回一1。
下列模板声明中，有语法错误的是
在数据管理技术发展的三个阶段中，数据共享最好的是()。
请使用VC6或使用【答题】菜单打开考生文件夹prog3下的工程prog3，其中包含了类TaxCalculator(“个税计算器”)和主函数main的定义。创建“个税计算器”需要接收税率表信息和起征额信息。在main函数中，通过两个数组创建了如下的税率表：
下面的函数调用为：fun(x+y,3,min(n－1，y))则fun的实参个数是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*str,charch)，本函数采用二分法，在已按字母次序从小到大排序的字符数组str中，查找字符ch，若ch在数组中，函数返回字符ch在数组中的下标，否则返回一1。
若已定义inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。
下列各排序法中，最坏情况下的时间复杂度最低的是()。
如果表达式一x／y中的“一”和“／”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

随机试题

在考生文件夹中有一个“Acc1．mdb”数据库。(1)按照下表的要求创建“课程”表。(2)在“课程”表中输入如下数据。(3)设置“student”表到“成绩”表的关系为“一对多”，“实施参照完整性”。设置“课程”表到“成绩”表的关系为“一对多”，
简述学校管理目标实施中调节的主要内容。
在C语言中，合法的字符常量是()。
瘀血阻滞，气血雍遏而导致的内伤发热。治疗宜选()
线性定常系统的稳定性与干扰()，系统的稳态误差与干扰()。
供热钢管对口焊接时，当壁厚≥15mm，其对口错边量应不大于()mm。
某公司承接一座城市跨河桥A标，为上、下行分立的两幅桥，上部结构为现浇预应力混凝土连续箱梁结构，跨径为70m+120m+70m。建设中的轻轨交通工程B标高架桥在A标两幅桥梁中间修建，结构形式为现浇截面预应力混凝土连续箱梁，跨径为87.5m+145m+87.5
期货公司首席风险官向监管部门提交上年度工作报告时，报告内容应当包括()。
Сейчасянемогуточносказатьвамобэтом,приходите_____.
Ofallthecomponentsofagoodnight’ssleep,dreamsseemtobeleastwithinourcontrol.Indreams,awindowopensintoaworl

最新回复(0)

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

二级Access

NCRE全国计算机二级

在名为BigNumber的类的类体中对运算符函数double进行了如下声明：operatordouble(BigNumber);函数声明中有一个明显的错误，这个错误就是

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*str,charch)，本函数采用二分法，在已按字母次序从小到大排序的字符数组s仃中，查找字符ch，若ch在数组中，函数返回字符ch在数组中的下标，否则返回一1。

下列模板声明中，有语法错误的是

在数据管理技术发展的三个阶段中，数据共享最好的是()。

下面的函数调用为：fun(x+y,3,min(n－1，y))则fun的实参个数是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*str,charch)，本函数采用二分法，在已按字母次序从小到大排序的字符数组str中，查找字符ch，若ch在数组中，函数返回字符ch在数组中的下标，否则返回一1。

若已定义inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。

下列各排序法中，最坏情况下的时间复杂度最低的是()。

如果表达式一x／y中的“一”和“／”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

简述学校管理目标实施中调节的主要内容。

在C语言中，合法的字符常量是()。

瘀血阻滞，气血雍遏而导致的内伤发热。治疗宜选()

线性定常系统的稳定性与干扰()，系统的稳态误差与干扰()。

供热钢管对口焊接时，当壁厚≥15mm，其对口错边量应不大于()mm。

期货公司首席风险官向监管部门提交上年度工作报告时，报告内容应当包括()。

Сейчасянемогуточносказатьвамобэтом,приходите_____.

Ofallthecomponentsofagoodnight’ssleep,dreamsseemtobeleastwithinourcontrol.Indreams,awindowopensintoaworl