首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2017-04-26
39
问题
对于长度为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/tE6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：
下列排序方法中，最坏情况下比较次数最少的是( )。
假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件，然后再次执行命令DOmyProc，
读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：
对于循环队列，下列叙述中正确的是( )。
下列叙述中正确的是( )。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
一般情况下，当对关系R和s进行自然连接时，要求R和S含有一个或者多个共有的
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。
随机试题
企业给员工缴存的住房公积金属于()。
足月新生儿，日龄5天，生后第3天起，出现皮肤轻度黄染，一般情况良好，血清胆红素171μmol/L(10mg/dl)，该新生儿属于()。
孙某收到一份人民法院的判决书，其送达日期为下列哪个日期?()
一个供电系统由两个无限大电源系统S1、S2供电，其短路电流计算时的等值电抗如右图所示，计算d点短路电源S1支路的分布系数应为下列哪项数值?()
关于公募基金的描述，下列说法正确的是()。
香港理工大学日前宣布，该校研究团队研发了一种超柔软的高效能织物锂电池，其能量密度高达450瓦时／公升，柔软度极佳，可折叠弯曲至半径小于1毫米。有人认为，这种电池能在医疗健康监测、智能纺织品等多个范畴取代普通电池。以下哪项如果为真，最能质疑上述结论
介绍一下你的优缺点。(注：本题为2010年1月18日上午外交部面试真题
小红去集市上卖苹果，第一次卖了袋子中的一半还多2个，第二次又卖了袋子中的一半多2个。此时，袋子里还剩下一个苹果。那么，小红的袋子里一开始有多少个苹果?()
一般说来，数字化声音的质量越高，则要求()。
Thetypicalpre-industrialfamilynotonlyhadagoodmanychildren,butnumerousotherdependentsaswell—grandparents,uncle
最新回复
(
0
)
