武汉理工大学-852-2011-真题.pdfVIP

各个学校计算机/软件专业考研真题 免费分享 /csseky/cskaoyan 武汉理工大学 2011 年数据结构研究生入学考试试题 一、选择题 （20 分，每小题2 分） （1）下列各项中属于逻辑结构的是 A. 哈希表 B. 单链表 C. 有序表 D. 顺序表 （2）已知指针p 和q 分别指向某单链表中第一个结点和最后一个结点 。假设指针s 指向 另一个单链表中某个结点,则在s 所指结点之后插入上述链表应执行的语句为( ) A.q-next=s-next；s-next=p； B.s-next=p；q-next=s-next； C.p-next=s-next；s-next=q； D.s-next=q；p-next=s-next； （3）若以S 和 X 分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系 列是: A.SXSSXXXX B.SXXSXSSX C.SXSXXSSX D.SSSXXSXX （4）假设以数组q[m]存放循环队列的元素，其头、尾指针分别为front 和rear。若设定 尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存 微 于队列中的元素个数为（ ） 信 A.(rear-front-1)%m B.(rear-front)%m 公 C.(front-rear+1)%m D.(rear-front+m)%m （5）二维数组A[4][5]按行优先顺序存储，若每个元素占2 个存储单元，且第一个元素 众 A[0][0]的存储地址为1000，则数组元素A[3][2]的存储地址为（ ） 号 A.1012 B.1017 C.1034 D.1036 （6）如果将矩阵An×n 的每一列看成一个子表，整个矩阵看成是一个广义表L，即L=((a11， 计 a21，…，an1)，(a12，a22，…，an2)，…，（a1n，a2n，…，ann）)，并且可以通过 算 求表头head 和求表尾tail 的运算求取矩阵中的每一个元素，则求得a21 的运算是（） A. head(tail(head(L))) B. head(head(head(L))) 机 C. tail(head(tail(L))) D. head(head(tail(L))) 与 （7）已知二叉树的中序序列和后序序列均为ABCDEF，则该二叉树的先序序列为: 软 A．FEDCBA B．ABCDEF C．FDECB D．FBDCEA （8）归并排序的策略是： 件 A．在有序表中插入一个新元素使之仍有序 考 B．将两个有序表归并为一个新的有序表 研 C．在待排序的数据中选择最小值 D．从低位到高位，按位进行排序 （9）对长度为15 的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查 找成功是所需进行的关键字比较次数的平均值为： A．39/15 B．49/15 C．51/15 D．55/15 （10）如下图（题10 图）所示的有向无环图可以得到的不同拓扑序列的个数为 题10 图 A．ABCDEF B．FCBEAD C．FEDCBA D．DAEBCF