首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2020-10-21
35
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n一1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/7jyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
下列函数模板声明中，合法的是()。
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1003732注意：错误的语句在／／******error******的下面，修改该语句即可。#include＜iostream
下列关于对象概念的描述中，正确的是()。
下列选项中，不属于数据管理员(DBA)职责的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp，要求编写一个CMyShape类，含有求面积求周长等纯虚函数。然后编写一个CMyRectangle类和CMyCircle类继承CMyShape，并实现求面积、求周长的两个函数。在main()函数中测试
下列队列的描述中，正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，其中定义了Employee类和Manager类。Employee用于表示某公司的雇员，其属性包括姓名(nanle)和工作部分(dept)。Manager是Employee的公有派生类
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数factor(int*des，int＆length，intn)实现的功能是：将n所有因数存放到des中，通过length引用返回因数的个数，比如fat
请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2。此工程中包含一个程序文件main．epp，其中有“部门”类Department和“职工”类Staff的定义，还有主函数main的定义。在主函数中定义了两个“职工”对象，他们属于同一部
随机试题
原发性肝痛手术切除的禁忌证（）
关于饮食宜忌的叙述，不正确的是
关于人力资源需求预测方法的说法，正确的有()。
学生在解决一个问题之后，以后遇到同样类型的问题还会采取先前的思维模式去解题，这是()现象。
旧唯物主义不能彻底战胜唯心主义的原因是（）。
陈望道(北大2010年研)
()在双生子及其家庭方面的研究显示，强迫症具有一定的遗传基础。
[2008年GRK真题]张教授：上个世纪80年代以来，斑纹猫头鹰的数量急剧下降，目前已有濒临灭绝的危险。木材采伐公司应对此负有责任，它们大量采伐的陈年林区是猫头鹰的栖息地。李研究员：斑纹猫头鹰数量的下降不能归咎于木材采伐公司。近30年来，一种繁殖力更强的条
Beforereturningtohisoffice,Joehasto______.
Forthispart,youareallowed30minutestowriteashortessayentitledStudyHomeorAbroad?Youshouldwriteatleast150wo
最新回复
(
0
)
