首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2009-03-15
40
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
在最坏的情况下，冒泡排序和快速排序需要比较的次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/k27Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在Cisco路由器上配置RIPv1路由协议，参与RIP路由的网络地址有193．22．56．0／26、193．22．56．64／26、193．22．56．128／26和193．22．56．192／26，正确的配置命令是()。
IP地址块59．81．1．128／28、59．81．1．144／28和59．81．1．160／28经过聚合后可用的地址数为()。
将内部专用IP地址转换为外部公用IP地址的技术是（）。
Cisco路由器存储当前使用的操作系统映像文件和一些微代码的内存是（）。
Cisco路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的8rinip配置语句是()。
下列属于大型UNIX系统。并可应用于ERP、电子商务和数据仓库的是()。
函数ReadData()负责从文件IN．DAT中读取1000个十进制整数到数组inBuf[]中。请编制函数Compute()分别计算出inBuf[]中奇数的个数odd、偶数的个数even、平均值ave及方差tot_v的值，函数WriteData()负责把结
采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息Pingingwww．pku．edu．cn[162．105．131．113]with32bytesofdata：Requesttimedout．R
采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
随机试题
名家茶器销售应该出具相应的证书或鉴定证书。
A、LeFortⅠ型骨折B、LeFortⅡ型骨折C、LeFortⅢ型骨折D、不对称性骨折E、纵行骨折骨折线从梨状孔下方，牙槽嵴上方两侧水平方向延伸至上颌翼突缝
紫雪的功用是
下列哪种情况不属于流行病学研究中的偏倚
行政合同中相对人享有的权利有：()
下列业务中，属于资金退出的有()。
甲公司对投资性房地产采用公允价值模式计量。甲公司有关房地产的相关业务资料如下：(1)2012年1月，甲公司自行建造办公大楼。在建设期间，甲公司购进为建造工程准备的一批物资，价款为2340万元。该批物资已验收入库，款项以银行存款支付。该批物资全部用于办
控制的基础是()。
作为人，在自己的一生中，第一要义当然是要好好活着，_______自己的家人，在力所能及的情况下帮助旁人，但又要有_______，在关键时刻和关键问题面前，能尽责任。填入划横线部分最恰当的一项是()。
求
最新回复
(
0
)
