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

2017年青岛科技大学数据结构考研真题.doc 第 页（ 共3 页） 1 青 岛 科 技 大 学 二○一七年 硕士 研究 生 入 学考 试试 题 考 试科 目：数 据结 构 注意事 项：1． 本试 卷共 三 道 大题 （共 计 22 个 小 题） ， 满分 150 分； 2 ．本 卷属 试题卷 ，答 题另有 答题 卷，答 案一 律写在答 题卷 上，写 在该 试题卷上 或草 纸上均 无效 。要 注意 试卷 清洁， 不要 在试 卷上 涂划 ； 3．必 须用 蓝、 黑钢 笔或 签 字笔答 题， 其它 均无 效。 ﹡﹡﹡ ﹡﹡ ﹡﹡ ﹡﹡ ﹡﹡ ﹡﹡﹡ ﹡﹡ ﹡﹡ ﹡﹡ ﹡﹡ ﹡﹡﹡ ﹡﹡ ﹡﹡ ﹡﹡ ﹡﹡ ﹡﹡﹡ ﹡﹡ 一． 选 择题(每题 2 分 ，共30 分) 1． 数据结 构通 常是 研究 数据 结构的 （ ）以 及它 们的 操作。 A）理 想与 逻辑 B） 存储 和抽象 C ）理 想和 抽象 D）逻 辑结 构和 存储 结构 2．指 出下 面程 序段 的时 间 复杂度 （ ）。 i=1; While(inext=P; P->next=S; B ）S->next=P->next; P=S; C）S->next=P->next; P->next=S; D ）P->next=S; S->next=P; 7．具 有n 个叶 子结 点的 哈 夫曼树 ，所 有结 点个 数为 （） 。 A）2n B ） 2n+1 C ） 2n-2 D ） 2n-1 8．一 棵深 度为K 的 完全 二 叉树至 少有( ) 结 点。 A）2 k +1 B ） 2 k-1 C ） 2 k-1 -1 D） 2 k+1 9． 平 面上 有五 个 点A(5,3),B(3,5),C(2,1),D(3,3),E(5,1) 。 以这 五点 作为 完 全图 G 的 点，每 两点 之间 的距 离是 图 G 中 对应 边的 权值 。以 下哪条 边不 是 图 G 的 最小 生成树 中的 （） 。