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

一、选择题

1、研究数据结构就是研究（D）。

A.数据的逻辑结构B.数据的存储结构

C.数据的逻辑结构和存储结构D.数据的逻辑结构、存储结构及其基本操作

2、算法分析的两个主要方面是（A）。

A.空间复杂度和时间复杂度B.正确性和简单性

C.可读性和文档性D.数据复杂性和程序复杂性

3、具有线性结构的数据结构是（D）。

A.图B.树C.广义表D.栈

4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（B）等5个

特性。

A.可执行性、可移植性和可扩充性B.可执行性、有穷性和确定性C.确定性、有穷性和稳定性D.易读性、稳定性和确定性

5、判定一个循环队列QU〔最多元素为m〕为空的条件是_。

A、rear-front==m

B、rear-front-1==m

C、front==rear

D、front==rear+1

答案：C

6、判定一个循环队列QU〔最多元素为m,m==Maxsize-1〕为满队

列的条件是__。

A、((rear-front)+Maxsize)%Maxsize==m

B、rear-front-1==m

C、front==rear

D、front==rear+1

答案：A

7、循环队列用数组A0，m-1]存放其元素值，已知其头尾指针分别

是front和rear，则当前队列中的元素个数是____。

A、(rear-front+m)%m

B、rear-front+1

C、rear-front-1

D、rear-front

答案：A

8、设串的长度为n，则它的子串个数为D。

A、n

B、n(n+1)

C、n(n+1)/2

D、n(n+1)/2+1

答案：D

9、S1=“ABCD〞，S2=“CD〞则S2在S3中的位置是〔〕

A、1

B、2

C、3

D、4

答案：C

10、设数组a7]6]的基地址为1024,每个元素占2个存储单元,假设以

行序为主序顺序存储,则元素a2]4]的存储地址是__。

A、1054

B、1056

C、1058

D、1098

答案：B

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

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

数组按列存放时，元素A4]7]的起始地址为__B__。

A、SA+141

B、SA+180

C、SA+222

D、SA+225

答案：B

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