软件工程数据结构试题解析.pdfVIP

软件工程数据结构试题解析

姓名地址学号

1.请首先在试卷的标封处填写您的姓名，身份证号和地址名称。

2.请仔细阅读各种题目，在规定的位置填写您的答案。

一、选择题

1.以下哪个不是数据结构的基本特点?

A.逻辑结构

B.物理结构

C.存储结构

D.功能结构

【答案】D

【解题思路】数据结构的基本特点包括逻辑结构、物理结构和存储结构，功能

结构并不是数据结构的基本特点。

2.线性表是一种常见的逻辑结构，以下哪种不是线性表的逻辑结构?

A.链式存储

B.数组存储

C.树形结构

D.抽象数据类型

【答案】C

【解题思路】线性表的逻辑结构包括链式存储和数组存储，树形结构不是线性

表的逻辑结构。

3.关于栈的特点，以下哪个描述是错误的?

A.后进先出

B.存取受限

C.可以是循环栈

D.一定是链式存储

【答案】D

【解题思路】栈是一种后进先出的数据结构，存取受限，可以是循环栈，但不

一定是链式存储，也可以是数组存储。

4.队列的物理结构可以是：

A.链式存储

B.数组存储

C.串

D.抽象数据类型

【答案】A

【解题思路】队列的物理结构可以是链式存储或数组存储，串不是队列的物理

结构。

5.关于树的遍历，以下哪种说法是正确的?

A.中序遍历总是先访问根节点

B.先序遍历总是先访问右子树

C.后序遍历总是先访问左子树

D.递归遍历可以使用非递归算法实现

【答案】D

【解题思路】递归遍历可以使用非递归算法实现，中序遍历先访问左子树，先

序遍历先访问根节点，后序遍历先访问右子树。

6.二叉查找树是一种特殊的二叉树，以下哪个不是二叉查找树的性质?

A.左子树上所有节点的值均小于其根节点的值

B.右子树上所有节点的值均大于其根节点的值

C.如果左子树为空，则其右子树可以是任意形状

D.如果右子树为空，则其左子树可以是任意形状

【答案】C

【解题思路】二叉查找树的性质要求左子树上所有节点的值均小于其根节点的

值，右子树上所有节点的值均大于其根节点的值，左子树和右子树都必须满足

二叉查找树的性质。

7.图的存储方式主要有以下几种：

A.邻接表

B.邻接矩阵

C.哈希表

D.抽象数据类型

【答案】A

【解题思路】图的存储方式主要有邻接表和邻接矩阵，哈希表和抽象数据类型

不是图的存储方式。

8.关于图遍历，以下哪种说法是正确的?

A.深度优先搜索总是从根节点开始

B.广度优先搜索总是从根节点开始

C.图的遍历方法可以用于查找图的顶点间最短路径

D.以上说法均正确

【答案】D

【解题思路】深度优先搜索和广度优先搜索都可以从根节点开始，图的遍历方

法可以用于查找图的顶点间最短路径。

二、填空题

1.数据结构主要分为两大类：线性结构和非线性结构。

2.线性表中的元素必须满足有且仅有一个直接前驱和一个直接后继特性。

3.栈的物理存储方式主要有顺序存储和链式存储。

4.队列的物理存储方式主要有顺序存储和链式存储。

5.二叉树是一种层次的树形结构，每个