首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2020-06-06
29
问题
对长度为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/1O0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在模块的声明部分使用“OptionBasel”语句,然后定义二维数组A(2to5,5)则该数组的元素个为
考生文件夹下有一个数据库文件t4samp3.accdb”,其中存在已经设计好的表对象“tEmployee”和“tGroup”及查询对象“qEmployee”,同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。请在此基础上按照以下
在报表设计时,如果只在报表最后一页的主体内容之后输出规定的内容,则需要设置的是
在SOL的SELECT语句中,用于实现选择运算的是
在SQL语言的SELECT语句中,用于指明检索结果排序的子句子是
在下列关于宏和模块的叙述中,正确的是
以下关于空值的叙述中,错误的是
冒泡排序在最坏情况下的比较次数是
假设有一组数据:工资为800元,职称为“讲师”,性别为“男”,在下列逻辑表达式中结果为“假”的是
要在窗体中显示当前系统日期和时间:则应将相应文本框的控件来源属性设置为
随机试题
Acreditcardisa【36】ofidentification【37】whichtheownermayobtainconsumercreditforthe【38】ofgoodsorservices【39】thanpa
茵陈蒿汤合犀角散适应证是
下列用药方法错误的是
王太医与喜来乐因名誉权纠纷诉至某市中级人民法院,人民法院在组成审判庭时遇到下列情形,请问下列何种组成是合法的?
土地开发整理不包括()。
关于双代号时标网络计划,下列说法中错误的是()。
按照人的自我的发展历程、实现人生价值和精神自由的高低程度,人生境界可分为四个层次,即欲求境界、求知境界、道德境界和审美境界。最低的境界为“欲求境界”。人生之初,在这种境界中只知道满足个人生存所必需的最低欲望,故以“欲求”称之,当人有了自我意识,并
试述艺术发展过程革新的表现。
下面对对象概念描述正确的是
Whichofthefollowingstatementsistrueaccordingtothepassage?Failuretoeffectivelydealwithinterpersonalconflictin
最新回复
(
0
)