南理工至数据结构课程期末考试试卷附标准答案VIP免费

第 1 页 共 3 页南 京 理 工 大 学 课 程 考 试 试 卷（学生考试用）课程名称： 数据结构学分：3 大纲编号062204 试卷编号：考试方式： 闭卷满分分值： 100 考试时间： 120 分钟组卷日期： 2006 年 5 月 18 日 组卷教师 （签字） 张宏 审定人 （签字） 王树梅学生班级： 计算机学院04 级 学生学号：学生姓名：第 2 页 共 3 页一、选择题（ 1.5*20=30 分）1. 若以 {4 ，5， 6，3，8} 作为叶子结点的权值构造哈夫曼树，则带权路径长度是A) 55 B)68 C)59 D)28 2. 无向图 G=（V，E），其中：V={ a,b,c,d,e,f} ,E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行广度优先遍历，得到的顶点序列正确的是A) a,b,e,c,d,f B) a,c,f,e,b,d C) a,e,b,c,f,d D) a,e,d,f,c,b 3. 对关键字码集合K={53，30，37，12，45，24，96} ，从空二叉树出发建立与集合K 对应的二叉排序树，若希望得到树的高度最小，应选择下列哪个输入序列。A)45 ，24，53，12，37，96，30 B)12，24，30，37，45， 53，96 C)37 ，24，12，30，53，45，96 D)30，24，12，37，45， 96，53 4. 已知一组数 {20 ，8，6，2， 30，1} 的排序过程为：（1）20，8，6，2，30，1 （2）1，8， 6，2，30，20 （3）1，2， 6，8，30，20 （4）1，2， 6，8，20，30 问它是下面那一种排序：A)快速排序 B) 直接插入排序 C) 起泡排序 D) 选择排序5．计算机算法必须具备输入、输出和等五个特征。A) 可行性、可移植性和可扩充性 B)可行性、确定性和有穷性C)确定性、有穷性和稳定性 D)易读性、稳定性和安全性6．设哈希表长为14，哈希函数是 H(key)=key%11, 表中已有数据的关键字为15,38,61,84共四个，现要将关键字为26 的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是A) 8 B) 3 C)2 D)9 7．在一个单链表中，若要删除p 所指结点的后继结点，则执行。A) p=p->next; p->next=p->next->next B) free(p->next) (C语言格式 ) 或 delete p->next (C++语言格式 ) C) p=p->next->next; D) p->next=p->next->next 8. 数组 A 的每个元素需要4 个字节存放，数组有8 行 10 列，若数组以行为主顺序存放在内存SA开始的存储区中，则A中 8 行 5 列的元素的位置是A) SA+74 B)SA+292 C)SA+296 D)SA+300 9-10 ．在一棵 7 阶 B 树中，若在某结点中插入一个新...