数据结构考研分类复习真题 第九章 答案[1]

第章 集合答案

一．选择题

C A D C D B D D C A D B C C C D G H E B E B B B A A C C C D B C B C B F I A D C A C B D D C D D C C

二．判断题

√ √ × × × √ √ × × × × √ √ × × × √ × √ × × × × × √ × × √ √ × × √ √ × √ √

部分答案解释如下:

．不能说哪种哈希函数的选取方法最好各种选取方法有自己的适用范围

．哈希表的结点中可以包括指针指向其元素

．单链表不能使用折半查找方法

．按插入后中序遍历是递增序列的原则若某结点只有右子树而插入元素的关键字小于该结点的关键字则会插入到该结点的左侧成为其左孩子这种插入就不是插入到叶子下面

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []