2016年青岛科技大学数据结构考研真题.doc0页

2016年青岛科技大学数据结构考研真题.doc 第 页（ 共3 页） 1 青 岛 科 技 大 学 二○一六年 硕士 研究 生 入 学考 试试 题 考 试科 目：数 据结 构 注意事 项：1． 本试 卷共 三 道大题 （共 计 23 个 小题 ） ，满分 150 分； 2 ．本 卷属 试题卷 ，答 题另有 答题 卷，答 案一 律写在答 题卷 上，写 在该 试题卷上 或草 纸上均 无效 。要 注意 试卷 清洁， 不要 在试 卷上 涂划 ； 3．必 须用 蓝、 黑钢 笔或 签 字笔答 题， 其它 均无 效。 ﹡﹡﹡ ﹡﹡ ﹡﹡ ﹡﹡ ﹡﹡ ﹡﹡﹡ ﹡﹡ ﹡﹡ ﹡﹡ ﹡﹡ ﹡﹡﹡ ﹡﹡ ﹡﹡ ﹡﹡ ﹡﹡ ﹡﹡﹡ ﹡﹡ ﹡﹡ ﹡ 一、 选择题(每个2 分， 共 30 分) 1、在 长度 为 n 的顺 序表 的 第 i(1 ≤i ≤n+1) 个位 置上 删 除一个 元素 ，移 动元 素的 个数为( ) 。 A. i-1 B .n-i+1 C. i D. n-i 2、以 下哪 一个 术语 与数 据 的逻辑 结构 无关 ？（ ） A ． 哈希 表 B. 栈 C. 二 叉树 D. 线性 表 3、下 面程 序段 的时 间复 杂 度为____________ 。 for(int i=0; i=1 ）的满 三叉 树中 ，结 点总 数为（ ）。 A. 3 k B. 3 k -1 C . （3 k -1）/3 D. （3 k -1）/2 8、A VL 树是一种 平衡 的二 叉排序 树， 树中 任一 结点 的( ) 。 A. 左 、右 子树 高度 差的 绝对值 不超 过 1 B. 左、 右子树 的高 度均 相同 C. 左子 树的 高度 均大 于 右子树 的高 度 D. 左 子 树的高 度均 小于 右子 树的 高度