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

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

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

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

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

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

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

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

一 、单选题

1. 向顺序栈中压入新元素时，应当（ ）。

A. 先移动栈顶指针，再存入元素

B. 先存入元素，再移动栈顶指针

C. 先后次序无关紧要

D. 同时进行

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

2. 两个字符串相等的条件是（ ）。

A. 串的长度相等

B. 含有相同的字符集

C. 都是非空串

D. 两个串的长度相等且对应位置的字符相同

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

3. 广义表( f , h , (a ,b, d, c) , d , e ,( (i ,j ) ,k ) )的长度是( )。

A. 6

B. 10

C. 8

D. 4

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

4. 在长度为 n（n>1）的（ ）上，删除第一个元素，其算法的时间复杂度为O(n)。

A. 只有首结点指针h的不带头结点的单向循环链表

B. 只有尾结点指针r的不带头结点的单向循环链表

C. 只有尾结点指针r的带头结点h的单向循环链表

D. 只有头结点指针h的单向循环链表

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

5. 在一个图G中，所有顶点的度数之和等于所有边数之和的（ ）倍。

A. 1/2

B. 1

C. 2

D. 4

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

6. 下列的叙述中，不属于算法特性的是（ ）。

A. 可行性

B. 输入性

C. 可读性

D. 有穷性

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

7. 利用2、4、5、10这四个值作为叶子结点的权，生成一棵哈夫曼树，该树的带权路径长度为（ ）。

A. 18

B. 16

C. 38

D. 30

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

8. 两个字符串相等的条件是（ ）。

A. 两串的长度相等

B. 两串包含的字符相同

C. 两串的长度相等，并且两串包含的字符相同

D. 两串的长度相等，并且对应位置上的字符相同

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

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

A. 19

B. 20

C. 21

D. 25

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

10. 已知10个数据元素为（54，28，16，34，73，62，95，60，26，43），对该数列从小到大排序，经过一趟冒泡排序后的序列为（ ）。

A. 16，28，34，54，73，62，60，26，43，95

B. 28，16，34，54，62，73，60，26，43，95

C. 16，28，34，54，62，60，73，26，43，95

D. 28，16，34，54，62，60，73，26，43，95

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

11. 一棵二叉树采用链式存储， n个结点的二叉树共有（ ）个指针域为空。

A. n-1

B. n

C. n+1

D. 不确定

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

12. （ ）的一个重要应用是解决主机和打印机之间速度不匹配的问题。

A. 双向链表

B. 循环链表

C. 栈

D. 队列

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

13. 在有序表{1，3，8，13，33，42，46，63，76，78，86，97，100}中，用折半查找值86时，经（ ）次比较后查找成功。

A. 3

B. 4

C. 6

D. 8

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

14. 下面的应用中，不符合栈的后进先出特点的是（）。

A. 从键盘上输出一批整数，然后按相反次序输出

B. 验证一个算数表达式的括号是否配对

C. 十进制数转换为二进制数

D. 算数运算、逻辑运算和关系运算

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

15. 在双向循环双链表中，删除*p结点需要（ ）。

A. p->next->prior=p->prior;p->prior->next=p->next;

B. p->prior->next=p->next;p->next->prior=p->prior;

C. p->prior->next=p;p->prior=p->prior->prior;

D. p->prior=p->next->next;p->next=p->prior->prior;

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

二 、判断题

1. 采用顺序查找法对长度为n（n为偶数）的线性表进行查找，采用从前向后的方向查找。在等概率条件下成功查找到前n/2个元素的平均查找长度为(n+2)/4。

A. √

B. ×

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

2. 哈夫曼树叶结点数比非叶结点数多1。

A. √

B. ×

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

3. 线性表是一个有限序列，不可以为空。

A. √

B. ×

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

4. 若让元素1,2,3依次进栈，则出栈次序1,3,2是不可能出现的情况。

A. √

B. ×

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

5. 设有一个单向链表，结点的指针域为next，头指针为head，p指向尾结点，为了使该单向链表改为单向循环链表，可用语句p->next=head 。

A. √

B. ×

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

6. 对于一棵深度为4的满三叉树，其结点数为40。

A. √

B. ×

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

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

A. √

B. ×

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

8. 链接存储表示中数据元素之间的逻辑关系是由指针表示的。

A. √

B. ×

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

9. 使用邻接矩阵存储图的时候，占用空间大小与图的结点个数没有关系。

A. √

B. ×

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

10. 序列3,1,7,18,6,9,13,12经一趟归并排序的结果为1,3,7,18,6,9,13,12。

A. √

B. ×

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

11. 队列的特性是先进后出。

A. √

B. ×

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

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

A. √

B. ×

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

13. 在有序表A[1…18]中，采用二分查找算法查找元素值等于A[17]的元素，所比较过的元素的下标依次是9、14、16、17。

A. √

B. ×

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

14. 森林是m（m≥0）棵互不相交的树的集合。

A. √

B. ×

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

15. 图的连通分量是无向图的极大连通子图。

A. √

B. ×

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

三 、综合题

1. 以下是冒泡排序算法对存放在a[1],a[2],...,a[n]中序列按关键字key由小到大排序，完成程序中空格部分。 void bsort (NODE a[ ], int n) { int i,j,flag; NODE temp; for (j=1;j<=n-1;j++) { flag=0; for (i=1;i<=n-j;i++) if (______________) { flag=1; temp=a[i]; a[i]=a[i+1]; a[i+1]=temp; } if (flag==0) break; } }

A. a[i].key>a[i+1].key

B. a[i].key<a[i+1].key

C. a[j].key>a[j+1].key

D. a[j].key<a[j+1].key

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

2. 设某二叉树先序遍历为abdec，中序遍历为dbeac。该二叉树的图形是（ ）。

A.

B.

C.

D.

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

3. 以下程序段的结果是：c的值为（） char a[]=”abcdefgjh”； int *p=a,c=0; While (*p++) c++;

A. 8

B. 9

C. 10

D. 11

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

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. 在下面空格处填写一条语句，以使下面的进栈算法完整。 void Push(struct SeqStack*s,ElemType x) { if (s->top==MaxSize-1) { printf(“栈满溢出错误！ ”); exit(1); } ________ s->data[s->top]=x; }

A. s->top=s->data;

B. s->data++;

C. s->top++;

D. s->data=s->top

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

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