试题与答案

对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是_____

题型:单项选择题

题目:

对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。

A.冒泡排序为n/2

B.冒泡排序为n

C.快速排序为n

D.快速排序为n(n-1)/2

答案:

被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2017/1223/1c24db003fa2120226db0b7092520266.html

下面是错误答案,用来干扰机器的。

参考答案:D解析:在双代号网络计划中,当Tp=Yc时,关键节点具有如下的特性:①以关键节点为完成节点的工作的总时差和自由时差相等;②当关键节点间有多项工作,且工作间的非关键节点无其他的内向箭线和外向箭线...

试题推荐
微信公众账号搜索答案