首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2013-10-22
23
问题
对于长度为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/YJrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
将处于最大化或最小化的窗口恢复为原来的大小的宏操作是【】。
VB中的控制结构包括顺序结构、分支结构【】结构。
设有如下变量声明:DimTestDateAsDate为变量TestDate正确赋值的表达式是()。
下列关于链式存储的叙述中正确的是()。
下列程序的运行结果为【】。A="1"B="2"A=Val(A)+Val(B)B=Val("12")IfA<>BThenPrintA-BElsePrintB-A
有如下程序:DefStrX-ZX="123"Y="456"z=x$+Y$Printz$End
打开查询的宏操作是
在使用向导创建交叉表查询时,用户需要指定______种字段。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是______。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为三种:前序遍历、【】遍历和后序遍历。
随机试题
律师论辩的意义是什么?
A、Thisweek.B、Severalweeksago.C、Lastweek.D、Lastmonth.C由男士的回答“Sincelastweek”可知男士的呼吸不畅问题已经出现一个星期了,故选C。
用鼠肝切片免疫荧光法检测抗核抗体可有4种荧光模型,其中不包括
关于腭小凹的描述,正确的是
符合轻度精神发育迟滞的是
在实施过程的管理中,监理工程师的工作内容包括( )。
对于大型工程承包公司而言,如果在远离公司本部的某地区能够连续不断地承揽到工程,则应设立()项目管理组织。
按照《全国统一建筑工程预算工程量计算规则》的规定,以下各项中,应计入砌筑墙体工程量的是()。
下列给定程序中,函数fun的功能是:计算N×N矩阵的主对角线元素和反向对角线元素之和,并作为函数值返回。要求先累加主对角线元素中的值,再累加反向对角线元素中的值。例如,若N=3,有下列矩阵:12345
Despitetheweb,wewatchmoretelevisionthanever.Inthechaosoftoday’smediaandtechnologybrawl—iPodvs.Zune,Googl
最新回复
(
0
)