数据结构练习试卷2(题后含答案及解析).pdf

数据结构练习试卷2(题后含答案及解析) 题型有：1. 选择题 选择题（每小题1分，共75分）下列各题A、B、C、D 四个选项中，只有 一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。 1． 下列对于线性链表的描述中正确的是______。 A．存储空间不一定连续，且各元素的存储顺序是任意的 B．存储空间不一定连续，且前件元素一定存储在后件元素的前面 C．存储空间必须连续，且前件元素一定存储在后件元素的前面 D．存储空间必须连续，且各元素的存储顺序是任意的 正确答案：A 解析：在链式存储结构中，存储数据的存储空间可以不连续，各数据结点的 存储顺序与数据元素之间的逻辑关系可以不一致，数据元素之间的逻辑关系，是 由指针域来确定的。由此可见，选项A 的描述正确。因此，本题的正确答案为A。 知识模块：数据结构 2．在程序的执行过程中，用______结构可以实现嵌套调用函数的正确返回。 A．队列 B．栈 C．树 D．图 正确答案：B 解析：每当程序要调用一个函数时，系统会将调用前的状态保存起来，等到 调用返回时再恢复到调用前的状态。所以，当函数嵌套调用时，最先被调用的函 数肯定要等到它嵌套调用的其他函数都返回了，才会最后一个返回。即先保存的 状态需要最后才能被恢复，这正好符合栈的先进后出的特点。所以，用栈结构可 以实现嵌套调用函数的正确返回。选项B为本题正确答案。 知识模块：数据结 构 3． 堆栈操作中，______保持不变。 A．堆栈的顶 B．堆栈中的数据 C．堆栈指针 D．堆栈的底 正确答案：D 解析：堆栈是只能通过访问它的一端(栈顶)来实现数据存储和检索的一种线 性数据结构。由此可见，在对堆栈操作的过程中，栈顶会发生变化，堆栈中的数