国开大学2023年01月11252《数据结构（本）》期末考试答案

试卷代号：11252座位号6.在一个栈顶指针为lop的链栈中删除一个结点时，用x保存被删结点的值，则执

行()。

国家开放大学2022年秋季学期期末统一考试A.x=iop:top=top->next;

B.x=top->data;

数据结构（本）试题C.top=top->next;x=top->data;

D.x=top->data;top=top->next;

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

0-0-0-

A.sq->rear-sq->front==mB.sq->rear-sq->front-1—in

题号二三总分

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

厨C.sq->front==sq->rearD.

分数

8.串函数streat（a,b）的功能是进行串（）。

如A.比较B.复制

学号

得分评卷人

一、单项选择题（把合适的选项编号填写在括号内。每小题3分，共C.赋值D.连接

龈

9.稀疏矩阵采用压缩存储的目的主要是（）。

45分）

A.表达变得简单

K-1.线性结构中数据元素之间的关系是（）o

姓名B.对矩阵元素的存取变得简单

A.一对一B.一对多

KC.去掉矩阵中的多余元素

C.多对一D.多对多

分校（工作站）D.减少不必要的存储空间的开销

郑2.线性表中（）称为线性表的长度。10.深度为5的二叉树至多有（）个结点。

A.数据最大值B.数据最小值

福

C.数据元素个数D.表的行数

穿3.与顺序表相比，链表的优势是（）。

0-0-0-

A.查找数据元素较快B.修改数据元素较快

C.遍历数据元素较快D.插入数据元素较快

4.（）的一个重要应用是在程序设计中实现递归调用。

A.双向链表B.循环链表

C.栈D.队列A.abdgcefhB.dgbaechf

5.假设存放循环队列的数组长度为MaxSize,循环队列能装入的元素最大个数C.gdbehfcaD.abcdefgh

为（）。12.一个具有n个顶点的无向完全图包含()条边。

A.n(n-1)B.n(n+l)

A.MaxSizeB.MaxSize1

C.n(n-1)/2D.n(n+l)/2

C.MaxSize+1D.MaxSize-2

（11252号）数据结构（本）试题第1页（共6页）（11252号）数据结构（本）试题第2页（共6页）

13.在有向图的邻接表中，每个顶点邻接表链接着该顶点所有()邻接点

得分评卷人

A.入边B.出边三、综合应用及程序设计题(每小题5分，共25分)

C.入边和出边D.不是入边也不是出边

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

31.在下面空格处填写一条语句，以使下面的出栈算法完整

()次。

ElemTypePop(structSeqStack*s)

A.3B.4

(ElemTypex;if(StackEinpty(s))

C.5D.6

{printf(“栈下溢错误!\n")；

15.依次将每两个相邻的有序表合并成一个有序表的排序方法称为()

A.插入排序B.交换排序exit(l);

C.选择排序D.归并排序ES

x=s->data[s->top];

得分评卷人

二、判断题(根据叙述正确与否在其后面的括号内打对号y或打叉

号“X”。每小题2分，共30分)幕

16.算法和程序都应具有下面一些特征：有输入，有输出，确定性，有穷性，有效

性。()A.s->top";2-

17.线性表用顺序方式存储可以随机访问。()B.s->top++;

18.在队列的顺序存储结构中，当插入一个新的队列元素时，尾指针后移，当删除一个元C.s->data—:

素队列时，头指针后移。()D.s->data++;懈

19.串函数strcmp(“ABCd”，“ABCD")的值为T。()32.在下面空格处填写一条语句，以使下面的循环队列入队算法完整,

20.设广义表L=((),()),则其长度是0。()voidInQucue(structSeqQueue*sq,intx)

21.队列允许删除的一端称为队尾，允许插入的一端称为队头。(){if(sq->rear+1)%MaxSize==sq->front)

22.将新元素插入到队列任意位置是队列的基本运算之一。(){prints(“循环队列已满!\n”)；

23.空串的长度是1。()exit(1)

24.一个广义表((a),((b),c),(((d))))的长度为3,深度为4。()

25.如果结点A有3个兄弟，而且B是A的双亲，则B的度是4。()sq->rear=(sq->rear+I)%MaxSize;

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

27.无向图的邻接矩阵一定是对称的。()

28.A0V网拓扑排序的结果是惟一的。()A.x=sq->data[sq->rear];

29.折半查找的前提条件是，查找表中记录相应的关键字值必须有序或者部分有B.x=sq->rear[sq->data];

序。()C.sq->rear[sq->data]=x;

30.对16个元素的序列用冒泡排序法进行排序，最多需要进行15趟司泡。()

D.sq->data[sq->rear]=x;

(11252号)数据结构(本)试题第3页(共6页)(11252号)数据结构(本)试题第4页(共6页)

33.以下程序段执行后，c的值为()o{a[j+l]=a[j];

char*a[5]={u12378”,“1237”,力236789”J1237”J123708”}

inti,c=0

for(i=0;i<5;i++)a[j+I]=temp;

if(strcmp(a[i],M1237")=0)c++;

A.2B.5

C.0D.1237A.j++B.i++

34.已知一个无向图的邻接矩如下所示，写出从顶点0出发按深度优先搜索遍历得到的C.j-D.i一

鼓

顶点序列。（）

处口0123456

0r-00I1000^

10000101

21001010

31010011

40100001

60011000

6、0101100-

A.0,2,3,4,5,1.6B.0,2,3,5,1,6,4

C.0,2,3,561,4D.0,2,3,4,5,1,6