首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2009-02-10
24
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/Mpkp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于数据库系统的叙述中正确的是
有以下程序：#include#includemain(){charstr[][20]={．"One*World”，“One*Dream!”}，*P=str[1]；printf(“％d，”，strle
有以下程序#include＜stdio.h＞structSTU{charname[9];charsex;intscore[2];};voidf(structSTUa[])
下列叙述中正确的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
下列特征中不是面向对象方法的主要特征的是()。
下列数据结构中，属于非线性结构的是( )。
算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。
带参数的流操纵算子【】与成员函数unsetf执行同样的功能。
随机试题
在OSI-RM网络参考模型中，数据链路层数据的传送单位是________。
屈腕并前臂旋前位伸肘诱发肱骨外上髁炎的疼痛称为
某新建项目建设投资为113500万元(舍可抵扣固定资产进项税额8000万元)，其中基本预备费为10000万元，涨价预备费为5000万元。项目计算期6年，其中建设期1年，运营期5年，运营期内采用平均折旧及摊销。项目营业收入和可变成本均采用运营期初的
下列行为中，属于打击报复统计人员的行为的有()。
该企业2006年实现的应税收入总和为()。该企业2006年工资、工资附加“三费”调整金额为()。
甲公司以人民币为记账本位币，2×17年发生的有关外币交易或事项如下：(1)外币美元资本投入，合同约定的折算汇率与投入美元资本当日的即期汇率不同；(2)支付应付美元货款，支付当日的即期汇率与应付美元货款的账面汇率不同；(3)年末折算汇率与交易发生时的账面汇率
高中生的自我意识发展特点呈现出()的趋势。
设n阶实矩阵A为反对称矩阵，即AT=-A．证明：对任意一个n维实列向量α，α与Aα正交；
Whatdoesthespeakersaytoavoidbeforeexercise?
Instead,theagencywouldofferitsservicesinresearchanddevelopmenttobuttressindustry’sworkonagiventask.
最新回复
(
0
)
