首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2021-06-10
45
问题
对于长度为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/krfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd;classPoint{public:Point(intxx=0,intyy=0):x(xx),
有如下程序：#includeusingnamespacestd;classPoint{public:Point(intxx=0,intyy=0):x(xx),
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(cha*string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。如：1234554321或
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数num(char*str)实现返回字符串中非数字的个数。例如：abc123abc45返回输出：6将函数num()补充完整。注意：请
下列叙述中正确的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是()。
设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为()。
若有定义语句“inti=2，j=3；”，则表达式i／j的结果是()。
“商品”与“顾客”两个实体集之间的联系一般是()。
随机试题
简述指数因素分析法的分类。
癫痫诊断的有效检查项目是（ ）。
灌注桩白天施工时其噪声排放限值不超过()dBo
()是指成果或者奖励能够以公正和平等的方式进行分配。
可以以低价使产品尽快为市场所接受，并借助大批量销售来降低成本，获得长期稳定的市场地位的价格策略是()。
下列关于分析型战略组织的表述中，正确的是()。
存款货币银行的主要职能有()。
()将企事业单位的所有岗位纳入由职组、职系、岗级和岗等构成的体系之中。
假设在数据库表的表设计器中，字符型字段“性别”己被选中，正确的有效性规则设置是
Bytheendof2018,morethan______oftheglobalpopulationwillbeusingasmartphone.
最新回复
(
0
)
