2020年广东暨南大学数据结构考研真题

2020 年广东暨南大学数据结构考研真题学科、专业名称：网络空间安全研究方向：网络空间安全 083900考试科目名称及代码：数据结构 830考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。一、 单项选择题(每题 2 分，共 30 分) 1. 下述关于顺序存储结构优点的说法，哪个是正确的（ ）A. 插入运算方便 B. 可方便地用于各种逻辑结构的存储表示C. 存储密度大 D. 删除运算方便2. 假设根结点为第 1 层，深度为 h 层的二叉树至少有( ) 个结点(h>1)； A. 2h B. 2h-1 C. 2h+1 D. 2h-13. 用单向链表来实现容量为 n 的堆栈时，链表头指针指向堆栈顶部元素，链表尾指针指向堆栈底部元素，则以下说法错误的是( )A. 入栈操作的复杂度为 O(1) B. 出栈操作的复杂度为 O...