首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2009-01-19
89
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
假设线性表的长度为n，在最坏情况下， 冒泡排序和快速排序需要的比较次数为 n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/2P5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
由于常对象不能被更新，所以()。
有如下类定义：classMyClass{public:MyClass(doubled=0.0):val(d){}______________/
若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp1;MyTempp2;MyTempp3[4];编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有类CPolygon(“多边形”)、CRectangle(“矩形”)、CTriangle(“三角形”)的定义。请在横线处填写适当的代码并
语句int*p＝&k；定义了指针p，与这个语句等效的语句序列是()。
数据流图中带有箭头的线段表示的是()。
下列哪一条不属于数据库设计的任务?()
当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。
随机试题
下列影响药物溶解度的因素有()。
女性，21岁，颜面浮肿、苍白。血压150／80mmHg。尿蛋白(+++)，尿沉渣见红细胞12／HP，蜡样管型；BUN68mg／dl；血清白蛋白1．8g／dl；尿纤维蛋白降解产物增高，诊断最大可能是
为制定某地区人群高血压的社区综合防制方案，拟对该地区某时点人群高血压的患病情况进行调查，这类研究是
慢性呼吸衰竭患者语言沟通障碍的病因险处
题1—119图示电路的时间常数t为()μs。
N企业在进行库存现金清查中，发现库存现金实存数大于账面余额200元，则应借记“待处理财产损溢”200元。()(9．1)
教师节那天，李老师一进教室就看见桌子上放着孩子们送自己的礼品，有包装精美的鲜花和音乐卡等。李老师特意拿起一张贺卡，笑着对大家说：“这张贺卡真漂亮，是小朋友自己做的吧，老师最喜欢这样的礼物。”该做法表明李老师()。(2017年下半年真题)
2016年6月25日，随着我国新一代运载火箭“长征七号”成功首飞，我国第四个卫星发射中心首次在世界面前精彩亮相，这个卫星发射的中心是()
下列各序列中不是堆的是()。
A、Therearen’tenoughcabinets.B、Thereistoomuchnoise.C、Officesuppliesaretakingupspace.D、Someteachingassistantsdon
最新回复
(
0
)
