2023年重庆大学《数据结构》期末练习题1.docxVIP

一、单项选择题

(1)一个算法应该是（）。

A)程序

B)问题求解步骤的描述

C)要满足五个基本属性

D)A和C

答案:B

(2)算法指的是（）。

A)计算机程序

B)解决问题的计算方法

C)排序算法

D)解决问题的有限运算序列。

答案:D

(3)与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。

A)存储结构

B)逻辑结构

C)算法

D)操作

答案:B

(4)从逻辑上可以把数据结构分为（）两大类。

A)动态结构、静态结构

B)顺序结构、链式结构

C)线性结构、非线性结构

D)初等结构、构造型结构

答案:C

(5)下列叙述中正确的是()。

A）一个逻辑数据结构只能有一种存储结构

B）数据的逻辑结构属于线性结构，存储结构属于非线性结构

C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率

D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率

答案:D

(6)数据的基本单位是（）

A)数据项

B)数据类型

C)数据元素

D)数据变量

答案:A

(7)按照二叉树的定义，具有3个结点的不同形状的二叉树有____种。

A、3

B、4

C、5

D、6

答案：C

(8)深度为5的二叉树至多有____个结点。

A、16

B、32

C、31

D、10

答案：c

(9)设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉

树中所包含的结点数至少为____。

A、2h

B、2h-1

C、2h+1

D、h+1

答案：A

(10)对一个满二叉树，m个树叶，n个结点，深度为h，则_。

A、n=h+m

B、h+m=2n

C、m=h-1

D、n=2h-1

答案：D

(11)如果某二叉树的前根次序遍历结果为stuwv，中序遍历为

uwtvs，那么该二叉树的后序为____。

A、uwvts

B、vwuts

C、wuvts

D、wutsv

答案：C

12、二维数组A中，每个元素的长度为3个字节，行下标i从0到

7，列下标j从0到9，从首地址SA开始连续存放在存储器内，存放

该数组至少需要的字节数是___。

A、80

B、100

C、240

D、270

答案：C

13、二维数组A中，每个元素A的长度为3个字节，行下标i从0

到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，该

数组按行存放时，数组元素A7]4]的起始地址为____。

A、SA+141

B、SA+144

C、SA+222

D、SA+225

答案：C

二、填空题

14、假定在一棵二叉树中，双分支结点数为15个，单分支结点数为

30个，则叶子结点个数为。

答案：16

15、按照二叉树的定义，具有3个结点的不同形状的二叉树有____

种。

答案：5