上海开放大学《数据结构》形成性考核参考试题及答案 .pdf

上海开放大学《数据结构》形成性考核参考试题及答案

单选题

1.最大容量为n的环队列，队尾指针是rear,队头指针是front,初

始时均为0,采用损失一个空间的原则，则队空的条件是0o

A、(rear+1)%n==front

B、rear==front

C、rear+1==front

D、(rear-1)%n==front

参考答案：B

2.栈中元素的进出原则是°。

A^先进先出

B、后进先出

C、栈空则进

D、栈满则出

参考答案：B

3.栈通常采用的两种存储结构是0。

A、顺序存储结构和链式存储结构

B、散列方式和索引方式

C、链式存储结构和数组

D、线性存储结构和非线性存储结构

1st

参考答案：A

4.栈和队列都是特殊的线性表,其特殊性在于0。

A、它们具有一般线性表所没有的逻辑特性

B、它们的存储结构比较特殊

C、对他们的使用方法做了限制

D、它们比一般线性表更简单

参考答案：c

5.栈和队列的共同点是°。

A、都是先进先出

B、都是先进后出

C、只允许在端点处插入和删除元素

D、没有共同点

参考答案：C

6.栈的插入和删除操作在0进行。

A、栈底

B、栈顶

C、任意位置

D、指定中间某位置

参考答案：B

7在.长度为n的顺序表中，若要删除第个元素，则需要向

前移动元素的次数为0。

A、1

2nd

B、n-i

C、n-i+1

D、n-i-1

参考答案：B

8在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前测下列情

形不可能出现的是0。

A、G中有弧

B、G中有一条从Vi到Vj的路径

C、G中没有弧

D、G中有一条从Vj到Vi的路径

参考答案：D

9在一棵树中，每个结点最多有0个前驱结点。

A、0

B、1

C、2

D、任意多个

参考答案：B

10在一棵具有n个结点的完全二叉树中，分支结点的最大编号为

0°

A、[2/n+l]

B、[2/n-l]

C、[2/n]

3rd

D、[2/n]

参考答案：D

11.在一棵具有35个结点的完全二叉树中,该树的深度为0。

A、5

B、6

C、7

D、8

参考答案：B

12.在一个无向图中，所有顶点的度数之和等于所有边数的0倍。

A、1/2

B、1

C、2

D、4

参考答案：c

13在.一个顺序环队列中,队尾指向队尾元素的0位置。

A、前一个

B、后一个

C、当前

D、最后

参考答案：B

14在.下图中J结点是0。

A、叶节点

4th

B、根结点但不是分支结点

C、根结点也是分支结点

D、分支结点但不是根结点

参考答案：A

15在下图中，A结点是()□

A、叶节点

B、根结点但不是分支结点

C、根结点也是分支结点

D、分支结点但不是根结点

参考答案：C

16在链队列中，假定fornt和rear分别为队首和队尾指针测删除一

个结点的操作为0。

A、front二front-next;

B、rear=rear-next;

C、rear=front-next:

D、front=rear-next;

参考答案：A

17在进栈运算时，应先判别栈是否①，在出栈运算时•应先判别栈

是否②，①②处应该是0。

A、空，满

B、满，空

C、满，上溢

5th

D、空，下溢

参考答案：B

18.在解决计算机主机与打印机之间速度不匹配问题时，通常设置

个打印机数据缓冲区，主机将要输出的数据依次写入该缓冲区打

印机则从该缓冲区中取出数据打印。该缓冲区应该是一个0结构。

A、栈

B、队列

C、树

D、线性表

参考答案：B

19在n个结点的线索二叉树中，可用于线索的指针域数目为0。