数据结构试卷(11级).docVIP

1 系（部）： 专业班级： 学号： 姓名： 答题纸不够时，可以写到纸的背面 注意保持试卷完整，试卷拆开无效 第 3页（共 3页） 8 . Applying the stack data structure to fulfill the decimal to binary conversion 15 （利用栈结构实现十进制转换成二进制） class Stack public: Stack ; Bool empty const; Error_code pop ; Error_code top Stack_entry item const; Error_code push const Stack_entry item ; private: int count; Stack_entry entry[maxstack]; ; 系（部）： 专业班级： 学号： 姓名： 答题纸不够时，可以写到纸的背面 注意保持试卷完整，试卷拆开无效 第 1 页（共 3页） 3 For the following linked list, draw the process to insert the New_node between the nodes pointed by previous and following. 10 （实现将结点“new_node”插入到“previous”结点和“following”结点之间） 4 Suppose that a hash table contains hash_size 13 entries indexed from 0 through 12 and that the following keys are to be mapped into table: （完成散列表） 15 12 13 15 6 41 44 68 25 38 64 19 49 a Apply the hash function H k k %hash_size. b Solve the collision using Linear probing method. Draw the hash table 桂林理工大学考试（考查）试卷 （2012 ~ 2013 学年度 第一学期） 课程名称： 数据结构 [A]卷 主要命题者：（填写在试卷第一页背面右上角） [B]卷 课程序号：331700 考核专业班级：计算机应用11-1、2、3，网络11-1、2 题号 一 二 三 四 五 六 七 八 九 十 总分 得分 1. digrammatic sketch 1 Determine the order in which the vertices of the following binary tree will be visited under（给下图的前序，中序，后序遍历序列）（15） Preorder traversal: Inorder traversal: Postorder traversal: Apply mergesort to the following list 10 （对下序列进行归并排序） 65 70 75 80 85 60 55 50 45 系（部）： 专业班级： 学号： 姓名： 答题纸不够时，可以写到纸的背面 注意保持试卷完整，试卷拆开无效 第 2 页（共 3页） 7 . Write the selection_sort method 15 （ 实现选择排序算法） （5） For the following digraph ,list the topological sorting result 10 （对该图进行拓扑排序） 2. Program coding 6 write the append method for the queues as implemented in circular arrays 10 .（实现入队操作算法）