2020年暨南大学数据结构考研真题830.docx0页

2020年暨南大学数据结构考研真题830.docx 考试科目： 数据结构 1 / 8 2020 年 全国 硕士 研究生 统一 入学考 试自 命题试 题 B 卷 ******************************************************************************************** 学科、 专业 名称 ： 网 络空 间安全 研究方 向： 网络 空间 安 全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 2 -1 D. k 2 +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