首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
admin
2017-06-18
47
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n—1)/2、快速排序n(n—1)/2、简单插入排序n(n—1)/2、希尔排序O(n
1.5
)、简单选择排序n(n—1),2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/PQAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
下列叙述中错误的是
一棵二叉树中所含最少的结点数是
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
标有/**/的语句的执行次数是( )。 int y=5,x=2; do {y=x*x; /* */ {while(++y <5);
在下列关系运算中,可能改变关系中属性个数的是
下列叙述中正确的是
插入排序算法的主要思想:每次从未排序序列中取出一个数据,插入到已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。classInsert{public:Insert(int*b0,
在下列几种排序方法中,要求内存量最大的是()
随机试题
村民古奇向海德借款人民币4万元,古奇出具的借条上写明8个月后归还,双方并且口头商定不支付利息。借款12个月后古奇欲归还所借款项,双方对归还4万元本金没有异议,但对是否要偿付利息双方发生争议。对于这一问题,以下意见中正确的是:()
下列说法错误的是()
关于信用卡诈骗罪,下列哪些选项是错误的?(2017年卷二58题)
某投资者有以下4种现金流量的技术方案可选,则最理想的方案是()。
存款人更改名称,但不改变开户银行及账号的,应于()个工作日内向开户银行提…银行结算账户的变更申请。
下列关于外币财务报表折算的表述中,正确的是()。
在现代汉语中,“省”是行省的简称,指地方直属于中央的行政机构,它是元朝的地方行政机构()的简称。
品德是道德品质的简称,是社会道德在个人身上的体现,是个体依据一定的社会道德行为规范行动时表现出来的比较稳定的心理特征和倾向。()
你作为一名在职硕士生要参加20天的脱产培训,但是你的单位工作多人手少,领导不太愿意让你去,你该怎么办?
Inthe1950’saccumulatingscientificevidencelinkingcigarettesmokingandlungcancermadea(51)impact(52)thesmokingpublic.
最新回复
(
0
)