快速排序的时间复杂性不受数据初始状态影响，恒为O（nlog2n）。

【名词&注释】

先进先出(first in first out)、时间复杂性(time complexity)、提前完成(completed in advance)、线性表出(linear representation)

[判断题]快速排序的时间复杂性不受数据初始状态影响，恒为O（nlog2n）。

查看答案&解析 查看所有试题

学习资料：

[单选题]下面关于AOE网的叙述中，不正确的是（）

A. 关键活动不按期完成就会影响整个工程的完成时间
B. 任何一个关键活动提前完成，那么整个工程将会提前完成
C. 所有的关键活动提前完成，那么整个工程将会提前完成
D. 某个关键活动提前完成，那么整个工程将会提前完成

[单选题]关于杂凑查找说法不正确的有几个（）。（1）采用链地址法解决冲突时，查找一个元素的时间是相同的（2）采用链地址法解决冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的（3）用链地址法解决冲突易引起聚集现象（4）再哈希法不易产生聚集

A. 1
B. 2
C. 3
D. 4

[单选题]下列关于队列的叙述中正确的是（）

A. 在队列中只能插入数据
B. 在队列中只能删除数据
C. 队列是先进先出的线性表
D. 队列是先进后出的线性表

[单选题]在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。

A. 出边数
B. 入边数
C. 度数
D. 度数减1

本文链接：https://www.51bdks.net/show/x7r8yx.html