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

admin2019-04-24 63

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)外，其他的都是n(n—1)／2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

已知字母A的ASCII码值是65，字母a的ASCII码值是97，以下程序______。maini(){chara=’A’;intb=20;printh("%d,%o",(a=a+a,a+b,b),a+’a
以下能正确定义二维数组的是______。
以下程序中调用scanf函数给变量a输入数值的方法是错误的，其错误原因是main(){int*p，*q，a，b；p=&a；printf("inputa：")；scanf("%d"，*p)；}
下列程序(注意：ch[0]在低字节，ch[1]在高字节)的输出结果是______。#include＜stdio.h＞unionpw{inti；charch[2]；}a；main(){a.ch[0]=13；a.ch[1]=0；pri
请编写函数fun()，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码值升序排列。例如：原来的字符串为BdsihAd，则排序后输出为BAdhisd。注意：部分源程序给出如下。请勿改动主函数main和其他函数中
以下关于结构化程序设计的叙述中正确的是()。【10年9月】
若有定义语句：inta=3，b=2，c=1；以下选项中错误的赋值表达式是
C语言程序中，运算对象必须是整型数的运算符是
一名雇员就职于一家公司，一个公司有多个雇员。则实体公司和实体雇员之间的联系是（）。
设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号，商品名，单价，商品类别，供应商)，客户(客户号，姓名，地址，电邮，性别，身份证号)，购买(客户号，商品号，购买数量)，则关系购买的键为（）。

随机试题

阅读郁达夫《故都的秋》中的文字：有些批评家说，中国的文人学士，尤其是诗人，都带着很浓厚的颓废色彩，所以中国的诗文里，赞颂秋的文字特别的多。但外国的诗人，又何尝不然?我虽则外国诗文念得不多，也不想开出账来，做一篇秋的诗歌散文钞，但你若去一
A、自身免疫性疾病B、免疫功能减退C、两者均是D、两者均否盘状红斑狼疮的发生是由于()
患儿，女，10岁。无意间发现脊柱弯曲，近半年脊柱弯曲逐渐明显，活动后易疲劳。提示：患者确诊为特发性脊柱侧凸畸形，X线片显示以T10为顶椎脊柱向右侧凸，Cobb角70°。脊柱的病理改变会出现
A．去枕平卧位B．平卧位C．平卧中凹位D．半卧位E．高斜坡卧位硬膜外麻醉术后应采取
A＝ECL式中的C是
可以针对使用者的需要，直接获得第一手的资料和数据，需占用较多的人力、物力和时间的环境现状调查方法是()。
我国对电力建设、生产、供应和使用活动的管理原则是()。
关于职业健康与安全管理体系合规性评价的说法，正确的是()。
推荐人签署的意见有虚假陈述的，自中国证监会及其派出机构作出认定之日起(　　)年内不再受理该推荐人的推荐意见和签署意见的年检登记表，并记入该推荐人的诚信档案。
A、Shedidn’tseemtobedoingaswellasherFacebookfriends.B、Shespentmoretimeupdatingherfriendsthanherfamily.C、She

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已知字母A的ASCII码值是65，字母a的ASCII码值是97，以下程序______。maini(){chara=’A’;intb=20;printh("%d,%o",(a=a+a,a+b,b),a+’a

以下能正确定义二维数组的是______。

以下程序中调用scanf函数给变量a输入数值的方法是错误的，其错误原因是main(){int*p，*q，a，b；p=&a；printf("inputa：")；scanf("%d"，*p)；}

下列程序(注意：ch[0]在低字节，ch[1]在高字节)的输出结果是______。#include＜stdio.h＞unionpw{inti；charch[2]；}a；main(){a.ch[0]=13；a.ch[1]=0；pri

请编写函数fun()，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码值升序排列。例如：原来的字符串为BdsihAd，则排序后输出为BAdhisd。注意：部分源程序给出如下。请勿改动主函数main和其他函数中

以下关于结构化程序设计的叙述中正确的是()。【10年9月】

若有定义语句：inta=3，b=2，c=1；以下选项中错误的赋值表达式是

C语言程序中，运算对象必须是整型数的运算符是

一名雇员就职于一家公司，一个公司有多个雇员。则实体公司和实体雇员之间的联系是（）。

A、自身免疫性疾病B、免疫功能减退C、两者均是D、两者均否盘状红斑狼疮的发生是由于()

患儿，女，10岁。无意间发现脊柱弯曲，近半年脊柱弯曲逐渐明显，活动后易疲劳。提示：患者确诊为特发性脊柱侧凸畸形，X线片显示以T10为顶椎脊柱向右侧凸，Cobb角70°。脊柱的病理改变会出现

A．去枕平卧位B．平卧位C．平卧中凹位D．半卧位E．高斜坡卧位硬膜外麻醉术后应采取

A＝ECL式中的C是

可以针对使用者的需要，直接获得第一手的资料和数据，需占用较多的人力、物力和时间的环境现状调查方法是()。

我国对电力建设、生产、供应和使用活动的管理原则是()。

关于职业健康与安全管理体系合规性评价的说法，正确的是()。

推荐人签署的意见有虚假陈述的，自中国证监会及其派出机构作出认定之日起( )年内不再受理该推荐人的推荐意见和签署意见的年检登记表，并记入该推荐人的诚信档案。

A、Shedidn’tseemtobedoingaswellasherFacebookfriends.B、Shespentmoretimeupdatingherfriendsthanherfamily.C、She

以下程序中调用scanf函数给变量a输入数值的方法是错误的，其错误原因是main(){intp，q，a，b；p=&a；printf("inputa：")；scanf("%d"，*p)；}

推荐人签署的意见有虚假陈述的，自中国证监会及其派出机构作出认定之日起(　　)年内不再受理该推荐人的推荐意见和签署意见的年检登记表，并记入该推荐人的诚信档案。