2024秋最新国家开放大学国开电大机考期末223数据结构（本）试卷机考期末试卷参考试题

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

关注公众号【飞鸟搜题】，回复【试题】获取试卷答案

文档说明:本人针对该科精心汇总了历年题库及答案，形成一个完整的题库，并且每年都在更新。该题库对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。本文库还有期末考核试题、其他网核及教学考一体化、一网一平台复习试题与答案，敬请查看。

课程题目试题是随机的，请按题目关键词查找（或按Ctrl+F输入题目中的关键词，尽量不要输入整个题目，不要复制空格，连续的几个字就行）

本文由【飞鸟搜题】微信公众号提供，禁止复制盗取，违者必究

本文由【飞鸟搜题】微信公众号提供，禁止复制盗取，违者必究

本文由【飞鸟搜题】微信公众号提供，禁止复制盗取，违者必究

一 、单选题

1. 栈的基本运算包括（ ）

A. 求栈长

B. 修改栈元素

C. 取栈底元素

D. 取栈顶元素

答案：D
- 关注公众号【飞鸟搜题】查看答案

2. 串是（ ）。

A. 不少于一个字母的序列

B. 任意个字母的序列

C. 不少于一个字符的序列

D. 有限个字符的序列

答案：D
- 关注公众号【飞鸟搜题】查看答案

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

A. k

B. （d，e，（i，j），k）

C. （k）

D. （i，j），k

答案：B
- 关注公众号【飞鸟搜题】查看答案

4. 链表所具备的特点是（ ）。

A. 可以随机访问任一结点

B. 占用连续的存储空间

C. 插入删除元素的操作不需要移动元素结点

D. 可以通过下标对链表进行直接访问

答案：C
- 关注公众号【飞鸟搜题】查看答案

5. 无向图的邻接矩阵是一个（ ）。

A. 对称矩阵

B. 零矩阵

C. 上三角矩阵

D. 对角矩阵

答案：关注公众号【飞鸟搜题】查看答案

6. 数据的存储结构包括数据元素的表示和（ ）。

A. 数据处理的方法

B. 相关算法

C. 数据元素的类型

D. 数据元素间的关系的表示

答案：关注公众号【飞鸟搜题】查看答案

7. 权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是（ ）。

A. 18

B. 28

C. 19

D. 29

答案：关注公众号【飞鸟搜题】查看答案

8. 某串的长度小于一个常数，则采用（ ）存储方式最节省空间。

A. 链式

B. 顺序

C. 堆结构

D. 无法确定

答案：关注公众号【飞鸟搜题】查看答案

9. 有关线性表的正确说法是（ ）。

A. 线性表至少要求一个元素

B. 每个元素都有一个直接前驱和一个直接后继

C. 表中的元素必须按由小到大或由大到下排序

D. 除了一个和最后一个元素外，其余元素都有一个且仅有一个直接前驱和一个直接后继

答案：关注公众号【飞鸟搜题】查看答案

10. 从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序列的正确的位置上，此方法称为（ ）。

A. 插入排序

B. 交换排序

C. 选择排序

D. 归并排序

答案：关注公众号【飞鸟搜题】查看答案

11. 假定一棵二叉树中，叶子结点数为10，单分支结点数为30，则双分支结点数为（ ）。

A. 7

B. 8

C. 9

D. 19

答案：关注公众号【飞鸟搜题】查看答案

12. 判断一个顺序队列sq（最多元素为m）为空的条件是（ ）。

A. sq->rear-sq->front==m

B. sq->rear-sq->front-1==m

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

D. sq->front==sq->rear+1

答案：关注公众号【飞鸟搜题】查看答案

13. 已知一个有序表为{11,22,33,44,55,66,77,88,99}，则顺序查找元素55需要比较（ ）次。

A. 3

B. 4

C. 5

D. 6

答案：关注公众号【飞鸟搜题】查看答案

14. 链栈和顺序栈相比，有一个比较明显的优点，即（ ）。

A. 插入操作更加方便

B. 通常不会出现栈满的情况

C. 不会出现栈空的情况

D. 删除操作更加方便

答案：关注公众号【飞鸟搜题】查看答案

15. 若Head为一个带表头结点的单链表的表头指针，则该表为空表的条件是（ ）。

A. Head==NULL

B. Head->next==NULL

C. Head->next==Head

D. Head!=NULL

答案：关注公众号【飞鸟搜题】查看答案

二 、判断题

1. 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为n/2。

A. √

B. ×

答案：关注公众号【飞鸟搜题】查看答案

2. 哈夫曼树一定是完全二叉树或满二叉树。

A. √

B. ×

答案：关注公众号【飞鸟搜题】查看答案

3. 线性表用顺序方式存储可以随机访问。

A. √

B. ×

答案：关注公众号【飞鸟搜题】查看答案

4. 用数组实现顺序栈，栈底可以是数组空间的任何一端

A. √

B. ×

答案：关注公众号【飞鸟搜题】查看答案

5. 对于一个具有n个结点的单链表，在*p结点后插入一个新结点的时间复杂度是O(n)。

A. √

B. ×

答案：关注公众号【飞鸟搜题】查看答案

6. 父亲李贵有两个儿子李万胜和李万利，李万胜又有三个儿子李建新、李建中和李建国，这个家庭可以用树结构来描述。

A. √

B. ×

答案：关注公众号【飞鸟搜题】查看答案

7. 用字符数组存储长度为n的字符串，数组长度至少为n+1。

A. √

B. ×

答案：关注公众号【飞鸟搜题】查看答案

8. 计算机所处理的数据一般具有某种关系,这是指数据元素与数据元素之间存在的某种关系。

A. √

B. ×

答案：关注公众号【飞鸟搜题】查看答案

9. AOV网是一个带权的有向图。

A. √

B. ×

答案：关注公众号【飞鸟搜题】查看答案

10. 待排序的序列为8,3,4,1,2,5,9，采用直接选择排序算法，当进行了两趟选择后，结果序列为1,2,8,3,4,5,9。

A. √

B. ×

答案：关注公众号【飞鸟搜题】查看答案

11. 循环队列队头指针在队尾指针后一个位置，队列是“满”状态。

A. √

B. ×

答案：关注公众号【飞鸟搜题】查看答案

12. 对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行号、列号和元素值三项信息。

A. √

B. ×

答案：关注公众号【飞鸟搜题】查看答案

13. 二叉排序树中某一结点的左儿子一定小于树中任一个结点的右儿子。

A. √

B. ×

答案：关注公众号【飞鸟搜题】查看答案

14. 一棵二叉树每一层的结点数都达到最大值，则这个二叉树是完全二叉树。

A. √

B. ×

答案：关注公众号【飞鸟搜题】查看答案

15. 对于一个无向图，每个顶点的入度等于出度。

A. √

B. ×

答案：关注公众号【飞鸟搜题】查看答案

三 、综合题

1. 一组记录的关键字序列为（46，79，56，38，40，45，62），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（ ）。

A. 40, 38, 45, 46, 56, 79,62

B. 38, 40, 45, 79, 46, 56,62

C. 38, 79, 45, 46, 40, 62,56

D. 38, 46, 45, 62,79, 40, 56

答案：关注公众号【飞鸟搜题】查看答案

2. 以下为求二叉树深度的算法，完成程序中空格部分。 int BTreeDepth(BTreeNode* BT) { if (BT==NULL) return 0; else { int dep1=BTreeDepth(BT->left); /* 计算左子树的深度 */ int dep2=BTreeDepth(BT->right); /* 计算右子树的深度 */ if (________) return dep1+1; else return dep2+!; } }

A. dep1>dep2

B. dep1<dep2

C. BT->left==NULL

D. BT->right==NULL

答案：关注公众号【飞鸟搜题】查看答案

3. 在下面空格处填写一条语句，以使下面的串比较算法完整。 int strcmp(char *s1,char *s2) { int i; for(i=0;s1[i]!='\0'&& s2[i]!='\0';i++) if(s1[i]>s2[i]) return 1; else if(s1[i]<s2[i]) return -1; if(s1[i]=='\0'&& s2[i]=='\0') _________ else if(s1[i]!='\0') return 1; else return -1; }

A. return 0;

B. return -1;

C. return 1;

D. return i;

答案：关注公众号【飞鸟搜题】查看答案

4. 设有数据集合{50，39，17，83，91，14，65}，依次取集合中各数据构造一棵二叉排序树，是如下的（ ）。

A.

B.

C.

D.

答案：关注公众号【飞鸟搜题】查看答案

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++;

答案：关注公众号【飞鸟搜题】查看答案

关注公众号【飞鸟搜题】，回复【试题】获取试卷答案