2007数据结构试题1 .pdfVIP

株洲师范高等专科学校《数据结构》课程试卷（题）库试卷编号A2007年下期考试专业计应、计教时量120分钟

7．在线性表中（a）只有一个直接前驱和一个直接后继。

A、首元素B、中间元素C、尾元素D、所有元素

一、单选题(在本题的每一小题的备选答案中，只有一个答案是正确的，请

把你认为正确答案的题号，填入题干的括号内。多选不给分。1~10题每

题1分，11~20题每题2分,共30分)。8.数据结构通常是研究数据的(a)及它们之间的相互联系。

A存储结构和逻辑结构B存储和抽象

1．顺序栈存储空间的实现使用（a）存储元素。C联系和抽象D联系和逻辑

A、数组B、链表C、变量D、循环链表

2．树型结构最适合描述（d）9.一个顺序栈一旦说明,其占用空间的大小(a)

A、有序的数据元素A已固定B可以变动C不能固定D动态变化

B、无序的数据元素

C、数据元素之间只存在线性关系的数据

10.具有35个结点的完全二叉树的深度为(b)log2[n]+1

D、数据元素之间有层次关系的数据

A5B6C7D8

3．若进队的序列为：A，B，C，D，则出队的序列是（d）11．在完全二叉树中，编号为7的结点的双亲(i/2)和左孩子编号分别为2i

A、B，C，D，AB、A，C，B，D（b）

C、D，A，B，CD、A，B，C，DA、4，14B、3，14C、3，15D、4，1

12．若不考虑结点的数据信息的组合情况，具有3个结点的二叉树共有

4．图的广度优先搜索类似树的（d）次序遍历。

（d）种形态。

A、先根B、中根C、后根D、层次

A、2B、3

C、4D、5

5．有n个结点的二叉树中线索指针有（b）个。

A、nB、n+1C、2nD、2n+213.对任何一棵二叉树，若n0，n1，n2分别是度为0，1，2的结点的个数，

则n0=（c）

6.线性链表中