2022年延边大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).pdfVIP

万两黄金容易得，知心一个也难求。——《曹雪芹》

2022年延边大学计算机科学与技术专业《数据结构与算法》科目期末试卷A

（有答案）

一、选择题

1、n个结点的完全有向图含有边的数目（）。

A.n*nB.n(n+1)C.n/2D.n*(n-1)

2、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储

地址为1，每个元素占一个地址空间，则a85的地址为（）。

A.13B.33C.18D.40

3、线性表的顺序存储结构是一种（）。

A.随机存取的存储结构顺序存取的存储结B.构

C.索引存取的存储结构存取的存储结D.Hash构

4、用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进

行出队操作时（）。

A.仅修改队头指针

B.仅修改队尾指针

C.队头、队尾指针都可能要修改

D.队头、队尾指针都要修改

5、下面关于串的叙述中，不正确的是（）。

A.串是字符的有限序列

B.空串是由空格构成的串

C.模式匹配是串的一种重要运算

D.串既可以采用顺序存储，也可以采用链式存储

6、已知关键字序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整

后的小根堆是（）。

A．3，5，12，8，28，20，15，22，19

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

云路鹏程九万里，雪窗萤火二十年。——《王实甫》

B．3，5，12，19，20，15，22，8，28

C．3，8，12，5，20，15，22，28，19

D．3，12，5，8，28，20，15，22，19

7、若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，则根结点

的孩子结点（）。

A．只有e．有Be、b．有Ce、c．无法确定D

8、有关二叉树下列说法正确的是（）。

A.二叉树的度为2

B.一棵二叉树的度可以小于2

C.二叉树中至少有一个结点的度为2

D.二叉树中任何一个结点的度都为2

9、已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历结果为

（）。

不定

10、一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录

为基准得到的一次划分结果为（）。

A.（38，40，46，56，79，84）（40，B.38，46，79，56，84）

C.（40，38，46，56，79，84）（40，D.38，46，84，56，79）

二、填空题

11、有向图G=(V，E)，其中V(G)={0，1，2，3，4，5｝，用a，b，d三元组表示弧a，b及弧

上的权d。E(G)为E(G)=｛0，5，100，0，2，10，1，2，5，0，4，30，4，5，60，

3，5，10，2，3，50，4，3，20｝，则从源点0到顶点3的最短路径长度是______，经过

的中间顶点是______。

12、若用n表示图中顶点数目，则有______条边的无向图成为完全图。

13、在单链表L中，指针P所指结点有后继结点的条件是______。

14、文件由______组成；记录由______组成。

大丈夫处世，不能立功建业，几与草木同腐乎？——《罗贯中》

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

15、检索是为了在文件中寻找满足一定条件的记录而设置的操作。检索可以按______检索。也可以

按______检索