首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2017-06-18
20
问题
对于长度为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/DQAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中错误的是
下列叙述中正确的是
标有/**/的语句的执行次数是( )。 int y=5,x=2; do {y=x*x; /* */ {while(++y <5);
线性表是一个具有n个( )的有限序列。
在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数为【 】。
在深度为4的满二叉树中,叶子结点的个数为【 】。
在深度为5的满二叉树中,叶子节点的个数为()。
有以下程序段int k=0;while(k=1)k++;while 如循环执行的次数是
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
随机试题
用柴胡疏肝理气,兼引诸药入肝经的方剂是
简述动脉血气分析最常用的采血部位及采血时的注意事项。
心肺复苏脑功能开始好转的迹象为()
DNA的高级结构是
A、纤维起于牙槽嵴顶,呈放射状向牙冠方向走行,止于牙颈部的牙骨质B、自牙颈部牙骨质,向牙冠方向散开,广泛地位于牙龈固有层中C、自牙槽嵴向冠方牙龈固有层展开,止于游离龈中D、起自根分叉处的牙根间骨隔顶,至根分叉区牙骨质E、自
对建设项目方案设计招标投标活动实施监督管理的部门为()。
李先生想设立一个信托,下列说法中合法的是( )。
给定资料1D村是J县西部一个具有千年历史的传统村落,秦皇古驿道就从D村东西的两个阁楼穿村而过,自古以来为晋冀交接之通衢,交通便捷。村中现有文化遗产丰富,明清式民居、庙宇、阁楼、桥梁等尤为引人注目,有“三桥四阁七庙”之称。民俗活动多样且丰富,村中已申请到一
Throughoutthewholeperiodofone’slifetime,theachievingofhappinesscanbeseenasour【C1】______andeverlastinggoal.Happ
What’sthemostpossiblerelationshipbetweenthetwospeakers?
最新回复
(
0
)