哈尔滨工业大学2013年数据结构考研试题答案[2]

三判断

正确 错误 正确 错误 正确

四区别

堆与二元查找树均满足任一节点的元素值小于其左右儿子的值但是若按中根顺序遍历一颗二元查找树将得到最终结果既递增顺序而堆无此性质需经过整理才得到最终结果

五

快速排列是由起泡排列改进而得的它的基本思想是在待排序的n个记录中任取一个记录(通常取第一个记录)把该记录放入最终位置后数据序列被此记录分割成两部分

所有关键字比该记录关键字小的放置在前一部分所有比它大的放置在后一部分并把该记录排在这两部分的中间这个过程称作一次快速排序之后对所有的两部分分别重复上述过程直至每一部分内只有一个记录为止简而言之每趟使表的第一个元素入终位将表一分为二对子表按递归方式继续这种划分直至划分的子表长为

[] [] [] [] []