2025年暨南大学硕士研究生统一入学考试自命题试题(网络空间安全) .pdfVIP

君子忧道不忧贫。——孔丘

暨南大学硕士研究生统一入学考试自命题试题（网络空间安全）

********************************************************************************************

学科、专业名称：网络空间安全

研究方向：网络空202500

考试科目名称及代码：数据结构830

考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。

一、单项选择题(每题2分，共30分)

1.下述关于顺序存储结构优点的说法，哪个是正确的（）

A.插入运算方便B.可方便地用于各种逻辑结构的存储表示

C.存储密度大D.删除运算方便

2.假设根结点为第1层，深度为h层的二叉树至少有()个结点(h1)；

hh-1hh

A.2B.2C.2+1D.2-1

3.设有字符集合{4,6,3,W,S}，将字符序列6W43S中的字符按顺序进入堆栈，出栈可发生在任

何时刻。则以下的出栈序列错误的是（）。

A.64WS3B.4W36SC.6W34SD.WS436

4在管理城市道路交通网络据时，最适合采用（）数据结构来对其进行存储。

A．有向图B．无向图C．树D．矩阵

5.用单向链表来实现容量为n的堆栈时，链表头指针指向堆栈顶部元素，链表尾指针指向堆栈

底部元素，则以下说法错误的是()

A.入栈操作的复杂度为O(1)B.出栈操作的复杂度为O(1)

C.删除底部元素的复杂度为O(1)D.插入一个新的堆栈底部元素复杂度为O(1)

6.以下关于递归算法的论述，不正确的是()

A.递归算法的代码可读性好B.递归算法可以提高程序运行效率

C.递归调用层次太深有可能造成堆栈溢出D.递归调用层次太深会占用大量内存

7.具有k个顶点的完全有向图的边数为()。

22

A.k(k-1)B.k(k-1)/2C.k-1D.k+1

8.若线性表最常用的操作是增加或者删除某个元素,则采用()存储方式节省时间.

A.单链表B.双链表C.单循环链表D.顺序表

9.以下数据结构中哪一个是非线性结构？()

A.队列B.栈C.线性表D.二叉树

10.对于一个整数集合{11，37，29，55，80，46，73，17}进行散列存储时，若选用函数

H（K）=K%9作为散列(哈希)函数，则散列地址为1的元素有（）个。

A．3B