首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2021-06-10
44
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n－1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2
答案
A
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n－1)1／2：简单插入排序所需要的比较次数为n(n－1)／2；希尔排序所需要的比较次数为O(n
1．5
)：堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/2rfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下述静态数据成员的特征中，错误的是()。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／********error*
下列有关类成员的叙述中，错误的是
已知函数FA调用函数FB，若要把这两个函数定义在同一个文件中，则()。
有如下程序：#includeusingnamespacestd;classBase{public:voidfun(){cout
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数num(char*str)实现返回字符串中非数字的个数。例如：abc123abc45返回输出：6将函数num()补充完整。注意：
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(char*des，char*str)的功能是去掉字符串str中相同的字母，并将处理后的结果存到des所指的字符串中。例如：输入：
下列关于函数的描述中，错误的是()。
下列叙述中正确的是
随机试题
影响毛细血管内外水分移动的主要因素是()
A.麻醉药品B.精神药品C.毒性药品D.非处方药E.处方药直接作用于中枢神经系统，使之兴奋或抑制，连续使用能产生依赖性的药品
下列对红黏土特性的表述，错误的是()。
根据《物权法》，当事人之间订立有关设立、变更、转让和消灭不动产物权的合同，除法律另有规定或合同另有约定外，该合同效力为()。
从规则到例子的学习实质上是一种()。
根据班杜拉的理论，简述自我效能感的含义以及影响自我效能感形成的因素。
一、注意事项本题本由给定资料与作答要求两部分构成。二、给定资料1．1月31日，2010年中央一号文件《中共中央国务院关于加大统筹城乡发展力度进一步夯实农业农村发展基础的若干意见》发布，这是国家连续第7个以“三农”为主题的一号文件，也
社会主义实现由空想发展到科学的标志是
材料1今天(2017年9月3日)，朝鲜民主主义人民共和国不顾国际社会普遍反对，再次进行核试验，中国政府对此表示坚决反对并予强烈谴责。——《中国外交部就朝鲜再次进行核试验发表声明》，《人民日报》，2017年9月4日材料2
With950millionpeople,IndiarankssecondtoChinaamongthemostpopulouscountries.ButsinceChina【C1】______afamilyplan
最新回复
(
0
)
