浙江工业大学2006~2007 年《数据结构》试卷 A 第 1 页 浙江工业大学2006/2007学年 《数据结构》试卷 B (注意：所有的答案写在答题纸上，否则成绩无效) 班级: 学号: 姓名: 1. 单选题. (20 * 1 = 20 分) (1) 数据结构是指（） A) 数据的组织形式 B) 数据类型 C) 数据存储结构 D) 数据定义 (2) 在一个具有 n 个元素的有序向量表中插入一个新结点并依然有序的时间复杂度是（） A) O(1) B) O(n) C) O(n2) D) O(nlogn) (3) 表达式 f+(a+b)/(d-e)*2 的后缀是 （）. A) ab+f+de-/2* B) ab+de-/f+2* C) fab+de-2*/+ D) fab+de-/2*+ (4) 以下的数据结构中，不是线性结构的是（） A) 栈 B) 队列 C) 图 D) 字符串 (5) 栈和队列的共同特点是() . A) 都是先进后出 B) 都是先进先出 C) 只允许在端点处插入和删除 D) 没有共同点 (6) 二分法查找适合 ( ) . A) 有序序列 B) 无序序列 C) A 和 B D) 既不是 A 也不是 B (7) 根据二叉树的定义，已知 3 个结点的前序序列，刚该树有几种可能( ). A) 6 B) 5 C) 4 D) 3 浙江工业大学2006~2007 年《数据结构》试卷A 第 2 页 (8) 下列应用中，需使用队列的是（ ） A） 实现递归算法 B） 实现广度优先搜索 C） 实现表达式计算 D） 实现深度优先搜索 (9) 用某种排序方法对线性表( 25, 38, 21, 47, 15, 27, 68, 35, 20) 进行排序，元素序列的变化情况如下 (1) 25, 38, 21, 47, 15, 27, 68, 35, 20 (2) 20, 15, 21, 25, 47, 27, 68, 35, 38 (3) 15, 20, 21, 25, 38, 27, 35, 47, 68 (4) 15, 20, 21, 25, 35, 27, 38, 47, 68 则采用的排序方法是（） A) 选择排序 B) 冒泡排序 C) 归并排序 D) 快速排序 (10) 以下的四个二叉树中，( ) 是二叉排序树. A) B) C) D) (11) 在以下的序列中，（ ） 是最大堆 A)86, 67, 34, 72, 56, 53, 29 B) 86, 72, 34, 48, 56, 53, 29 C)92, 72, 50, 48, 56, 53, 29 D) 86, 72, 53, 48, 56, 29, 34 (12) 散列表长 m = 15, 散列函数hash(key) = key % 13, 表中已经有了4 个结点, 关键字分别是18, 32, 59, 73, 其余地址为空，如是采用开地址散列处理冲突，那么关键字109 的结点地址为（ ） A) 8 B) 9 C) 5 D) 4 (13) 有一个有序表为(...
