首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2019-06-07
58
问题
对于长度为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://www.kaotiyun.com/show/Qh8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
C++中的模板分为函数模板和______。
有以下程序：#includeusingnamespacestd；classR{public：R(intr1，intr2){R1=r1l；
定义字符指针char*str=“hello”，已知sizeof(str)=4，则strlen(str)=___________。
()使一个函数可以定义成对许多不同数据类型完成同一个任务。
下列叙述中正确的是()。
下面关于继承和派生的叙述中，正确的是()。
在结构化方法中，软件开发阶段用数据流程图(DFD)作为描述工具的是()。
设有关键码序列(66，13，5l，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为______。
在数据流图(DFD)中，带有名字的箭头表示______。
随机试题
论述习近平新时代中国特色社会主义思想的理论特质。
上腹部受强力挤压暴力直接作用于脊柱导致胰腺哪段最易受伤
人工合成的老年痴呆症治疗药物是较少出现中枢副反应的M胆碱受体阻断剂是
在首次公开发行股票的招股说明书中，发行人对所披露的风险必须做定量分析。( )
银行及其他金融机构相互之间进行短期的资金借贷称为()。
自然数N是一个两位数，且为合数，它的个位数字与十位数字都是合数，这样的自然数有()个。
小强今年初三，临近中考，他十分紧张，担心自己考不上重点中学，为此焦虑不安，晚上经常失眠。近日，他的父母发现他有轻微的神经衰弱，为此，找到社会工作者小王。小王接案后，为小强提供了一系列服务，其中最重要的是对小强进行心理辅导和排压训练，让小强增强自信，勇敢面对
()认为迁移产生的关键是学习者在两种活动中通过概括形成了能够泛化的共同原理。
教师比较合理的知识结构应该包括()。
设置当前已选中区域只允许输入200至2000的整数(包括200和2000)，并将无效的数据用圈标识出来。
最新回复
(
0
)
