首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2017-04-26
37
问题
对于长度为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/B7Ip777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
下列关于栈叙述正确的是( )。
对于循环队列,下列叙述中正确的是( )。
有如下赋值语句:a="计算机"和b="微型",结果为"微型机"的表达式是( )。
算法的空间复杂度是指( )。
结构化程序设计的基本原则不包括( )。
在VisualFoxPro中,如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句,应使用( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
在VisualFoxPro中,表示2012年9月10日10点整的日期时间常量是
下列与队列结构有关联的是
随机试题
Wearewarned______.
某卵巢癌患者术中探查发现左卵巢肿物包膜完整,表面光滑,无粘连,无腹水,其余各处未见明显癌灶。术后病理提示:腹腔冲洗液未见癌细胞,但左髂外淋巴结可见转移。该患者手术病理分期为
多见于女性的肺癌类型是()
简易程序
弱电回路的每一对往返导线,宜属于()控制电缆。
复合材料聚氯乙烯、聚乙烯、聚丙烯和聚苯乙烯的基体为()。
外来原始凭证一般都是()。
并购基金通常会从()方面寻找价值被低估的企业。Ⅰ.经济周期Ⅱ.运营Ⅲ.拆分Ⅳ.合并
银行营销组织有多种模式可选择,当银行只有一种或很少几种产品,或者银行产品的营业方式大致相同,或者银行把业务职能当做市场营销的主要功能时,采取()形式最为有效。
下列关于多值依赖的叙述中,不正确的是
最新回复
(
0
)