目录2008 年湖北工业大学计算机学院917 数据结构历年考研真题汇编考研真题. ................ 2007 年湖北工业大学计算机学院440 数据结构历年考研真题汇编考研真题. ................ 2006 年湖北工业大学计算机学院409 数据结构历年考研真题汇编考研真题. ................ 2005 年湖北工业大学计算机学院409 数据结构历年考研真题汇编考研真题. ................ 2004 年湖北工业大学计算机学院411 数据结构历年考研真题汇编考研真题. ................ 说明： 数据结构科目代码更换频繁，2016 年科目代码是836，本书以此为准。湖北工业大学计算机学院836 数据结构历年考研真题汇编最新资料， WORD格式，可编辑修改！2008 年湖北工业大学计算机学院917 数据结构历年考研真题汇编考研真题试卷代号 917 试卷名称数据结构①试题内容不得超过画线范围，试题必须打印，图表清晰，标注准确②考生请注意：答案一律做在答题纸上，做在试卷上一律无效。二○○八年招收硕士学位研究生试卷一．单项选择题（在每小题列出四个供选择的答案A．B．C．D中，选一个正确的答案 , 将其代号填在答卷纸相应题号后的下横线上，每小题2 分，共 20 分）1．以下术语与数据的存储结构无关的是（）。A．栈 B. 哈希表 C. 双向链表 D. 线索二叉树2．在一个以 h 为头指针的双向循环链表中，指针 p 所指的元素是尾元素的条件是（）。A. p==h B. h->rlink==p C. p->llink==h D. p->rlink==h 3．设栈 S 和队列 Q的初始状态为空，元素a,b,c,d,e,f依次通过栈S，一个元素出栈后即进队列Q，若 6 个元素出队的序列是a,c,f,e,d,b，则栈 S 的容量至少应该是 ( )。A． 6 B. 5 C. 4 D. 3 4．用循环链表表示队列，设队列的长度为n，若只设尾指针，则出队和入队的时间复杂度分别为( )。A．O(1) ，O(1) B. O(1) ，O(n) C. O(n) ，O(1) D. O(n) ，O(n) 5．设串 s1=“ABCDEFG”，s2=“12345”，则strconcat (strsub (s1, 2, strlen(s2)), strsub (s1, strlen(s2), 7))的结果串是 ( )。A． BCDEF B．BCDEFG C ．EFG D． BCDEEFG 6．某二叉树 T 有 n 个结点，设按某种顺序对T 中的每个结点进行编号，编号为1， 2，⋯ ， n，且有如下性质：T 中任一结点V，其编号等于V 左子树上的最小编号减1，而 V 的右子树的结点中，其最小编号等于V 左子树上结点的最大编号加1。这时是按 ( )...
