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

PAGE

PAGE1

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

单选题

1.最大容量为n的循环队列,队尾指针是rear,队头指针是front,初始时均为0,采用损失一个空间的原则,则队空的条件是()。

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.栈通常采用的两种存储结构是()。

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

B、散列方式和索引方式

C、链式存储结构和数组

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

参考答案：A

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

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

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

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

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

参考答案：C

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

A、都是先进先出

B、都是先进后出

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

D、没有共同点

参考答案：C

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

A、栈底

B、栈顶

C、任意位置

D、指定中间某位置

参考答案：B

7.在长度为n的顺序表中,若要删除第i(1≤i≤n)个元素,则需要向前移动元素的次数为()。

A、1

B、n-i

C、n-i+1

D、n-i-1

参考答案：B

8.在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()。

A、G中有弧

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

C、G中没有弧

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

参考答案：D

9.在一棵树中,每个结点最多有()个前驱结点。

A、0

B、1

C、2

D、任意多个

参考答案：B

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

A、[2/n+1]

B、[2/n-1]

C、[2/n]

D、[2/n]

参考答案：D

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

A、5

B、6

C、7

D、8

参考答案：B

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

A、1/2

B、1

C、2

D、4

参考答案：C

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

A、前一个

B、后一个

C、当前

D、最后

参考答案：B

14.在下图中,J结点是()。

A、叶节点

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

C、根结点也是分支结点

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

参考答案：A

15.在下图中，A结点是（）。

A、叶节点

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

C、根结点也是分支结点

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

参考答案：C

16.在链队列中,假定fornt和rear分别为队首和队尾指针,则删除一个结点的操作为()。

A、front=front-next;

B、rear=rear-next;

C、rear=front-next:

D、front=rear-next;

参考答案：A

17.在进栈运算时,应先判别栈是否①,在出栈运算时.应先判别栈是否②,①②处应该是()。

A、空,满

B、满,空

C、满,上溢

D、空,下溢

参考答案：B

18.在解决计算机主机与打印机之间速度不匹配问题时,通常设置个打印机数据缓冲区,主机将要输出的数据依次写入该缓冲区打印机则从该缓冲区中取出数据打印。该缓冲区应该是一个()结构。

A、栈

B、队列

C、树

D、线性表

参考答案：B

19.在n个结点的线索二叉树中,可用于线索的指针域数目为()。

A、n-1

B、n

C、n+1

D、2n

参考答案：C

20.在C语言中,有一种适用于不同数据类型构成的数据的结构称为()。

A、结构体

B、数组

C、变量

D、常量

参考答案：A

21.有一份电文中共使用5个字符:a、b、c、d、e,它们的出现频率依次为4、7、5、2、9,对应的赫夫曼树中字符a的赫夫曼编码长度为()。

A、1

B、2

C、3

D、4

参考答案：C

22.有结构体定义及结构体类型数组如下:structworklist{intno;charnamel20];charsex;}person[5];需要给结构体数组中第2个变量的no成员赋值为5,正确的写法是()。

A、no=5;

B、person.no=5:

C、person[2].no=5;

D、person[1].no=5.

参考答案：D

23.用一维数组存放的一棵完全二叉树如下图所示,则后序遍历该二叉树时产生的结点序列中结点B后面的结点是()。

A、L

B、F

C、

D、A

参考答案：A

24.用邻接矩阵存储有向图,矩阵中主对角线以下的元素均为零,则关于该图拓扑序列的结论是()。

A、拓扑序列存在且唯一

B、拓扑序