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

2012年青岛科技大学数据结构考研真题.doc 第 页（ 共3 页 ） 1 青 岛 科 技 大 学 二 ○ 一 二年 硕士 研究 生 入 学考 试试 题 考 试科 目： 数 据结 构 注意事 项：1． 本试 卷共 四 道 大题 （共 计 38 个 小题） ，满 分 150 分； 2 ． 本卷 属 试 题 卷， 答题 另有 答 题 卷 ，答 案一 律 写在答 题 卷 上，写 在该 试 题卷 上或草 纸上 均无 效。 要注 意试卷 清洁 ，不 要在 试卷 上涂划 ； 3．必 须用 蓝、 黑钢 笔或 签 字笔答 题， 其它 均无 效。 ﹡﹡﹡ ﹡﹡ ﹡﹡ ﹡﹡ ﹡﹡ ﹡﹡﹡ ﹡﹡ ﹡﹡ ﹡﹡ ﹡﹡ ﹡﹡﹡ ﹡﹡ ﹡﹡ ﹡﹡ ﹡﹡ ﹡﹡﹡ ﹡﹡ 一 、选 择题（15 ×2=30 分） 1、研 究数 据结 构就 是研 究 。 A、 数 据的 逻辑 结构 B、数 据的 逻辑 结构 、存 储 结构及 其数 据在 运算 上的 实现 C、 数 据的 逻辑 结构 D、数 据的 存储 结构 2、下 面程 序段 的时 间复 杂 度为____________ 。 for(int i=0; inext = HL; B、p->next = HL->next; HL->next = p;; C、p->next = HL; p = HL; D、p->next = HL; HL = p ； 6 、栈的插 入与 删除 操作 在 进行 。 A、 栈底 B 、 栈顶 C、 任意 位 置 D 、指 定位 置 7、 对 长度 为 64 的有 序查 找表进 行折 半查 找， 查找 所有关 键字 ， 最多比 较的 次数是 。 A 、7 B 、32 C 、5 D 、64