【名词&注释】
先进先出(first in first out)、共同点(common ground)、线性表(linear list)、时间复杂性(time complexity)、节约存储空间(reduce the memory)
[单选题]与单向链表相比,使用双向链表存储数据,其优点是可以()。
A. 提高检索速度
B. 很方便地插入和删除数据
C. 节约存储空间(reduce the memory)
D. 很快回收存储空间
查看答案&解析
查看所有试题
学习资料:
[单选题]广度优先遍历类似于二叉树的()
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
[单选题]在决定选取何种存储结构时,一般不考虑()。
A. 各结点的值如何
B. 结点个数的多少
C. 对数据有哪些运算
D. 所用的编程语言实现这种结构是否方便。
[单选题]栈和队列的共同点是()。
A. 都是先进后出
B. 都是先进先出
C. 只允许在端点处插入和删除元素
D. 没有共同点
[单选题]线性表(a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为()。
A. O(i)
B. O(1)
C. O(n)
D. O(i-1)
本文链接:https://www.51bdks.net/show/dx8lzp.html