一、 单项选择题(每题2分，共30分)
1. 下述关于顺序存储结构优点的说法，哪个是正确的（ ）
A. 插入运算方便 B. 可方便地用于各种逻辑结构的存储表示
C. 存储密度大 D. 删除运算方便
2. 假设根结点为第1层，深度为h层的二叉树至少有( ) 个结点(h>1)；
A. 2h B. 2h-1 C. 2h+1 D. 2h-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. k2 -1 D. k2+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
原文标题：2020年硕士研究生入学考试真题
原文链接：https://yz.jnu.edu.cn/2020/0729/c700a502389/page.htm
以上就是“考研真题：暨南大学2020年硕士研究生入学考试真题-830数据结构”的相关内容，更多考研信息，请持续关注。
