哈工大计算机科学与技术学院2006考研真题数据结构部分8.docVIP

哈尔滨工业大学 二OO六年硕士研究生考试试题 考试科目：计算机专业基础 适用专业：计算机科学与技术 考试科目代码：[424] 考生注意：答案内容务必写在答题纸上，并标明题号。答在试题上无效。 题号 一 二 三 四 五 六 七 八 九 总分 分数 9 9 10 20 27 15 30 14 16 150分 答题注意事项：数据结构的答案必须写在计算机原理答案的前面。 I、数据结构（含高级语言）部分（共75分） 填空题（每个空1分，共9分） 由二元树的前序和后序序列＿＿＿＿唯一确定这棵二元树。 在一个堆的顺序存储中，若一个结点的下标为i 0＜i≤n-1 ，则它的左儿子的下标为＿＿＿＿，右儿子的下标为＿＿＿＿。 以折半查找方法从长度为10的有序表中查找一个元素时，查找成功时的平均查找长度为＿＿＿＿。 高度为K的完全二元树中，结点树n和k之间的关系是＿＿＿＿。 向一棵二元查找树中插入一个元素时，若元素的值小于根结点的元素值，则应把它插入到根结点的＿＿＿＿上。 举出两种磁带文件的分类方法：＿＿＿＿和＿＿＿＿。 按二元树的定义，具有三个结点的二元树共有＿＿＿＿种形态。 单项选择（每题1分，共9分） 1.已知一个序列为 21，39，35，12，17，43 ，则利用堆分类方法建立的初始堆为（ ） A.39，21，35，12，17，43 B.43，39，35，12，17，21 C.