首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是
admin
2019-08-18
32
问题
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是
选项
A、堆排序
B、快速排序
C、简单插入排序
D、冒泡排序
答案
A
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描,需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。简单插入排序,无论是否最坏都需要n(n-1)/2比较。堆排序,无论是否最坏都需要比较O(nlog
2
n)次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/HaRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义:doublea,b,c;若要求通过输入分别给a、b、c输入1、2、3,输入形式如下(注:此处□代表一个空格)□□1.0□□2.0□□3.0则能进行正确输入的语句是
若程序中有宏定义行:#defineN100则以下叙述中正确的是
以下叙述中错误的是
以下叙述中正确的是
请编写函数fun,其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如,输入如下整数:876675896101301401980431451777则输出结果为:6,980注
请编写函数fun,函数的功能是:统计各年龄段的人数。N个年龄通过调用随机函数获得,并放在主函数的age数组中;要求函数把0至9岁年龄段的人数放在d[0]中,把10至19岁年龄段的人数放在d[1]中,把20至29岁年龄段的人数放在d[2]中,其余依此类推,
给定程序中,函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删
下面不属于软件工程过程的4种基本活动
数据库技术的根本目标是要解决数据的
数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的
随机试题
A.血液中查到细菌,机体无中毒症状B.血液中可查到病毒C.细菌毒素进入血液,并出现中毒症状D.血液中大量细菌,并有严重中毒症状E.血液中大量化脓菌,并有多器官栓塞性小脓肿败血症
对隐孢子虫病作病原学检查时检出率最高的方法是
A.戴眼,反折瘛疭B.耳聋百节皆纵,目寰绝系C.面黑,齿长而垢,腹胀闭D.腹胀闭不得息,善噫善呕E.口目动作,善惊妄言,色黄少阴之经络气血衰竭,可见
(2010年案例分析第一大题,第7l~74题)某公司过去的许多管理制度都是在权威式的管理思想指导下制定的,员工没有提意见的机会。即使有时员工的意见能够提出来,也得不到应有的重视。这种管理的结果是:员工的流失率很高,正式或非正式的罢工事件层出不穷,缺勤率高达
以下对违约责任特征的描述中,正确的是()。
公司通过配股融资后权益负债比率不变。( )
教育行政等部门和学校应当根据需要,制定应对各种灾害、传染性疾病、食物中毒、意外伤害等突发事件的预案,配备相应设施并进行必要的演练,增强未成年人的()。
教育的根本功能是()
①春晚导演们应当坦然面对舆论给春晚造成的焦虑。创新绝对是必要的,但首先必须明白在创新中该坚持什么?在这一点上,龙年央视春晚有得有失。②坚持去商业化。舞美在今年春晚中最受好评,然而,视觉盛宴是有代价的,舞美在相当程度上是技术的产物,因而也是高成本的产物,春
0.769
最新回复
(
0
)