首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2009-01-19
75
问题
对于长度为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全国计算机二级
相关试题推荐
已知数组arr的定义如下：intarr[5]={1,2,3,4,5};下列语句中输出结果不是3的是
有如下程序：#includeusingnamespacestd；classBase{public：voidoutput(){cout
若有定义语句"doublea=2/3;"，则语句＂cout
下列各组类型声明符中，含义相同的一组是()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(char*des，char*str)的功能是去掉字符串str中相同的字母，并将处理后的结果存到des所指的字符串中。例如：输入：Th
在面向对象方法中，不属于“对象”基本特点的是()。
下列方法中，不属于软件调试方法的是()。
类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。
如果要检索价格在15万元到20万元之间的产品，可以设置条件为______。
随机试题
计算机中处理数据的最小单位是()。
心力衰竭患者哪种情况下不宜用血管扩张剂治疗
急性化脓性腹膜炎非手术治疗中，判定病情发展的一项重要标志是
骨、关节结核可继发于
肉桂人煎剂、研末冲服时的剂量分别是
出入口控制系统中，身份识别单元部分是对通行人员身份进行识别和确认，实现身份识别的方式主要有()。
金融衍生产品的价值依赖于基本标的资产的价值。()
针对不断升级的贸易摩擦，我国外交部明确表示将严阵以待，坚定维护中方合法权益。与此同时，中方谈判的大门始终是敞开的，期待双方协商，做到相互尊重、平等相待，维护世界多边贸易体制和规则。由此可见()
设矩阵A=(α1，α2，α3)，其中α1，α2，α3是4维列向量，已知非齐次线性方程组Ax=b的通解为x=k(1，-2，3)T+(1，2，-1)T，k为任意常数．令矩阵B=(α1，α2，α3，b+α3)，证明方程组Bx=α1-α2有无穷多组解
A、Aneffectivewaytohelpusstayhealthy.B、Eatinginresponsetoafeelingofhunger.C、Anattempttoeatawaynegativefeeli
最新回复
(
0
)
