首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2015-08-28
24
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n一1)/2、简单插入排序n(n-1)/2、希尔排序0(n
1.5
)、简单选择排序n(n—1)/2、堆排序0(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/c0Bp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
下列叙述中正确的是( )。
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
在下面的VisualFoxPro表达式中,运算结果为逻辑真的是( )。
下列叙述中正确的是( )。
在VisualFoxPro中,使用LOCATEALLFOR命令按条件查找记录,可用来判断命令找到记录的逻辑条件是:
Employee的表结构为:职工号、单位号、工资,与SELECT*FROMEmployeeWHERE工资>=10000AND工资
在VisualFoxPro中,若要文本框控件内显示用户输入时全部以"*"号代替,需要设置属性
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择"限制",则当删除父表中的记录时,系统反应是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
随机试题
遇到这种情况时怎样行驶?
某工厂生产多种产品,每种产品又要使用多种零件,一种零件可能装在多种产品上。每种零件由一种材料制造,每种材料可用于不同零件的制作。有关产品、零件、材料的数据字段如下:产品:产品号(GNO),产品名(GNA),产品单价(GUP)零件:零件号(PNO
下列属于肺炎性假瘤病理变化的有()(2004年)
在绷带包扎法中,肢体卷轴带包扎法的正确操作步骤是
摄食训练时患者的体位是
A、每于经前一二日或月经期小腹胀痛,拒按,舌紫黯或有瘀点,脉弦B、经期或经后小腹冷痛,喜按,得热则舒,脉沉,苔白润C、经前数日或经期小腹痛,得热痛减,按之痛甚,苔白腻,脉沉紧D、经期错后,量少色淡,体腰膝酸软E、月
我国行政诉讼法规定,对因限制人身自由的行政强制措施不服提起的起诉,由原告所在地或被告所在地的人民法院管辖,这种管辖属于()。
根据我国2004年宪法修正案的规定,国家建立健全同经济发展水平相适应的制度是()。(2009年单选20)
关于大规模并行处理器MPP,以下说法不正确的是(18)。
下列叙述不是关系模式设计解决的问题的是(17)。
最新回复
(
0
)