首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
admin
2017-04-26
50
问题
对长度为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/EzBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
查询学生表的全部记录并存储于临时表文件one中的SQL命令是( )。
在SQL语句中,与表达式"房间号NOTIN("w1","w2")"功能相同的表达式是
下面关于类、对象、属性和方法的叙述中,错误的是
在VisualFoxPro中,关于查询和视图的正确描述是
在表单中为表格控件指定数据源的属性是( )。
有如下赋值语句:a="计算机"和b="微型",结果为"微型机"的表达式是( )。
假设表文件TEST.DBF已经在当前工作区打开,要修改其结构,可使用命令( )。
用DIMENSION命令定义数组后,数组各元素的值是
在VisualFoxPro中,过程的返回语句是( )。
下列选项中,哪个不是一般算法应该有的特征( )。
随机试题
使用VC6打开考生文件夹下的工程test23_3,此工程包含一个源程序文件test23_3.cpp,其中定义了类X和它的友元类Y,但它们的定义并不完整。请按要求完成下列操作,将程序补充完整。(1)将类X的静态数据成员y初始化为1。请在注释“//**
关于儿科疾病特点的描述,正确的是
高渗性脱水,其体液变化的最终表现是
A.敛肺滋肾B.开窍醒神C.除热止汗D.收湿生肌E.劫痰平喘五味子的功效
[2008年,第103题]图7.2-17所示电路中,电容的初始能量为0,设开关S在t=0时刻闭合,此后电路将发生过渡过程,那么决定该过渡过程的时间常数()。
背景资料某城市跨线桥工程,上部结构为现浇预应力混凝土连续梁,其中主跨跨径为30m并跨越一条宽20m河道;桥梁基础采用直径1.5m的钻孔桩,承台尺寸为12.0m×7.0m×2.5m(长×宽×高),承台顶标高为+7.0m,承台边缘距驳岸最近距离为1.
连日来,青海、浙江、陕西、江苏等9个省区市抓获了500余名造谣者,其中包括400余名“全能神”邪教人员。光山县的校园惨案,警方表示犯罪分子也是受了“世界末日说”的_________;虽然公众对此将信将疑,但是“世界末日”似乎还是有人相信的,至少是不信装信。
某林区村民小李为盖房欲去山上砍伐几棵国有树木。村长对他说,未经许可砍伐国有林木属于乱砍滥伐,是违反国家森林法规定的,于是小李听从了村长的劝导,放弃了去砍树的念头。该事例说明法有()功能。
HowtoReducePresentationStress1.CausesofpresentationstressFearofbeing【T1】【T1】______DoubtofyourownabilityFocusin
技术分析法是对市场以外影响市场价格的因素进行研究来预测市场价格变动方向的方法。()
最新回复
(
0
)