首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2009-01-19
62
问题
对于长度为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全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd；classBase{public：voidoutput(){cout
若有下面的函数调用：fun(a+b,3,max(n-1,b))则fun的实参个数是()。
下面关于构造函数和析构函数的描述，错误的是()。
有如下程序：#includeusingnamespacestd；inti=l；classFun{public：staticinti；intvalue(){retu
下列有关继承和派生的叙述中，正确的是()。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序运行后没有内存遗漏。可以在修改处增加或者删除一条语句。本程序完成输入两个字符串，分别存储到sl，s2中。注意：不要改动main函数，不能增行或删行，
下列符号中可以用做C++标识符的是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。
下列符号中不属于C++关键字的是()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
随机试题
财务管理的基本环节是()
Thelittleboydarenottellhisparentswhathedid,______theywouldnotforgivehim.
有关氧离曲线的描述，正确的是
除是治肠胃积滞及痰滞胸痹之要药外，还能治疗脏器脱垂的药物是()。
下列关于协议管辖的说法中，正确的是：()
物业管理企业在确定写字楼租金时,一般要认真考虑的因素有()。①计算可出租或可使用面积②基础租金与市场租金③出租单元的面积规划和室内装修④计算可能面积的组合
根据《行政复议法》的规定，下列各项中，不能申请行政复议的有( )。
简述公路运价的种类
资产阶级世界观的核心是
StatesExperimentwithOut-of-ClassroomLearning[A]AttheendofAugust,mostofOhio’steenagerswillshakeofftheirsummerti
最新回复
(
0
)
