首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2014-04-21
50
问题
对于长度为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/6rBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
数据库应用系统中的核心问题是( )。
数据流图中带有箭头的线段表示的是( )。
下列数据结构中,属于非线性结构的是( )。
从项目"学生管理.pjx"连编应用程序"学生管理系统"应使用的命令是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
下列数据结构中,属于非线性结构的是( )。
根据"产品"表建立视图myview,视图中含有包括了"产品号"左边第一位是"1"的所有记录,正确的SQL命令是( )。
设有下列二叉树:对此二叉树中序遍历的结果为( )。
以下数据结构中,属于非线性数据结构的是()。
软件测试的目的是()。
随机试题
淋巴细胞增多多见于
某患病动物动脉血压升高,血清钠升高,血清钾下降,以下因素中哪一项最有可能
蒸压加气混凝土砌块砌筑施工时,砌块含水率合适的是()%。
下列关于特殊普通合伙企业的性质、法律责任承担的说法中,正确的是()。
某市区一家大型综合商场为增值税一般纳税人,主要经营批发和零售业务,2015年10月有关生产经营情况如下:(1)本月销售小麦、玉米、高粱等其他杂粮,取得含税收入22.60万元;销售切面、饺子皮、馄饨皮取得含税收入16.95万元;销售速冻食品、方便面等各
已知直线y=k(χ+2)(k>0)与抛物线C:y2=8χ相交A、B两点,F为C的焦点.若|FA|2|FB|,则k=().
阅读下面短文,完成46—50题。“道”是什么?《辞源》上的解释主要是道路、方法与规律;《大不列颠简明百科全书》上的解释主要是世界的本原和规律。此百科全书还特别注明:庄子认为,“道”是终极本原,是无所不载、无所不覆、自生自化的宇宙本体。
themainentrance
ForanincreasingnumberofstudentsatAmericanuniversities,Oldissuddenlyin.Thereasonisobvious:thegrayingofAmerica
Thedrowningboymadea_____attempttocatchtheropethrowntohim.
最新回复
(
0
)