数据结构期末试卷-带答案（全）.pdf

座位号： 杭州电子科技大学学生考试卷（A ）卷 考试课程 数据结构 考试日期 2019 年 月 日 成 绩 课程号 A2701410 教师号 41764 任课教师姓名 王慧 考生姓名 学号（8 位） 年级 专业 A. 2 B. 3 C. 4 D. 5 特别提醒：答案一律写在答题纸上，否则不给分。 10. 设有13 个值，用它们组成一个赫夫曼树，则该赫夫曼树共有（ ）个结点。 一. 判断题（每题2 分，共10 分）（正确的打“√”，错误的打“×”。） A ．25 B. 13 C. 12 D. 26 1. 抽象数据类型是与具体计算机内部表示与实现方式无关的数据类型。 （） 11 ．已知 Hash 函数为 H （K ）= K mod 13 ，若用平方（二次）探测再散列处理冲突，关键字 k （23,34,56,24,75,12,49,52 ）散列在地址0-14 后，关键字49 的地址为 （ ）。 2. 一颗深度为k ，且有2 -1 个结点的二叉树称为完全二叉树。 （） 3. 数据结构中，栈具有先进先出特性，队列具有后进先出特性。 （） 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 4. 关键路径是AOE 网中从源点到汇点的最长路径。 （） 5. 顺序查找时，n 个数的排列有序或无序，其平均查找长度ASL 不同。 （） 二. 单选题（每题2 分，共30 分） A. Q.front==Q.rear; B. Q.front+1==Q.rear; 1. 以下 （ ）不是算法的基本特性。 12. 一个具有n 个顶点和e 条边的无向图，其邻接矩阵的大小是（ ）。 A. 可行性 B. 长度有限 A ．n*e B ．n*(n-1) C ．n*n D ．n*(n+1) C. 在确定时间内完成 D. 确定性 13．对二叉排序树按（ ）可得到有序序列。 2. 四个字符：甲，乙，丙，丁，分别按照前后的顺序输入一个栈中，则借助这个栈所得的输出序列不可 A ．层次遍历 B ．前序遍历 C ．中序遍历 D ．后序遍历 能是（ ）。 14. 对于字符序列：d, c, a, e, f, b 使用冒泡排序方法排序 （ ）。 A ．甲，乙，丙，丁 B ．丁，