首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
快速排序最易发挥其长处的情况是( )。
快速排序最易发挥其长处的情况是( )。
admin
2012-06-21
116
问题
快速排序最易发挥其长处的情况是( )。
选项
A、被排序的数据中含有多个相同排序码
B、被排序的数据已基本有序
C、被排序的数据完全无序
D、被排序的数据中的最大值和最小值相差悬殊
答案
C
解析
当待排数据基本有序时快速排序需0(n
2
)次比较,只有当数据完全无序时才能发挥快速排序的长处(此时时间复杂度接近O(nlogn))。
转载请注明原文地址:https://kaotiyun.com/show/n8xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面条约没有涉及德国的赔款问题的是()。
列宁称马克思、恩格斯是“19世纪人类三个最先进国家中三种主要思潮的继承人和天才的完成者”。这是“三个最先进国家”指的是()。
遵义会议之所以是中共由幼稚走向成熟的标志,主要是因为这次会议()。
西欧早期资产阶级反封建斗争以反天主教会的方式进行,主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
一战期间,中国民族资本主义迅速发展的主要作用是()
反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。
列宁在()中系统地阐明了马克思主义的国家学说。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
随机试题
甲公司属于工业企业,为增值税一般纳税人,由A、B、C三位股东于2002年12月31日共同出资,出资比例分别为40%、35%和25%。有关资料如下:(1)2002年12月31日三位股东的出资方式及出资额如下表所示(各位股东的出资已全部到位,并经中国注册会计
可制备成舌下含化片的方式给药的药物是
受理执业医师注册申请的卫生行政部门,对应当准予注册的,准予注册期限是自收到申请之日起
某癌症患者,穿刺取肝组织,镜下发现癌细胞与正常肝细胞相似,有异型性,有腺管样结构。应诊为
女,29岁,因急性腹痛8小时入院。入院诊断急腹症(原因待诊)。对该病人的护理措施不正确的是
空调风管和管道的绝热材料,无特殊规定时,可采用()。
(2008年)作用水头相同时,孔口的过流量要比相同直径的管嘴过流量()。
质量风险导致的损失包括()
下列关于证券公司合规负责人的说法中,正确的有()。Ⅰ.合规负责人应对证券公司经营管理行为的合法合规性进行审查、监督或者检查Ⅱ.独立董事可担任合规负责人Ⅲ.合规负责人由股东大会决定聘任Ⅳ.证券公司解聘合规负责人,应当有正当理由,自
宋老师发现了教学中的某一问题并对其描述,继而形成解决计划并实施,随后搜集数据和材料以分析计划的有效性,最后把结果应用于处理后续课堂中出现的类似问题。这种研究的方法是()。
最新回复
(
0
)