数据结构清华大学模拟试题一答案.docxVIP

清华大学模拟题一 一． 单项选择题（ 2 分 /题） 1．一个栈的输入序列为 12345，则下列序列中是栈的输出序列的是 （）。知道这题的解题思路吗？ A.23415 B.54132 C.31245 D.14253 2．设循环队列中数组的下标范围是 1~n，其头尾指针分别为 f 和 r，则其元素个数为（）。 A.r-f B.r-f+1 C.(r-f) mod n +1 D.(r-f+n) mod n 3．二叉树在线索化后，仍不能有效求解的问题是（）。 这题是线索化问题，可能你没看过。可以等我去给你讲。 A.先序线索二叉树中求先序后继 B. 中序线索二叉树中求中序后继 C.中序线索二叉树中求中序前驱 D . 后序线索二叉树中求后序后继4．求最短路径的 FLOYD 算法的时间复杂度为（）。 （那 Djstla 的时 间复杂度呢？） A.O(n) B.O(n+e) C.O(n2) D.O(n3) 5．一棵左右子树不空的二叉树在先序线索化后，其空指针域数为（）。（知道是哪个指针域吗？就是最后一个访问的节点的右指针，因为它没有后继节点。） A.0 B.1 C.2 D.不确定 6．数组 A[1..5,1..6] 的每个元素占 5 个单元，将其按行优先顺序存储在起始地址为 1000 的连续的内存单元中，则元素 A[5,5] 的地址为（）。这题可要会哟 @ A.1140 B.1145 C.11