2013年秋季_数据结构_final(含答案)讲解.docVIP

《数据结构》考试题（闭卷） A卷 （电信系本科2012级 2013年11月29日） 姓名 班级 学号 题 号 一 二 三 总分 题 分 40 32 38 110 得 分 注：总分110分，不折算，超过100分按100分计 一、回答下列问题 (每题5分，共40分) 1．二分查找应采用哪种存储结构，为什么？(lyg) 解答应采用顺序存储结构，链式存储结构不适合二分运算 2．设一棵三叉树中有2个度为1的结点，2个度为2的结点，2个度为3的结点，计算该三叉树中有多少个度数为0的结点。(wb) 解答7个 n1=2,n2=2,n3=3,求n0n = n0+n1+n2+n3 n-1 = 2x1+2x2+2x3 (n0=13-2-2-2=7. 3．在KMP算法中，已知模式串由比特串组成，若其next函数为012345612, 请给出该模式串的可能值。(lyz) 解答 4．对序列{33，44，21，8，19，123，46，78，11}进行快速排序和堆排序，请分别写出第一趟快速排序和第一趟堆排序后的结果(lyz) 解答5. 已知待散列的线性表为（36，