【国开搜题】国家开放大学 一网一平台20230506数据结构（本）试卷24期末考试押题试卷与答案

20230506数据结构（本）试卷-24

关注公众号【国开搜题】，回复【试题】获取试题答案

渝粤教育

一 、单选题

1. 当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则入栈应该执行（）语句修改top指针。

A. top++

B. top--

C. top=0

D. ！top渝粤教育

答案：B
- 关注公众号【国开搜题】，对话框内发送试题，获得答案。

2. 串的长度是指（ ）。国开一网一平台

A. 串中所含不同字母的个数

B. 串中所含字符的个数

C. 串中所含不同字符的个数

D. 串中所含非空格字符的个数

答案：B
- 关注公众号【国开搜题】，对话框内发送试题，获得答案。

3. 广义表（a，a，b，d，e，（（i，j），k））的表头是（）。

A. （a）

B. a

C. a,（a，b）

D. （a，a，b）

答案：B
- 关注公众号【国开搜题】，对话框内发送试题，获得答案。

4. 链表不具有的特点是（ ）。

A. 不必事先估计存储空间

B. 可随机访问任一元素

C. 逻辑上相邻的元素在物理位置上不一定相邻

D. 插入删除不需要移动元素

答案：B
- 关注公众号【国开搜题】，对话框内发送试题，获得答案。

5. 对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（ ）。

A. n

B. e

C. 2n渝粤搜题

D. 2e

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

6. 数据结构中，与所使用的计算机无关的是数据的（ ）。

A. 存储结构渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。

B. 物理和存储结构国开一网一平台

C. 物理结构

D. 逻辑结构

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。

7. 如图所示二叉树的中序遍历序列是（ ）。

A. abdgcefh

B. dgbaechf国开搜题

C. gdbehfca

D. abcdefgh

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

8. 以下四个串中最小的是（ ）。

A. ”ABADF”

B. ”ABAFD”国开搜题

C. ”ABADFA”

D. ”ABAF”

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

9. 在一个长度为n的顺序表中为了删除第5个元素，由第6个元素开始从后到前依次移动了15个元素。则原顺序表的长度为（ ）。

A. 19

B. 20

C. 21

D. 25

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

10. 序列状态为（ ）时，快速排序达到最好的时间复杂度。

A. 序列基本有序

B. 序列逆序

C. 序列正序

D. 序列无序

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

11. 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的（ ）。

A. 相对次序不改变

B. 相对次序发生改变

C. 一定相邻

D. 相对次序不确定

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。渝粤教育

12. 假设链队的队首和队尾指针是F和R，那么队空的条件是（）。

A. F==R

B. F！=NULL

C. R=NULL

D. F！=R

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

13. 对二叉排序树进行（ ）遍历，可以使遍历所得到的序列是有序序列。

A. 按层次

B. 后序

C. 中序

D. 前序

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

14. 一般情况下，将递归算法转换成等价的非递归算法应该设置（ ）。渝粤题库

A. 栈

B. 队列

C. 堆栈或队列

D. 数组

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

15. （ ）有两个指针域，分别指向直接前驱和直接后继，可以实现从前向后和从后向前查找。

A. 单向链表国开一网一平台

B. 队列

C. 单向循环链表

D. 双向循环链表

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。国开一网一平台

二 、判断题

1. 二叉树的根结点值大于其左子树结点的值，小于右子树结点的值，则它是一棵二叉排序树。

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

2. 哈夫曼树只存在着双支结点，不存在单支结点。

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

3. 向一个长度为n的顺序表中的第i个元素（1≤i≤n）之前插入一个元素时，需向后移动n-i个元素。

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

4. 栈是限定在表的两端进行插入和删除操作的线性表，又称为先进先出表。

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

5. 各种链表只需定义有两个域的结点。

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

6. 树的所有结点有且只有一个前驱结点。

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

7. 两个字符串比较时，较长的串比较短的串大

A. √

B. ×渝粤教育

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

8. 健壮的算法不会因非法的输入数据而出现莫名其妙的状态。

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

9. 图的广度优先搜索序列是惟一的。

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

10. 冒泡排序是一种比较简单的插入排序方法。

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

11. 循环队列是将队列想象成一个首尾相接的圆环。

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

12. 一个广义表的表头总是一个广义表。

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

13. 散列技术中的冲突指的是两个元素具有相同的序号。

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

14. 具有10个结点的完全二叉树有5个叶子。

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

15. 设有6个结点的无向图，该图至少应有6条边才能确保是一个连通图。

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

三 、综合题

1. 一组记录的关键字序列为（6，9，7，4，5，8），利用堆排序（堆顶元素是最小元素）的方法建立初始堆是如下哪个图？（ ）

A.

B.

C.

D.

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

2. 以1，2，3 ，6，7，8作为叶结点的权，构造一棵哈夫曼树是如下哪个图？（ ）

A.

B.

C.

D.

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

3. 其中，1和2处应该补充的代码是（）

A. sq->front==sq->rear , sq->front++

B. sq->rear==sq->front , sq->rear++;

C. sq->front=sq->rear , sq->front++

D. sq->rear=sq->front , sq->rear++;

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

4. 二叉排序树结点类型定义如下： typedef struct Bnode { int key; struct Bnode *left; struct Bnode *right; } Bnode; 以下为二叉排序树的查找算法，完成程序中空格部分。 Bnode *BSearch(Bnode *bt,int k) { Bnode *p; if (bt==NULL) return (bt); p=bt; while (________) { if (k<p->key) p=p->left; else p=p->right; if (p==NULL) break; } return (p); }

A. p->key==k

B. p->key!=k

C. bt==NULL

D. bt!=NULL

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

5. 在下面空格处填写一条语句，以使下面的出栈算法完整。 ElemType Pop(struct SeqStack*s,ElemType x) { if (StackEmpty(s)) { printf(“栈下溢错误！ ”); exit(1); } x=s->data[s->top]; ________ return x; }

A. s->top--;

B. s->top++;

C. s->data--;

D. s->data++;

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

关注公众号【国开搜题】，回复【试题】获取试题答案渝粤搜题