数据结构试题库（含详细答案解析）.docxVIP

数据结构试题库（含详细答案解析）

适用对象：高校计算机相关专业、专升本、期末备考

涵盖题型：选择题、填空题、判断题、简答题、应用题、算法设计题

考察范围：线性表、栈队列、串、树与二叉树、图、查找、排序

一、单项选择题（每题2分，共30分）

1.数据结构中，与所使用的计算机无关的是数据的（）

A.存储结构B.物理结构C.逻辑结构D.链式结构

2.线性表的顺序存储结构是一种（）的存储结构。

A.随机存取B.顺序存取C.索引存取D.散列存取

3.在单链表中，增加头结点的主要目的是（）

A.方便运算的实现B.节省存储空间C.提高存取速度D.简化存储结构

4.栈的操作特性是（）

A.先进先出B.先进后出C.任意进出D.后进后出

5.队列的操作特性是（）

A.先进先出B.先进后出C.随机存取D.无序存取

6.循环队列的存储空间为Q(0:m-1)，头尾指针分别为front和rear，则队列满的判定条件是（）

A.rear==frontB.(rear+1)%m==frontC.rear+1==frontD.rear==m-1

7.一棵度为3的树，有2个度为3的结点，1个度为2的结点，2个度为1的结点，则该树的叶子结点数为（）

A.4B.5