对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

admin2019-04-24 51

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n^1．5)、简单选择排序n(n-1)／2、堆排序O(niog₂n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果是()。structU{intx，y，z；}；main(){structUs[2]={{1，2，3}，{4，5，6))；intt；
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。【10年9月】
以下不能将s所指字符串正确复制到t所指存储空间的是()。【10年9月】
以下叙述正确的是()。【10年3月】
以下叙述中正确的是
若变量已正确定义，有以下程序段i=0：doprintff"％d，"，i)；while(i++)；printf("％d＼n"，i)；其输出结果是
以下关于逻辑运算符两侧运算对象的叙述中正确的是
若有以下程序段charstr[4][12]={"aa"，"bbb"，"ccccc"，"d"}，*strp[4]；inti；for(i=0；i＜4；i++)strp[i]=str[i]；不能正确引用字符串的选项是
关于do循环体while(条件表达式)；以下叙述中正确的是
下面不能作为结构化方法软件需求分析工具的是

随机试题

(2012年)随着金融创新的发展，商业银行的贷款业务有逐步“表外化"的倾向。下列业务中体现出这一倾向的有()。
研究人员发现，每天食用五份以上的山药、玉米、胡萝卜、洋葱或其他类似蔬菜可以降低患胰腺癌的风险。他们调查了2233名受访者，其中有532名胰腺癌患者，然后对癌症患者食用的农产品加以分类，并询问他们其他的生活习惯，比如总体饮食和吸烟情况，将其与另外1701人的
A．可伴有失血性休克B．可有呕血、黑便C．可有腹膜后积气D．早期常只有局限性腹膜炎E．可出现膈下游离气体
A．强直性脊柱炎B．痛风性关节炎C．风湿性关节炎D．反应性关节炎E．骨关节炎患者，男，22岁。右膝关节肿痛7天，20天前患有尿痛、排尿不畅。查体双眼结膜充血，化验尿中白细胞增多，右膝关节X线片示，关节周围软组织肿胀，诊断考虑
根据《水利工程质量管理规定》(水利部令第7号)的有关规定，水利工程质量由()负全面责任。
橡胶、塑料、玻璃钢、涂料等衬里的管道组成件，应存放在温度为(　　)℃的室内，并应避免阳光和热源的辐射。
甲公司委托乙代为购买手机屏幕，乙在考察之后决定从红星公司购进。在与红星公司洽谈过程中，乙发现红星公司生产的手机电池也不错，遂以甲公司名义与其签订了购买手机屏幕和电池的合同。事后，红星公司催促甲公司支付货款，甲公司称，仅委托乙购买手机屏幕但未委托其购买手机电
下列各项不属于说服群众参与技巧的是()。
亚投行是什么性质的金融机构?我国建立亚投行的意义何在?
Theaboveadvertisementis______.Ifyouhaveinterestinknowingaboutwhatpeople’slifewillbelike,youaremostprobably

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

二级C语言

NCRE全国计算机二级

下列程序的输出结果是()。structU{intx，y，z；}；main(){structUs[2]={{1，2，3}，{4，5，6))；intt；

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。【10年9月】

以下不能将s所指字符串正确复制到t所指存储空间的是()。【10年9月】

以下叙述正确的是()。【10年3月】

以下叙述中正确的是

若变量已正确定义，有以下程序段i=0：doprintff"％d，"，i)；while(i++)；printf("％d＼n"，i)；其输出结果是

以下关于逻辑运算符两侧运算对象的叙述中正确的是

若有以下程序段charstr[4][12]={"aa"，"bbb"，"ccccc"，"d"}，*strp[4]；inti；for(i=0；i＜4；i++)strp[i]=str[i]；不能正确引用字符串的选项是

关于do循环体while(条件表达式)；以下叙述中正确的是

下面不能作为结构化方法软件需求分析工具的是

(2012年)随着金融创新的发展，商业银行的贷款业务有逐步“表外化"的倾向。下列业务中体现出这一倾向的有()。

A．可伴有失血性休克B．可有呕血、黑便C．可有腹膜后积气D．早期常只有局限性腹膜炎E．可出现膈下游离气体

根据《水利工程质量管理规定》(水利部令第7号)的有关规定，水利工程质量由()负全面责任。

橡胶、塑料、玻璃钢、涂料等衬里的管道组成件，应存放在温度为( )℃的室内，并应避免阳光和热源的辐射。

下列各项不属于说服群众参与技巧的是()。

亚投行是什么性质的金融机构?我国建立亚投行的意义何在?

Theaboveadvertisementis______.Ifyouhaveinterestinknowingaboutwhatpeople’slifewillbelike,youaremostprobably

橡胶、塑料、玻璃钢、涂料等衬里的管道组成件，应存放在温度为(　　)℃的室内，并应避免阳光和热源的辐射。