首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2015-11-24
29
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://jikaoti.com/ti/JGJ0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有两个文本框Text1、Text2以及一个命令按钮Command1,编写下列程序:DimyAsIntegerPrivateSubCommand1_Click()DimxAsIntegerx=2Text1.Text=p2(p1
语句DimArr(3To5,-2To2)定义的数组的元素个数是()。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
有下列二叉树,对此二叉树前序遍历的结果是()。
按照“先进先出”组织数据的数据结构是()。
软件定义时期主要包括【】和需求分析两个阶段。
如果不指明函数过程参数的类型,则该参数的数据类型为______。
某二叉树中度为2的节点有18个,则该二叉树中有______个叶子节点。
下列叙述中正确的是()。
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有______个元素。
随机试题
钻铝合金时,()造成孔壁粗糙。
A.生物利用速度B.生物利用程度C.药物的体内分布过程D.溶出度E.药物的体内代谢过程血药浓度-时间曲线下面积表示的是
患者,男,29岁。症见泄泻腹痛、便黄而黏、肛门灼热,证属湿热蕴结。治当解肌透表,清热解毒,利湿止泻。患者宜选用的药物是
下列哪项不是甲硝唑的适应证( )。
住宅室外装饰装修的原则有()。
下面选项中哪个不是营业税的征税范围?( )
课外校外教育从确定活动的内容、要求到选择活动方式,从安排活动的具体步骤到组织实施等,都是学生自主进行的,这反映了课外校外教育具有()。
关于中国近代警察制度建立过程的表述,正确的包括()
Whatdoesthemanmean?
A、Itinvolvedafatheroftwo.B、Thefatherwasshot.C、Thefatherchangedlanescarelessly.D、Thefatherrefusedtogetoutof
最新回复
(
0
)