2011数据结构 B卷.docVIP

《数据结构》试卷B 题号 一 二 三 四 总分 合分人 复核人 满分 30 10 10 50 100 得分 一、单选题（在本题的每一小题的备选答案中，只有一个答案是正确的，请把你认为正确答案的题号，填入题干的括号内。多选不给分。每题2分，共30分）。 得分 评卷人 复核人 1. 下列数据中，（ ）是非线性数据结构。 ① 栈 ② 队列 ③ 完全二叉树 ④ 堆 2．以下属于逻辑结构的是（ ）。 ①顺序表 ② 哈希表 ③有序表 ④ 单链表 3. 若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是（ ）。 ① i-j-1 ② i-j ③ j-i+1 ④ 不确定的 4. 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ）。 ① 5 4 3 6 1 2 ② 4 5 3 1 2 6 ③ 3 4 6 5 2 1 ④ 2 3 4 1 5 6 5. 一个栈的输入序列为1 2 3 4 5，则下列序列中不可