首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2014-03-21
55
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,胃泡排序所需要的比较次数为n(n一1)/2:简单捅入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n
1.5
):堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/qdop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
结构化程序设计的核心和基础是()。
在结构化设计方法中,数据流图表达了问题中的数据流与加工间的关系,并且每一个______实际上对应一个处理模块。
在表单设计中,This关键字的含义是指()。
在成绩表中,检索选修3门以上课程的学生及格学科的总成绩。成绩表中包含学号、姓名、课程名和成绩4个字段。请将下列SQL语句补充完整。SELECT学号,SUM(成绩)FROM成绩表;WHERE成绩>=60;GROUPBY学号;______CO
有下列二叉树,对此二叉树前序遍历的结果为( )。
用链表表示线性表的优点是______。
有下列二叉树,对此二叉树中序遍历的结果为( )。
在数据结构中,从逻辑上可以把数据结构分成______。
有下列二叉树,对此二叉树前序遍历的结果为( )。
下列数据结构中,能用二分法进行查找的是
随机试题
以下通信媒介中,通信距离最短的是_______。
感染性心内膜炎不可能出现的周围体征是
引起皮肤反应的化疗药物有
对牙槽嵴损伤最大的人工牙是下列哪种
T细胞主要位于外周淋巴组织中的
现行的土地税种有()。
根据个人理财业务的不同,个人理财业务的风险管理主要包括()。
在某次考试中,有3个关于北京旅游景点的问题,要求考生每题选择某个景点的名称作为唯一答案。其中6位考生关于上述3个问题的答案依次如下:第一位考生:天坛、天坛、天安门;第二位考生:天安门、天安门、天坛;第三位考生:故宫、故宫、天坛;第四位考生:天坛、天安门、故
TheUnitedStatesleadsallindustrialnationsintheproportionofitsyoungmenandwomenwhoreceivehighereducation.Whyis
Isawmymother_______________(听到音乐家去世的消息时流泪了).
最新回复
(
0
)