首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2016-11-22
66
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n一1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n一1)/2;简单插入排序所需要的比较次数为n(n一1)/2;希尔排序所需要的比较次数为0(n
1.5
);堆排序所需要的比较次数为0(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/UzAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<iostream.h>classA{inta;public:A(inti){a=i;}void
有如下程序:#include<iostream>usingnamespacestd;intstrle(chara[],charb[]){intnum=O,n=O;while(*(
有以下程序:#include<iostream>usingnamespacestd;intf(intx);intsum(intn){intx,s=0;for(x=0;x<
语句cout<<’\n’还可表示为【】。
下面的语句中错误的是
数据的逻辑结构有线性结构和【】两大类。
如果类中的一个成员函数的定义实现在类内,则该函数系统自动默认为该类的【】函数。
下列for语句的循环次数为【】。for(inta=0,b=1;b&&a<5;a++);
一个项目具有一个项目主管,一个项目主管可管理多个项目。则实体集"项目主管"与实体集"项目"的联系属于______的联系。
一个工人可以加工多种零件,每一种零件可以由不同的工人来加工,工人和零件之间为【】的联系。
随机试题
根据《节约能源法》的规定,国家实施的能源发展战略是()。
试述秦汉王朝政治的新格局。
设函数f(x)的定义域为区间(-1,1],则函数ef(x-1)的定义域是()
楮实子性味__________;功效__________,__________,__________,__________。
根管工作长度确定的时间是
此时最佳治疗方剂为()若眩晕症状明显,治疗最宜用()
下列资料中属于主观资料的是()。
阅读某学生的下列解题过程,并回答下列问题。(1)请指出该学生解答过程中的错误并予以更正;(2)分析产生错误的原因,并说明在教学中该如何预防类似错误的发生。
根据下列材料回答问题。2010—2015年,中国国际出口带宽增速最高的年份,其增量比增速最低的年份的增量()。
Itisessentialtofollowafirmand______politicalline.
最新回复
(
0
)