暨南大学2020年数据结构830硕士研究生入学考试试题

招生专业与代码：计学科、专业名称：网络空间安全

研究方向：网络空间安全083900

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

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

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

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

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

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

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

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

3. 用单向链表来实现容量为n的堆栈时，链表头指针指向堆栈顶部元素，链表尾指针指向堆栈底部元素，则以下说法错误的是( )

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

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

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

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

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

5. 设有字符集合{4,6,3,W,S}，将字符序列6W43S中的字符按顺序进入堆栈，出栈可发生在任何时刻。则以下的出栈序列错误的是( )。

A. 64WS3 B. 4W36S C. 6W34S D. WS436

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

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

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

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

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

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

9. 由权为6,3,2,8的四个叶子结点构造一个哈夫曼树，该树的带权路径长度为(   )。

A. 36 B. 35 C. 34 D. 33

10. 为了提高哈希表的查找效率，以下方法说法不正确的是(   )。

A. 设计好的哈希函数 B. 增加哈希函数的个数

C. 增大存储空间 D. 采用更好的地址冲突解决方法

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

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

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

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

A.3 B.4 C.5 D.6

查看：830数据结构.docx