首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2013-02-23
61
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2,堆排序需要的比较次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/9ePp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下函数sstrcat()的功能是实现字符串的连接，即将t所指字符串复制到s所指字符串的尾部。例如：s所指字符串为abed，t所指字符串为efgh，函数调用后s所指字符串为abodefgh。请填空。#include＜string.h＞v
以下程序的输出结果是【】。#include＜string.h＞main(){printf("%d\n",strlen("IBM\n012\1\\"));}
有以下程序：main(){inta=15,b=21,m=0;switch(a%3){case0:m++;break;
下列程序的功能是输入一个整数，判断其是否是素数，若为素数则输出1，否则输出0。请填空。#include＜stdio．h＞main(){inti，x，y=1；scanf("%d"，&x)；for(
下列函数定义中，会出现编译错误的是______。
在进行软件结构设计时，应遵循的最主要原理是【】。
若fp是指向某文件的指针，且已读到文件末尾，则库函数feof(fp)的返回值是______。
没有chara,b;,，若要通过a&b运算屏蔽掉a中的其他位，只保留第2位和第8位(右起为第1位)，则b的二进制是【】。
设有以下定义和语句，输出的结果是(用small模式编译，指针变量2个字节)______。structdate{long*cat;structdate*next;doubledo
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【】。
随机试题
哀吾生之须臾，_____________
蕲蛇的功效是（ ）。
有关合同标的数量、质量、价款或者报酬、履行期限、履行地点和方式、违约责任和解决争议方法等的变更，是对要约内容什么性质的变更?()
关于钢结构的特点的描述，下列各项中不正确的是()。
根据我国《企业财务会计报告条例》的规定，年度和半年度财务会计报告应当包括会计报表的附注。()
下列关于国际资本市场与国际资本流动的说法，错误的是( )。
下列关于连带责任保证的保证人说法正确的是()。
下列对“大数据”这个名词表述不准确的是()。
求由曲线y=3-x2和y=1-x所围的平面图形的面积S。
简述美术课堂的“有效教学”。
最新回复
(
0
)
