2025-2026国开大学电大本科《数据结构》期末试题及答案(试卷号：2025).pdfVIP

百川东到海，何时复西归？少壮不尽力，老大徒伤悲。——汉乐府《长歌行》

志不强者智不达，言不信者行不果。——墨翟

2025-2026····························2025·

一、单项选择题（每小题3分，共30分）

1．以下说法不正确的是()。

B．一种逻辑结构只能有唯一的存储结构

2．单向链表所具备的特点之一是()。

C．插入元素和删除元素的操作不需要移动元素

3．线性结构中数据元素的位置之间存在()的关系。

C．一对一

D．每一个元素都有一个直接前驱和一个直接后继

4.在一个单向链表中,P和q分别是指向结点类型的指针,要删除p所指结点的直接后继结点,可执行

()。

A.q=p一;next;p-next=9-next

5.设有带头结点的且头指针为head的非空的单向链表,指针p指向其尾结点,要使该单向链表成为不

带头结点的单向循环链表,则可利用下述语句:head=head-next;和()。

C.p一next=head

6.元素20,14,160,180按顺序依次进栈，则该栈的不可能输出序列是()。(进栈出栈可以交替进行)。

C.180,160,20,14

7.设有一个15阶的对称矩阵A(第一个元素为a,1),采用压缩存储的方式,将其下三角部分以行序为

1

主序存储到一维数组B中(数组下标从1开始),则矩阵中元素a,3在一维数组B中的下标是()。

5

B.13

8.设一棵有n个叶结点的二叉树,度数为1的结点有4个,则该树共有()个结点。

B.2n十3

9.设根结点所在层为第一层,一棵具有5层的完全二叉树,最后一-层有6个结点，则该树总共有()

个结点。

C.21

10.已知如图1所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序

列为()。

一寸光阴一寸金，寸金难买寸光阴。——《增广贤文》

丈夫志四方，有事先悬弧，焉能钧三江，终年守菰蒲。——《顾炎武》

长风破浪会有时，直挂云帆济沧海。——李白

图1

D.aedfcbg

二、填空题(每小题2分,共24分)

11.把数据存储到计算机中,并具体体现数据元素间的逻辑关系称为存储(物理)结构。

12.设有一个长度为22的顺序表,要删除第8个元素需移动元素的个数为14。

13.在一棵二叉树中,若编号为i的结点存在右孩子,则右孩子的顺序编号为2i+1。

14.设一棵哈夫曼树共有18个非叶结点,则该树总共有37个结点。

15.栈元素的进、出栈次序是:后进先出。

16.在对10个记录的序列(8,36,19,78,4,10,53,45,27,68)进行直接插人排序时,当把第6个记录10

插人到有序表时,为寻找插人位置,元素间需比较4次。

17.n个元素进行冒泡法排序,通常需要进行n-1趟冒泡,其中第j趟冒泡共需要进行n-j次元素间的

比较。

18.序列7,1,4,2,5,3,8,6用归并法排序(升序),经一次归并后的结果序列是1,7,2,4,3,5,6,8。

19.中序遍历一棵二叉排序树树可得到一个有序序列。

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

21.树形结构中,数据元素间存在一对多的关系。

22.字符串a1=“beijing”,a2=“bef”,a3=“beifang,a4=“befi”最小的是a2