您的位置： 文档网所有分类高等教育工学 数据结构前三章题目答案

数据结构前三章题目答案

1顺序表中逻辑上相邻的元素的物理位置 紧邻；单链表中逻辑上相邻的元素的物理位置 不一定 紧邻。 2 单链表中，除了首元节点外，任一节点的存储位置由

指示。

3 在单链表中，设置头节点的作用是可以大大简化结点插入和删除过程。

4 在带头结点的单链表中，head为头指针，该单链表为空的判定条件是 head→next= null 。

5在一个带头结点的单链表中，已知P指向某个非终端结点，若要删除其后的一个结点，则执行的运算语句是

6 7 有五个元素，其入栈的次序为A、B、C、D、E，在各种可能的出栈次序中，以元素C、D（C第一个出栈且D第二个出栈）的次序有哪几种，分别列出 CDEBA, CDBEA, CDBAE

8 假设以I和O分别表示入栈和出栈操作，栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，请问下面所示的序列中哪些是合法的： A, D （写出选项即可）

A．IOIIOIOO B. IOOIOIIO C.IIIOIOIO D.IIIOOIOO 9 若用Q[1]-Q[M]作为非环形顺序队列的存储空间，则最多只能执行 M 次入队操作。

10 顺序队列在实现的时候，通常将数组看成是一个首尾相连的

第1页

数据结构前三章题目答案的相关文档搜索

数据结构前三章题目答案相关文档

最新文档

返回顶部