数据结构试卷试卷及答案5套.doc

数据结构试卷试1一、 解释下列术语（每小题4分，共20分）1. 头指针 2. 二叉排序树的定义 3. 头结点4. 数据的逻辑结构 5. 排序方法的稳定性二、选择填空（每小题2分，共20分）（在每小题的4 个备选答案中，选出一个正确的答案，多选少选均不得分）1. 在一个长度为n的顺序表中，在第i个元素（1in+1）之前插入一个新元素时顺向后移动( ) 个元素 A.n-i B. n-i+1 C. n-i-1 D.i2. 某个栈的输入序列为1，2，3，4，下面的四个序列中( )不可能是它的输出序列 A.1,2,3,4 B.2,3,4,1 C. 4,3,2,1 D.3,4, 1,2 3. 对二叉排序进行( )遍历可以得到结点的排序序列 A.前序 B.中序 C. 后序 D.按层次4有64个结点的完全二叉树的深度为（ ）。 A 8