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

2021 年广东暨南大学数据结构考研真题学科、专业名称：网络空间安全研究方向：网络空间安全 083900考试科目名称及代码：数据结构 830考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。 一、 单项选择题 (每题 2 分，共 20 分)1. 以下数据结构中哪一个是非线性结构？ () A. 二叉树 B. 栈 C. 线性表 D. 队列2. 当要对线性表进行折半查找时，线性表必须满足以下条件（ ）。A. 以顺序方式存储 B. 以链表方式存储C. 以顺序方式存储且按关键字有序排列 D. 以链表方式存储且按关键字有序排列3. 为了提高哈希表的查找效率，以下方法说法不正确的是( )。A. 设计好的哈希函数 B. 增加哈希函数的个数C. 增大存储空间 D. 采用更好的地址冲突解决方法4. 用单向链表来...