首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2021-06-10
89
问题
对于长度为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全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(cha*string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。如：1234554
有如下程序：#includeusingnamespacestd;classBase{public:voidfun(){cout
下列关于运算符函数的叙述中，错误的是()。
为类MyClass重载赋值运算符时，应将其重载为类的
下面程序段的正确输出是()。intw=4，x=3，y=2，z=1；cout＜＜(w＜x?w：z＜y?z：x)＜＜endl；
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
对于一个类定义，下列叙述中错误的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类CPoint的带有两个参数的构造函数，两个变量为x、y都为int型，且缺省值为0。请在注释／／*******
若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp2；MyTempp3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。
度为3的一棵树共有30个结点，其中度为3、l的结点个数分别为3、4。则该树中的叶子结点数为
随机试题
调查取证应当制作笔录，由行政执法人员、当事人或者其代理人、见证人签字；当事人或者其代理人、见证人不签字的，不具有证据效力。（）
Therewasabigpileofbricksonthetopofatallbuildingandamanhadtobringthemdowntotheground.Hehadalongrope
女性，30岁，在颈丛麻醉下施行甲状腺腺瘤切除术，手术顺利。术后病人出现饮水呛咳症状，最可能的原因是
通讯系统
下列方法中，属于将生产成本在完工产品与在产品之间进行分配的分配方法是()。
复式记账法是对每一笔经济业务都必须用相等的金额在两个或者两个以上账户中同时登记，其登记的账户是()。
2019年5月1日22时许，休假的民警小李在街边散步，突然听到一妇女大喊救命，发现一男子冉某和一妇女陈某因电动自行车碰撞而引起纠纷，冉某将陈某按在地上，正用车锁猛击其头部。小李拨打110报警请求支援后，立即上前制止冉某的行为。小李在制止冉某犯罪过程中，
下列说法正确的是()。
TheterrorismmighthaveplantedabombontheplaneinAthens,setto______whenitarrivedinNewYork.
A、Searchforsimilarfossilselsewhere.B、AsktheuniversitytorewardJude.C、Conductamoredetailedsearch.D、Seekadditional
最新回复
(
0
)
