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

2008年青岛科技大学数据结构考研真题.doc青 岛 科 技 大 学 二 OO 八年 硕士研究生 入 学考 试试题 考试科目 ：数据结构 注意事 项：1． 本试 卷共 4 道大 题（ 共计 41 个小 题 ） ，满 分 150 分； 2 ． 本 卷 属 试 题卷 ， 答 题另有 答 题 卷 ， 答案 一 律 写在答 题 卷 上 ， 写在 该 试 题卷上 或草纸 上均 无效 。要 注意 试卷清 洁， 不要 在试 卷上 涂划； 3 ．必 须用 蓝、 黑钢 笔或 签 字笔答 题， 其它 均无 效。 ﹡﹡﹡ ﹡﹡ ﹡﹡ ﹡﹡ ﹡﹡ ﹡﹡﹡ ﹡﹡ ﹡﹡ ﹡﹡ ﹡﹡ ﹡﹡﹡ ﹡﹡ ﹡﹡ ﹡﹡ ﹡﹡ ﹡﹡﹡ ﹡﹡ ﹡ 一、选择题（总 分 ：40 分，每小 题 2 分） 1 、以 下与 数据 的存 储结 构 无关的 术语 是（ ）。 A．循 环队 列 B. 链表 C. 哈希 表 D. 栈 2 、 在 长 度 为 n 的 顺 序 表 的 第 i(1 ≤i≤n+1) 个 位 置 上 插 入 一 个 元 素 ， 元 素 的 移 动 次 数 为 ( ) 。 A. n-i+1 B. n-i C. i D. i-1 3 、 为 查找 某一 特定 单词 在 文本中 出现 的位 置， 可应 用的串 运算 是( ) 。 A. 插入 B. 删除 C. 串 联接 D. 子串 定位 4 、下 面算 法的 时间 复杂 度 为( ) 。 int f( unsigned int n ) { if ( n==0 || n==1 ) return 1; else return n*f(n-1); } A. O(1) B.O(n) C. O(n 2 ) D.O(n!) 5 、 三 维数组 A[4][5][6] 按行优 先存 储方 法存 储在 内存中 ，若 每个 元素 占 2 个存储 单元 ，且 数组中 第一 个元 素的 存储 地址 为 120 ，则 元素A[3][4][5] 的存 储地 址为( )。 A. 356 B. 358 C. 360 D. 362 6 、 下 列陈 述中 正确 的是( ) 。 A.二叉 树是 度 为2 的 有序 树 B.二 叉树 中结 点只 有 一个孩 子时 无左 右之 分 C.二 叉树 中必 有度 为2 的结 点 D.二 叉树 中最 多只 有 两棵子 树， 并且 有左 右之 分 7 、假 定一 棵三 叉树 的结 点 数为 50， 则它 的最 小高 度 为( ) 。 A. 3 B. 4 C. 5 D. 6 8 、 已 知一 个有 向图 如下图 所示， 则从 顶点 a 出发 进 行深度 优先 偏历 ，不 可能 得到的 DFS 序 列为( )。 A. adbefc B. adcefb C. adcbfe D. adefcb 第 1 页（ 共 5 页）