首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2013-02-23
70
问题
对长度为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全国计算机二级
相关试题推荐
设变量x为float型且已赋值,则以下语句中能将x中的数值保留到小数点后两位,并将第三位四舍五入的是
以下程序的输出结果是()。#include<stdio.h>main(){inta=-1,b=1,k;if((++a<0)&&!(b--<=0))printf("%d%d\n",a,b);
在进行软件结构设计时,应遵循的最主要原理是【】。
下列叙述中正确的是______。
假定int类型变量占用两个字节,若有定义:intx[10]={0,2,4};则数组x在内存中所占字节数是()。
从未排序序列中依次取出元素与已排序序列中的元素作比较,将取出的元素放入已排序序列中的正确位置上,此方法称为______。
下列对于线性链表的描述中正确的是 ______。
假定int类型变量占用两个字节,若有定义:intx[10]={0,2,4};,则数组x在内存中所占字节数是______。
用十六进制的地址码给存储器的字节编址,其地址编号从0000到FFFF,则该存储器的容量为()
注释一般分为序言性注释和______注释。
随机试题
(2011年4月)简述企业文化提出的背景。
Notuntilrecently______thedevelopmentoftourist-relatedactivitiesintheruralareas.
关于双八面体蒙脱石散的叙述,错误的是
患者,女性,28岁。已婚,未生育。现停经50天,有少量阴道流血,无早孕反应。妇科检查:宫口闭,宫体软,双附件(-)。该病例最简单的辅助检查方法是()。
全棉染色的灯芯绒(已割绒)机织物,450g/m2
甲欠乙100万元,因乙变更住所且下落不明导致甲无法履行义务,甲遂将该100万元向当地公证机关提存。下列关于提存法律效果的表述中,正确的是()。
马克思主义认为,造就全面发展的人的根本途径是()。
Writeanotepaperaccordingtothesituationbelow:Youareplanningtoinviteaforeignfriendtohavedinnertocelebrate
执行以下程序段后,w的值为()。intw=‘A’,x=14,y=15;w=((x‖y)&&(w
Englishisoneoftheworld’smostwidelyspokenlanguages.ThisispartlybecauseitwasthelanguageoftheBritishEmpire.T
最新回复
(
0
)