数据结构 期末试卷及答案 (汪沁)

期末试卷配套教材：

书名：数据结构
作者：汪沁 奚李
出版社：清华大学出版社

期末试卷概述：

1. 数据结构是一门研究非数值计算的程序设计问题中,数据元素的① 、数据信息在计算机中的② 以及一组相关的运算等的课程。 ① A．操作对象　　　Ｂ．计算方法　　Ｃ．逻辑结构　　Ｄ．数据映象 ② A．存储结构 Ｂ．关系 Ｃ．运算 Ｄ．算法 2. 线性表的逻辑顺序与存储顺序总是一致的，这种说法__ _。 A. 正确 B. 不正确 3. 一个栈的入栈序列a，b，c，d，e，则栈的输出序列是____。 A. edcba B. decba C. dceab D. abcde 4. 栈的特点是____，队列的特点是____。 A. 先进先出 B. 先进后出 5．空串与空格串是相同的，这种说法____。 A. 正确 B. 不正确 6. 二维数组A中，每个元素A的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，该数组按行存放时，数组元素A[7][4]的起始地址为____。 A. SA+141 B. SA+144 C. SA+222 D. SA+225 7. 如果某二叉树的前根次序遍历结果为stuwv，中序遍历为uwtvs，那么该二叉树的后序为____。 A. uwvts B. vwuts C. wuvts D. wutsv 8. 深度为5的二叉树至多有____个结点。 A. 16 B. 32 C. 31 D. 10 9．在一个无向图中，所有顶点的度数之和等于所有边数的____倍。 A. 1/2 B. 1 C. 2 D. 4 10.采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为____.