首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2010-12-17
75
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为 n,在最坏情况下,冒泡排序和快速排序需要的比较次数为n(n-1)/2。由此可见,选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/Sq9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
从工程管理角度看,软件设计一般分为两步完成,它们是
由关系R1和R2得到关系R3的操作是
程序调试的任务是
下列数据结构中,能用二分法进行查找的是()。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
以下选项中,Python网络爬虫方向的第三方库是
对于面向对象方法中的对象,下面选项中描述错误的是
下列事件中属于高级事件的一项是______。
下面不属于软件工程的3个要素的是______。
随机试题
《园冶》的作者是()。
清朝地方官学实施严格的“六等黜陟法”,其基本特点是对生员进行()。
试述先天性甲状腺功能减退症的典型症状。
患者男性,42岁。发热、头痛6天,无尿2天,以流行性出血热收入院。现患者躁动不安,体表静脉充盈,心率124次/分,血压140/。100mmHg,曾解少量柏油样大便1次。目前下列哪项治疗措施最有效( )
A.中成药B.中药饮片C.口服泡腾剂D.血液制品E.中药材特殊适应症与急救、抢救需要时,才可以纳人基本医疗保险用药的药品是
项目监理机构处理业主和承包方的利益冲突或矛盾时,应坚持的原则是( )。
用于砌体结构的石材强度等级应符合设计要求,设计无要求时不得小于()。
某工程公司与劳动者齐某双方发生劳动争议后,经过平等协商,双方达成了一个和解协议,那么对该和解协议理解正确的是()。
凄凄惨惨戚戚对于()相当于()对于豪放
三峡工程是治理和开发长江的关键性骨干工程,建成后水库正常蓄水位175米,总库容393亿立方米,具有防洪、发电、航运等巨大的综合效益。工程分为大坝、电站、通航建筑物等几个主要部分。大坝全长2309米,坝高185米。电站设有左、右两组共26台单机额定容量为70
最新回复
(
0
)