首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2017-11-28
68
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)／2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1）／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/yCAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面程序有注释的语句中，错误的语句是( )。 #include ＜iostream＞ using namespace std； class A{ int a； public： void show A(
有如下定义：classMA{intvalue;public:MA(intn=0):value(n){}};MA*ta,tb;其中MA类的对象名标识符是______
下列程序的输出结果是______。#include＜iostream＞usingnamespacestd;ClassTest{public:Test(){cnt++;}～Test(){cnt--;}
在面向对象方法中，类之间共享属性和方法的机制称为______。
下列关于this指针的叙述中，正确的是
有如下程序：voidmain(){in(x=2，y=3，a，b，C，d；a=(x++＞=--y)；b=(x==++y)；c=(x--!=y)；d=(++x＞y--)；
最简单的交换排序方法是()。
当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为______。
随机试题
毛泽东同志曾经指出，文章和文件都应当具有三种性质，这三种性质是
宁能知人之卒不救，弃城而逆遁逆遁：
求幂级数的收敛域．
Inthepast,Americanfamilies【36】tobequitelarge.Parents【37】fiveormorechildrenwerecommon.Overtheyears,the【38】ofthe
胸壁肿瘤
最容易发生肩关节脱位的是
股权投资行业主要用到的估值方法为相对估值和()。
在面向对象的程序设计中，类描述的是具有相似性质的一组______。
MakeTheseHousesYourHomeIfyouarenotsureyoucanaffordanewhome,butyou’vealwayswantedone,nowyoucanstoprentin
Thispartistotestyourabilitytodopracticalwriting.YouarerequiredtocompletetheEmploymentApplicationformaccordin
最新回复
(
0
)
