数据结构3

数据结构3

总分：100 考试时间：100分钟

一、单项选择题

1、数组的存储结构采用（）存储方式(正确答案：A)

A、顺序

B、链式C、链表D、线性表

2、设二维数组A[-20..30,-30..20], 每个元素占有4 个存储单元, 存储起始地址为200.如按行优先顺序存储,则元素A[25,18]的存储地址为( )(正确答案：C)

A、4568

B、9536 C、9572 D、4672

3、二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范圈从1到10。若A按行存放，元素A[8，5]的起始地址与A按列存放时的元素（）的起始地址一致。(正确答案：B)

A、A[8,5]

B、A[3,10] C、A[5,8] D、A[0,9]

4、已知二维数组A[1..10，0..9]中每个元素占4个单元，在按行优先方式将其存储到起始地址为1000的连续存储区域时，A[5，9]的地址是（）(正确答案：D)

A、1086

B、1096 C、1186 D、1196

5、二维数组a[4][5][6]（下标从0开始计，a有4*5*6个元素），每个元素的长度是2，则a[2][3][4]的地址是( )。(设a[0][0][0]的地址是1000,数据以行为主方式存储) (正确答案：C)

A、686

B、586 C、1164 D、1142

6、数组A[0..4,-1..-3,5..7]中含有元素的个数（）(正确答案：B)

A、55

B、45 C、36 D、16

7、设二维数组A[-20..30,-30..20], 每个元素占有4 个存储单元, 存储起始地址为200.如按列优先顺序存储,则元素A[-18,-25]的存储地址为( )(正确答案：B)

A、632

B、1228 C、1224 D、1056

8、一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）(正确答案：D)

A、250

B、500 C、502 D、以上均不对

9、设森林F中有三棵树，第一，二和三棵树的结点个数分别为m1,m2,m3.与森林F对应的二叉树根结点的右子树上的结点个数是（）(正确答案：D)

A、m1

B、m1+m2 C、m3 D、m2+m3

10、下述编码中，（）不是前缀码。(正确答案：B)

A、（00,01,10,11）

B、（0,1,00,11）C、（0,10,110,111）D、(0,10,001,110)

11、设a,x,和y是二叉树B中的三个结点，x是a的左孩子，y是x的右孩子。T是与B对应的树，在T中，y是a的（）(正确答案：A)

A、孩子

B、兄弟C、双亲D、后裔但非孩子

12、把一棵树转换为二叉树后，这棵二叉树的形态是()(正确答案：A)

A、唯一的

B、有多种C、有多种, 但根结点无左孩子D、有多种，但根结点无右孩子

13、二叉树( )(正确答案：D)

A、不能用顺序结构存储用顺序和链式结构都能存储

B、不能用链式结构存储C、用顺序和链式结构都不能存储D、

14、一棵深度为k的满二叉树中结点的个数为( )(正确答案：A)

A、2k-1

B、2k C、2k-1 D、2k+1

15、由3个结点所构成的二叉树有( )形态(正确答案：C)

A、3

B、4 C、5 D、6

16、下列关于二叉树的说法中，正确的是()(正确答案：B)

A、二叉树的度为2 B、一棵二叉树的度可以小于2 C、二叉树中任何一个结点的度都为2

D、任何一棵二叉树中，至少有一个结点的度为2

17、下列编码中属于前缀码(任一个字符的编码都不是另一个字符的编码的前缀，称之为前缀码)的是()(正确答案：A)

A、{1,01,000,001}

B、{1,01,011,010} C、{0,10,110,11}?D、{0,1,00,11}

18、二叉树中第5层上的结点个数最多为( )(正确答案：C)

A、 8?

B、15 C、16 D、32

19、在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为( )(正确答案：C)

A、4

B、5 C、6 D、7

20、树最适合来表示()(正确答案：A)

A、元素之间具有分支层次关系的数据无序数据元素

B、元素之间无联系的数据C、有序数据元素D、

二、多项选择题

1、以下哪些是线性表？(正确答案：BC)

A、集合

B、栈C、队列D、二叉树

2、下面的叙述不正确的是（）(正确答案：AD)

A、线性表在链式存储时，查找第i个元素的时间同i值无关个元素的时间同i值成正比

B、线性表在链式存储时，查找第i

D、线性表

C、线性表在顺序存储时，查找第i元素的时间同i值无关

在顺序存储时，查找第i个元素的时间同i值成正比

3、下列说法正确的是（）(正确答案：CD)

A、队列被称为“先进后出”表。进行插入和删除的线性表

B、栈是一种操作不受限的线性表C、栈是一种只允许在一端

D、当队列中无数据元素时，称为空队列。

4、下列说法错误的是（） (正确答案：BCD)

A、利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，这种形式的栈也称为顺序栈。B、top=0时为空栈，元素进栈时指针top不断地减1。满

D、栈不能对输入序列部分或全局起求逆作用

C、当top等于数组的最大下标值时则栈

三、判断题

1、栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。(正确答案：A)

A、是B、否

2、栈和队列的存储方式只能是链接方式。(正确答案：B)

A、是

B、否

3、队列的插入操作在队尾进行，删除操作在队头进行。(正确答案：A)

A、是

B、否

4、栈和队列是非线性数据结构。(正确答案：B)

A、是

B、否

5、普通稀疏矩阵压缩存储后，将失去随机存储功能。(正确答案：A)

A、是

B、否

6、循环队列是队列在循环链表上的实现。(正确答案：B)

A、是

B、否

7、在一个稀疏矩阵中，每个非零元素所对应的三元组包括该元素的行号、列号和值三项(正确答案：A)

A、是

B、否

8、一个m×n的稀疏矩阵A采用行三元组表存储。要实现矩阵转置，只需要简单地将A的行三元组表的行数m和列数n的值互换，并将表中每项的行和列下标值互换，便得到转置矩阵B行三元组表。(正确答案：B)

A、是

B、否

9、对矩阵压缩是为了节省存储空间(正确答案：B)

A、是

B、否

10、一棵二叉树中，至少有一个根结点，其余结点分属于左右两棵子树。(正确答案：B)

A、是

B、否

11、在稀疏矩阵所对应的行三元组线性表中，每个三元组元素按行为主序、列为辅序的次序排列(正确答案：A)

A、是

B、否

12、数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入，删除等操作。(正确答案：B)

A、是B、否

本文来源：https://www.bwwdw.com/article/2oxw.html