HASH GAME - Online Skill Game GET 300

　　南 京 理 工 大 学 课 程 考 试 试 卷 （学生考试用） 课程名称：试卷编号： 考试方式： 闭卷 满分分值： 100 考试时间： 120 分钟 数据结构 学分： 3 大纲编号 062204 组卷日期： 2008 年 4 月 28 日 组卷教师（签字） 张宏 审定人（签字） 王 树梅 学生班级： 计算机学院 06 级 一、 选择题（2*20=40 分） 1、 以下不属于算法特性的是 A) 可行性 B) 有输入 C) 确定性 D) 健壮性 2、 下面关于算法的说法正确的是 A) 算法最终必须由计算机程序实现 B) 算法的有穷性是对于...

　　南 京 理 工 大 学 课 程 考 试 试 卷 （学生考试用） 课程名称：试卷编号： 考试方式： 闭卷 满分分值： 100 考试时间： 120 分钟 数据结构 学分： 3 大纲编号 062204 组卷日期： 2008 年 4 月 28 日 组卷教师（签字） 张宏 审定人（签字） 王 树梅 学生班级： 计算机学院 06 级 一、 选择题（2*20=40 分） 1、 以下不属于算法特性的是 A) 可行性 B) 有输入 C) 确定性 D) 健壮性 2、 下面关于算法的说法正确的是 A) 算法最终必须由计算机程序实现 B) 算法的有穷性是对于任意的一组输入值必须在有穷步骤后结束 C) 算法的可行性是指指令不能有二义性 D) 以上几个都是错误的 3、 线性表采用链表存储时， 其地址 A) 必须是连续的 B) 一定是不连续的 C) 部分地址必须是连续的 D) 连续与否均可以 4、 一个栈的进栈序列是 a, b, c, d, e, 则栈的不可能输出序列是 A) edcba B) decba C) dceab D) abcde 5、 对于链队， 在进行删除操作时， 。 A） 仅修改头指针 B) 仅修改尾指针 C） 头、 尾指针都要修改 D) 头、 尾指针可能都要修改 6、 设二维数组 A[m] [n] ， 每个数组元 素占用 k 个字节， 第一个数组元 素的存储地址是Loc(a[0][0] ) , 求按行优先顺序存放的数组元素a[i][j](0im-1, 0jn-1) 的存储地址为 A) Loc(a[0] [0] ) +((i-1)*n-1) *k B) Loc(a[0][0] ) +(i*n+j) *k C) Loc(a[0] [0] )+(j*m+i) *k D) Loc(a[0][0] ) +((j-1) *m+i-1) *k 7、 如果二叉树 T2 是由树 T1 转换而来的二叉树， 那么 T1 中结点的先序就是 T2 中结点的 。 A) 先序 B) 中序 C) 后序 D) 无对应关系 8、 一个具有 1025 个结点的二叉树的高 h 为 A) 11 B) 10 C) 11 到 1025 D) 12 到 1024 9、 一棵二叉树的后序遍历序列为 EFHIGJK， 中序遍历序列为 HFIEJKG ， 则该二叉树根结点的右孩子为 。 A) E B)F C) G D)H 10、 n 个结点的线索二叉树上含有的线、 堆是 A) 完全二叉树 B) 线性表 C) 二叉排序树 D) 平衡二叉树 12、 假定在一棵二叉树中， 度为 2 的结点数为 15， 度 为 1 的结点数为 30， 则叶子结点数为 。 A) 15 B) 16 C) 17 D） 18 13、 由带权为 9、 2、 5、 7 的四个叶子结点构造一棵哈夫曼树， 该树的带权路径长度为 A)23 B) 37 C)46 D) 44 14、 下面的叙述中， 不正确的是 A) 关键活动不按期完成就会影响整个工程完成时间 B) 任何一个关键活动提前完成， 将使整个工程提前完成 C) 所有关键活动提前完成， 则整个工程提前完成 D) 某些关键活动若提前完成， 将可能使整个工程提前完成 15、 设哈希表长为 14， 哈希函数为 h(key) =key%11。 表中现有数据 15、 38、 61 和 84， 其余位置为空， 如果用二次探测再散列处理冲突， 则 49 的位置是 A) 8 B) 3 C) 5 D) 9