赞题库-背景图
单项选择题

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

A．n
B．n-1
C．n(n-1)
D．n(n-1)/2
<上一题 目录 下一题>
热门试题

单项选择题下列叙述中正确的是

A．线性表链式存储结构的存储空间一般要少于顺序存储结构
B．线性表链式存储结构与顺序存储结构的存储空间都是连续的
C．线性表链式存储结构的存储空间可以是连续的，也可以是不连续的
D．以上说法均错误

单项选择题下列叙述中正确的是

A．算法的效率只与问题的规模有关，而与数据的存储结构无关
B．算法的时间复杂度是指执行算法所需要的计算工作量
C．数据的逻辑结构与存储结构是一一对应的
D．算法的时间复杂度与空间复杂度一定相关