首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2015-08-28
28
问题
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
选项
A、n
B、n一1
C、n(n一1)
D、n(n—1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/S0Bp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
下列叙述中正确的是
下列排序方法中,最坏情况下比较次数最少的是( )。
Employee的表结构为:职工号、单位号、工资,与SELECT*FROMEmployeeWHERE工资>=10000AND工资
Employee的表结构为:职工号、单位号、工资,查询至少有5名职工的每个单位的人数和最高工资,结果按工资降序排序。正确的SQL命令是
在VisualFoxPro中,若要文本框控件内显示用户输入时全部以"*"号代替,需要设置属性
下列关于二叉树的叙述中,正确的是( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
随机试题
患者,男,14岁。右肱骨近端隐痛,行X线检查提示肱骨近端干骺端边界清楚溶骨性病灶,骨皮质变薄。最可能的诊断是()
A.桑叶B.天麻C.蒺藜D.罗布麻叶E.赭石除平肝外,又能清热利尿的药是
下列属于二磷酸腺苷P2Y12受体阻断剂的是
潇湘公司为支付货款向楚天公司开具一张金额为20万元的银行承兑汇票,付款银行为甲银行。潇湘公司收到楚天公司货物后发现有质量问题,立即通知甲银行停止付款。另外,楚天公司尚欠甲银行贷款30万元未清偿。下列哪些说法是错误的?(司考.2011.3.74)
抗辩权是可以阻止请求权效力发生的权利,下列抗辩权中,合同双方当事人均可行使的是()。(2014年)
Afterthebirthofmysecondchild,Igotajobatarestaurant.Havingworkedwithanexperienced【C1】______forafewdays.Iwa
近年来,公民的不文明旅游行为越来越多,为此某市旅游局和文明办联合开展文明旅游总动员活动。你是市文明办的工作人员,领导让你负责此事,请问你会如何开展?
马克思认为,货币需求量取决于()。
在一条点对点的链路上,为了减少地址的浪费,子网掩码应该指定为()。
【S1】【S3】
最新回复
(
0
)