首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2013-02-23
90
问题
对长度为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全国计算机二级
相关试题推荐
设i是int型变量，f是float型变量，用下面的语句给这2个变量输入值。为了将，100和765.12分别赋给i和f，则正确的输入为______。scanf("i=%d，f=%f”，&i，&f)；
有以下程序：#include＜stdio.h＞#include＜string.h＞typedefstruct{charname[9]；charsex；floatscore[2]}STU；STUf(STU
设有如下说明：typedefstruct{intn；charc；doublex；}STD；则以下选项：能正确定义结构体数组并赋初值的语句是()。
数据的存储结构是指
以下程序的输出结果是()。#include＜stdio.h＞main(){inta=-1,b=1,k;if((++a＜0)&&!(b--＜=0))printf("%d%d\n",a,b);
以下程序的输出结果是()。#include＜stdio.h＞#include＜string.h＞main(){charstr[12]={’s’,’t’,’r’,’i’,’n’,’g’};pr
下列程序用来输出结构体变量ex所占存储单元的字节数。structst{charname[20];doublescore;};main(){structstex;printf("
设有下列宏定义：#defineA2#defineBA+3则执行赋值语句；t=B*2；t为int型变量后的值是______。
以下程序调用fmdmax函数返回数组中的量大值：findmax(int*a,intn){int*p,*s;for(p=a,s=a;p-a＜n;p++)if(______)s=p;re
下列二维数组初始化语句中，正确且与语句floata[][3]={0，3，8，0，9}；等价的是
随机试题
A．脾B．心C．肾D．肝面赤、口苦、脉数，病多在
在计算框架梁截面惯性矩时应考虑楼板的影响。对现浇楼盖的梁，中框架取＿＿，边框架取＿＿，其仁Io为框架梁矩形截面的惯性矩。
此种情况下，谁可以提出执行商场的到期债务?商场在履行通知指定的期间内提出异议的，法院应当如何处理?
关于缺陷责任与保修责任的说法．正确的足()，
境外上市外资股中的H股是指()。
曲艺是中华传统文化的重要组成部分。近年来，在各级政府的重视下，经过全国曲艺工作者和学术界的共同努力，曲艺艺术在传承中得到发展，一系列源于传统的曲艺精品不断涌现，一大批宝贵的曲艺遗产得到了有效的抢救与保护。但是，随着经济全球化和生活方式的转变、城市化步伐的加
一般说，直观教学手段主要有三种：实物直观、模像直观、______。
被代理人死亡后，以下代理行为仍然有效的是()
YoungerworkersshouldhavetheopportunitytobuildanesteggbysavingpartoftheirSocialSecuritytaxesinapersonalreti
HowtoDuckCabinFeversandOtherAchesonaPlane?[A]Onthefirstlegofthisseason’sholidaytraveltour,Ihadthedelight
最新回复
(
0
)
