单链表的存储密度（）

【名词&注释】

时间复杂度(time complexity)、最坏情况下的比较次数

[单选题]单链表的存储密度（）

A. 大于1
B. 等于1
C. 小于1
D. 不能确定

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

学习资料：

[单选题]下面（）可以判断出一个有向图中是否有环（回路）。

A. 广度优先遍历
B. 拓扑排序
C. 求最短路径
D. 求关键路径

[单选题]冒泡排序在最坏情况下的比较次数是（）

A. n（n+1）/2
B. nlog2n
C. n（n-1）/2
D. n/2

[单选题]设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。

A. O（n）
B. O（nlog2n）
C. O（1）
D. O（n2）

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