2024年甘肃开放大学《数据结构》形成性考核参考试题库（含答案） (2).docxVIP

2024年甘肃开放大学《数据结构》形成性考核参考试题库(含答案)

一、单选题

1.在实现某个系统中成员之间的隶属关系时，可以采用)存储结构

A、线性表

B、栈

C、队列

D、树

答案：D

2.如下图说是的二叉树按中序线索化，则结点X的右指针和Y的左指针分别指向0

结点。

A、,D

B、,C

C、D,A

D、C,A

答案：C

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

的次数为()。

A、1

B、n-i

C、n-i+1

D、n-i-1

答案：B

4.在定义数组inta[10]后，需要访问数组中第3个元素，正确的是)。

A、[o]

B、a[1]

C、a[2]

D、a[3]

答案：C

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

A、n-1

B、n

C、n+1

D、2n

答案：C

6.下面关于工程计划的AOE网的叙述中，不正确的是)。

A、关键活动不按期完成就会影响整个工程的完成时间

B、任何一个关键活动提前完成，那么整个工程将会提前完成

C、所有的关键活动都提前完成.那么整个工程将会提前完成

D、某些关键活动若提前完成，那么整个工程将会提前完

答案：B

7.任何一棵二又树的叶结点在前序、中序和后序遍历序列中的相对次序()。

A、不发生变化

B、发生变化

C、某些树中发生变化，某些树中不发生变化

D、没有规律，无法确定

答案：A

8.向一个队首指针为front、队尾指针为rear的链队列中插入一个s所指结点

时，其操作步骤为)。

A、snext=front;frontnext=s;

B、front-frontnext;

C、rear-next=s;rear=s:

D、rear=s;s-next=rear

答案：C

9.含n个顶点的连通图中的任意一条简单路径，其长度不可能超过)。

A、1

B、n/2

C、n-1

D、n

答案：C

10.关键路径是AOE网中()。

A、从源点到终点的最长路径

B、从源点到终点的最短路径

C、最长的回路

D、最短的回路

答案：A

11.顺序队列的初始化时，需要将front和rear分别设置为)。

A、都是0

B、0和-1

C、都是-1

D、-1和0

答案：A

12.某顺序栈sqStack,其成员包含两部分：data[10]和top,分别代表数据和栈顶，

则表示栈中第三个数据元素的是)。

A、sqStack.data[2]

B、sqStack.data[3]

C、sqStack.data[4]

D、无法表示

答案：A

13.以下说法正确的是)。

A、若一个树叶是某二叉树的前序遍历序列中的最后一个结点，则它必是该二又树

的后序遍历序列中的最后一个结点。

B、若一个树叶是某二叉树的前序遍历序列中的最后一个结点，则它必是该二叉树

的中序遍历序列中的最后一个结点。

C、若二叉树中，有两个孩子结点的双亲结点在中序遍历序列中，它的后继结点中

必然有一个孩子结点。

D、若二叉树中，有一个孩子结点的双亲结点在中序遍历序列中，它的后继结点中

没有该孩子结点。

答案：C

14.图的深度优先遍历类似于二叉树的()遍历，它所用到的数据结构是)。

A、前序，栈

B、后序，栈

C、前序，队列

D、后序，队列

答案：A

15.用链式存储的栈，在出栈操作之前，需要0。

A、判断栈是否满了

B、判断栈是否空了

C、不需判断

D、以上答案都不对

答案：B

16.用单链表方式存储的线性表，存储每个结点需要两个域，一个数据域，另一个

是()。

A、当前结点所在地址域

B、10

B、地址域

C、空指针域

D、空闲域

答案：B

17.递归函数调用时，处理参数及返回地址，要用一种称为)的数据结构

A、队列

B、多维数组

C、栈

D、线性表

答案：C

18.有结构体定义及结构体类型数组如下：structworklist{intno;charnamel20];

charsex;}person[5];需要给结构体数组中第2个变量的no成员赋值为5,正确

的写法是0。

A、no=5;

B、person.no=5;

C、person[2].no=5;

D、person[1].no=5.

答案：D

19.已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结

点。则该树中有()个叶子结点。

A、8

A、0(n)

C、12

D、14

答案：C

20.若栈采用顺序存储方式存储，现两栈共享空间V[].top[]代表第i个栈(i=1,2)

栈顶，栈1的底在V[0],栈2的底在V[m-1],则栈满的条件是()。

A、top[2]-top[1]=0

B、top[1]+1=top[2]

C、top