当前位置:计算机科学技术题库>数据结构题库

问题:

[单选] 设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用()最节省时间。

单链表。单循环链表。带尾指针的单循环链表。带头结点的双循环链表。

问题:

[单选] 静态链表中指针表示的是().

内存地址。数组下标。下一元素地址。左、右孩子地址。

问题:

[问答题] 当你为解决某一问题而选择数据结构时,应从哪些方面考虑?

问题:

[问答题] 简述逻辑结构与存储结构的关系.

问题:

[问答题] 用线性表的顺序结构来描述一个城市的设计和规划合适吗?为什么?

问题:

[问答题] 在单链表和双向表中,能否从当前结点出发访问到任一结点?

问题:

[问答题] 对链表设置头结点的作用是什么?(至少说出两条好处)

问题:

[问答题] 在单链表、双链表和单循环表中,若仅知道指针p指向某结点,不知道头指针,能否将结点*p从相应的链表中删去?若可以,其时间复杂度各为多少?

问题:

[问答题] 试述栈的基本性质?

问题:

[问答题] 为什么说栈是一种后进先出表?