数据结构习题解析：线性表、双向链表与栈/队列

本资源是一份数据结构相关的考试试卷，包括10道选择题，涵盖了线性表、双向链表、栈与队列、二叉树、图论、算术表达式转换以及排序算法和查找算法等内容。 1. 问题1涉及线性表的地址计算。一个线性表的第一个元素地址为100，每个元素长度为2，第四个元素位于第一个元素之后3个位置，因此地址为100 + (2 * 3) = 110。答案是C、110。 2. 双向链表的题目中，给出了一个双向链表节点的结构定义，其中包含数据域、指向前驱结点的指针域和指向后继结点的指针域。选项A、B和D都可以表示p结点，因为它们分别是p的后继结点的前驱、前驱的后继或者非空双向链表中q结点的前驱，而选项C仅表示p结点的前驱，不包括p本身，所以不是指向p结点的指针。 3. 有关栈的问题，由于栈遵循先进后出(FILO)原则，选项A(3,2,1,4)是不可能的，因为它不符合栈的出栈顺序。其他选项B、C、D都是可能的出栈序列。 4. 循环队列问题中，当rear=0, front=3时，队列中有3个元素。删除一个元素后front加1（变为4），再加入两个元素，先增加到front+1（5），然后front加1（6，超过边界回滚到0），因此新的rear和front分别为0和4。 5. 二叉树的层数量与节点数的关系为：第i层最多有2^(i-1)个节点。选项C的2i-1可能是满二叉树的情况，但一般情况下不是最大值。 6. 连通无向图的边数最少情况是构成一棵树，根据树的性质，任何树的边数总是比顶点数少1，即至少n-1条边。 7. 后缀表达式（也叫逆波兰表达式）中，操作符放在操作数之后，所以表达式a*(b+c)-d的后缀表达式是abc*+d-。 8. 对线性表进行二分查找的前提是线性表必须以顺序方式存储，并且按照关键字有序排列。 9. 排序算法中，只有冒泡排序在最后一趟开始之前，可能不会使所有元素都在其最终位置上，因为冒泡排序可能存在未完成的交换过程。 10. 关键字序列是堆，意味着它满足堆的特性，即父节点的键值大于（或小于）其子节点的键值。选项A是大顶堆，符合堆的定义。 这份试卷涵盖了线性表、链表、数据结构基础理论、图论、表达式转换、查找算法和排序算法等多个知识点，适合用于数据结构的学习和测试。