首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2013-10-23
43
问题
对于长度为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/rCop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
项目管理器可以方便而有效地管理数据库、表、表单、菜单、程序、类以及其他文件,并且可以将它们编译成______。
数据库系统的核心部分是______。
在VisualFoxPro的表中,如果要用一个字段来存放图形、电子表格、声音等多媒体数据,应将该字段的类型定义成______。
以下关键字序列用快速排序法进行排序,速度最慢的是______。
在下列关于“对象”、“类”、“事件”和“方法”概念的叙述中,错误的一条叙述是______。
在深度为5的满二叉树中,叶子结点的个数为
在深度为6的满二叉树中,叶子结点的个数为【】。
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?______
下列数据结构中,不是线性结构的是______。
随机试题
下列关于我国《公司法》对有限责任公司董事会组成的表述中,错误的是()。
女性,40岁。10年前生育一子后闭经,体力差,常因为感染脱水,血压低。以下检查中最可能出现异常的是
关于稀释液的描述错误的是
脑多头蚴的终末宿主为()
最早提出"五迟"概念的医籍是
银行金融创新四个认识原则包括()。
依照证券法的规定,下列情形中,属于操纵市场行为的有()。
印度奴隶制的全盛时期是在()。
当今,全国各地城市建设除了追求“人文、生态、宜居”的目标,还注重展现个人魅力、地方特色和时代气息。这种城建思路体现的哲理是()
Ironically,intheUnitedStates,acountryofimmigrants,prejudiceanddiscriminationcontinuetobeseriousproblems.Therew
最新回复
(
0
)