首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
admin
2020-06-29
54
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n—1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Jzyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classBook{public:Book(char*t=""){strcpy(title,t);}private:chartitle[40];};cl
下列有关运算符重载的表述中,正确的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
有如下程序:#includeusingnamespacestd;classMyClass{public:MyClass(inti=0){cout
下列关于运算符重载的表述中,错误的是
下列关于运算符重载的叙述中,正确的是
下列选项中,与实现运行时多态性无关的是
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码。函数num(char*str)实现返回字符串中非数字的个数。例如:abcl23abc45返回输出:6将函数num()补充完整。注意:请勿改动主函数。
设c1和c2是类MyClass的对象,若将后缀运算符"++"作为类MyClass的友元函数重载,运算符"*"作为类MyClass的成员函数重载,则表达式c2*c1++等价于
在E-R图中,用来表示实体联系的图形是( )。
随机试题
国家主权平等是国际法的基本原则之一,下列选顶中没有体现这—原则是:
隧道内照明灯具色度检测内容包括()。
招标代理机构是依法设立、从事招标代理业务并提供相关服务的()。
刚性材料防水不适用()的建筑屋面。
教育心理学的研究对象是()。
解决“三农”问题的根本途径是()。
①国家规定瓶装蜜保质期为18个月,但封盖成熟浓度高的蜂蜜也能保质多年②为了避免串味和污染,不得与有异味物品、腐蚀性物品或不卫生的物品等共同储存③由于蜂蜜属于弱酸性的液体,能与金属起化学反应,在贮存过程中接触到铅、锌、铁等金属后,会发生化学反应④蜂蜜保
什么是最适课税理论?该理论的主要内容有哪些?
GooglealreadyhasawindowintooursoulsthroughourInternetsearchesanditnowhasinsightintoourailingbodiestoo.The
Forthispart,youareallowed30minutestowriteashortessayentitledBeaChild’sSlave?Youshouldwriteatleast150word
最新回复
(
0
)