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

admin2009-01-15 71

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

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

答案8

解析对于长度为n的线性表，在最坏情况下，冒泡排序和快速排序需进行n(n-1)/2次关键字比较。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：＃iachdestructS｛intn；inta[20]；}；voidf(structS*P){inti，j，t；for(i=0；i＜P-＞n-1；i++)
下述语句中，在字符串s1和s2相等时显示”theyareEqual"的是()。
设有如下定义和语句：[1]char*s；s="string"；[2]chars[7]；s="string"；[3]chars[]="string"；[4]chars[]={’s’，’t’，’r’，’i’，’n’，’g’}；其中定义项可以作为
以下关于C语言数据类型使用的叙述中错误的是()。
以下关于结构化程序设计的叙述中正确的是()。
在一棵二叉树上，第5层的结点数最多是()。
以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1;j＜n;j++)
若变量已正确定义，以下选项中非法的表达式是
设变量x为longint型，并已正确赋值，以下表达式中能将x的百位上的数字提取出的是()。
设有下面的定义：structst{inta；floatb：}d；int*p；要使p指向结构变量d中的a成员，正确的赋值语句是()。

随机试题

重型再障的血常规诊断标准是
A．分泌性中耳炎B．急性乳突炎C．隐性乳突炎D．急性化脓性中耳炎E．慢性化脓性中耳炎由细菌引起，主要位于鼓室黏膜的急性化脓性炎症病变，好发于儿童的疾病是
男性，70岁，不慎滑倒摔伤左髋部，被人抬来急诊。体查：左下肢缩短3cm，左足呈外旋90°畸形，左髋部轻肿，压痛及叩击痛明显，髋关节活动受限。该患者经上述治疗后，复查X线片示大转子上移4cm，颈干角90°，骨折线模糊。发生此种情况的主要原因是
A．未闭的鞘状突为一条细小管道B．鞘状突下段闭锁而上段未闭C．鞘状突两段闭锁而中段不闭D．右侧睾丸下降迟于左侧E．腹内斜肌弓状下缘发育不全或位置偏高右侧腹股沟疝多见的原因是
患者，男，47岁。腰膝酸软，头晕耳鸣，肢冷畏寒，阳事无力，夜尿频数，舌质淡，脉弱无力。用药宜首选()
某公司为增值税一般纳税企业，主要生产和销售甲产品，适用税率17％，所得税率25％，不考虑其他相关税费，该公司2011年发生以下业务：(一)销售甲产品一批，该批产品的成本1627元，销售价格40万元，专用发票注明增值税6.8万元，产品已经发出，提货单已交给买
普通烧结砖的强度用强度等级来表示，具体为(　　　)。
甲女与其嫂乙有仇，意图杀害乙，某日，趁乙生病之时，煮好一碗面条给乙吃，乙怀疑面条有毒，而将该面条给前来玩耍的邻居小孩丙食用，丙食后2小时死亡。本案中()。
Difficultasitis,Englishstudyisinthelongrun______toalearnerinhisorhercareerdevelopment.
HowdidthetravellerhearaboutNewYork?WhichpeopleshowedthetravelleraroundNewYork?

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：＃iachdestructS｛intn；inta[20]；}；voidf(structS*P){inti，j，t；for(i=0；i＜P-＞n-1；i++)

下述语句中，在字符串s1和s2相等时显示”theyareEqual"的是()。

设有如下定义和语句：[1]char*s；s="string"；[2]chars[7]；s="string"；[3]chars[]="string"；[4]chars[]={’s’，’t’，’r’，’i’，’n’，’g’}；其中定义项可以作为

以下关于C语言数据类型使用的叙述中错误的是()。

以下关于结构化程序设计的叙述中正确的是()。

在一棵二叉树上，第5层的结点数最多是()。

以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1;j＜n;j++)

若变量已正确定义，以下选项中非法的表达式是

设变量x为longint型，并已正确赋值，以下表达式中能将x的百位上的数字提取出的是()。

设有下面的定义：structst{inta；floatb：}d；int*p；要使p指向结构变量d中的a成员，正确的赋值语句是()。

重型再障的血常规诊断标准是

A．分泌性中耳炎B．急性乳突炎C．隐性乳突炎D．急性化脓性中耳炎E．慢性化脓性中耳炎由细菌引起，主要位于鼓室黏膜的急性化脓性炎症病变，好发于儿童的疾病是

A．未闭的鞘状突为一条细小管道B．鞘状突下段闭锁而上段未闭C．鞘状突两段闭锁而中段不闭D．右侧睾丸下降迟于左侧E．腹内斜肌弓状下缘发育不全或位置偏高右侧腹股沟疝多见的原因是

患者，男，47岁。腰膝酸软，头晕耳鸣，肢冷畏寒，阳事无力，夜尿频数，舌质淡，脉弱无力。用药宜首选()

普通烧结砖的强度用强度等级来表示，具体为( )。

甲女与其嫂乙有仇，意图杀害乙，某日，趁乙生病之时，煮好一碗面条给乙吃，乙怀疑面条有毒，而将该面条给前来玩耍的邻居小孩丙食用，丙食后2小时死亡。本案中()。

Difficultasitis,Englishstudyisinthelongrun______toalearnerinhisorhercareerdevelopment.

HowdidthetravellerhearaboutNewYork?WhichpeopleshowedthetravelleraroundNewYork?

普通烧结砖的强度用强度等级来表示，具体为(　　　)。