首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2016-12-07
64
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n－1)／2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过rg2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n—1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/LMIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将()。
执行下列程序后，变量s的值是()。SETTALKOFFCLEARx="12345"S=""1=LEN(x)DOWHILEl>1x1=SUBSTR(x，1-1，2)
数据库中对概念模式内容进行说明的语言是()。
在表单中为表格控件指定数据源的属性是()。
释放和关闭表单的方法是()。
在报表中打印当前时间，需要插入()。
表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
下列关于二叉树的叙述中，正确的是()。
随机试题
Cultureisthesumtotalofallthetraditions,customs,beliefs,andwaysoflifeofagivengroupofhumanbeings.Inthis【C1】
交流弧焊机应保证已调好的焊接电流，使因线圈发热或调节装置的蠕动而引起的变化不超过士()。
为使仪表保持良好工作状态与精度，调校仪表应采取的措施有()。
降低单位产品的有关消耗量，能降低报纸的()
设F(x)为f(x)的一个原函数，f(x)＝xlnx，求F(x)．
李某系某山区一个农民，1999年5月，李某开始非法种植罂粟，直至2000年9月经人举报，公安机关查处了李某的违法行为，铲除罂粟300余棵，没收其违法所得，行政拘留10日，并处罚款2000元，下列说法正确的是：
进度计划编制前的准备工作内容有()。
以下选顶中，不属于资本公积所属明细科目的是()。
钱江秋涛闻名国内外，早在唐宋就已盛行，观潮之日，尤在农历八月十八日前后几天，路上车如水流，人如潮涌，造成钱塘潮出现的原因包括（）。
黄昏后，你穿过______的树影，踏着铺石板小径，进入这家老店。在后院的葡萄架下，寻一个好座位。长条的木板桌椅都漆成淡绿色，带着此地农舍由来已久的风格。挂在葡萄藤上的旧式风灯，将密密实实的巴掌似的葡萄叶照得______，饶有画意。填入横线部分最恰当的一项是
最新回复
(
0
)
