2011新疆维吾尔自治区JAVA版数据结构试题及答案 .pdf

1、n个顶点的图的最小生成树必定（D），是不正确的描述。

A）不唯一B）权的总和唯一

C）不含回路D）有n条边

2、线索二叉树中某结点D，没有左孩子的条件是（B）。

A）D-Lchild=NullB)D-ltag=1

C)D-Rchild=NullD)D-ltag=0

3、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用

（D）存储方式最节省运算时间。

A)单链表B)仅有头指针的单循环链表

C)双链表D)仅有尾指针的单循环链表

4、串的逻辑结构与（D）的逻辑结构不相同。

A）线性表B）栈

C）队列D）集合

5、n个顶点的图的最小生成树必定（D），是不正确的描述。

A）不唯一B）权的总和唯一

C）不含回路D）有n条边

6、数据结构中，在逻辑上可以把数据结构分成（B）。

A）动态结构和静态结构

B）线性结构和非线性结构

C）紧凑结构和非紧凑结构

D）内部结构和外部结构

7、已知广义表L=((x,y,z),a,(u,t,w))，从L表中取出原子项t的操作是（D）。

A)Head(Head(Tail(Tail(L))))

B)Tail(Head(Head(Tail(L))))

C)Head(Tail(Head(Tail(L))))

D)Head(Tail(Head(Tail(Tail(L)))))

8、串的逻辑结构与（D）的逻辑结构不相同。

A）线性表B）栈

C）队列D）集合

9、采用链结构存储线性表时，其地址（B）。

A）必须是连续的B）连续不连续都可以

C）部分地址必须是连续D）必须是不连续的

10、下面关于线性表的叙述中，错误的是哪一个？（D）

A）线性表采用顺序存储，必须占用一片连续的存储单元。

B）线性表采用链接存储，便于插入和删除操作。

C）线性表采用链接存储，不必占用一片连续的存储单元。

D）线性表采用顺序存储，便于进行插入和删除操作。

11、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点

个数为（C）。

A）4B）5

C）6D）7

12、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点

个数为（C）。

A）4B）5

C）6D）7

13、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则

利用（D）存储方式最节省时间。

A）顺序表B）双链表C）带头结点的双循环链表D）单循环链表

14、与无向图相关的术语有（C）。

A）强连通图B）入度

C）路径D）弧

15、串的逻辑结构与（D）的逻辑结构不同。

A）线性表B）栈

C）队列D）树

16、若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（D）。

A）上三角矩阵B)稀疏矩阵

C)