34. 散列函数有一个共同的性质，即函数值应当以(    )取其值域的每个值。
a. 最大概率       b. 最小概率       c. 平均概率       d. 同等概率
【西安电子科技大学2001应用一、7 （2分）】 【北京邮电大学 1999 一、4 （2分）】
35. 散列表的地址区间为0-17,散列函数为h(k)=k mod 17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。
  （1）元素59存放在散列表中的【北方交通大学 2001 一、（19，20）（4分）】地址是（    ）。
a．  8         b.   9        c.  10       d.  11
    （2）存放元素59需要搜索的次数是（    ）。
a．  2         b.  3         c.  4        d.   5
36. 将10个元素散列到100000个单元的哈希表中，则（    ）产生冲突。【北京邮电大学 2001 一、4 （2分）】
a. 一定会          b. 一定不会       c. 仍可能会
二、 判断题
1．采用线性探测法处理散列时的冲突，当从哈希表删除一个记录时，不应将这个记录的所在位置置空，因为这会影响以后的查找。【长沙铁道学院 1998 一、3 (1分)】
2．在散列检索中，“比较”操作一般也是不可避免的。【华南理工大学 2001 一、4 （1分）】
3．散列函数越复杂越好，因为这样随机性好，冲突概率小. 【南京理工大学 1997 二、5 （2分）】
4．哈希函数的选取平方取中法最好。  【青岛大学 2000 四、7 （1分）】
5．hash表的平均查找长度与处理冲突的方法无关。 【南京航空航天大学 1997 一、9 （1分）】
6．负载因子 (装填因子)是散列表的一个重要参数，它反映散列表的装满程度。【中科院软件所1999 六（1-3）（2分）】
7. 散列法的平均检索长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。【中山大学 1994 一、8 (2分)】
8. 哈希表的结点中只包含数据元素自身的信息，不包含任何指针。 【山东大学 2001 一 、6  (1分)】
9. 若散列表的负载因子α<1，则可避免碰撞的产生。 【北京大学 1994 】 
10．查找相同结点的效率折半查找总比顺序查找高。 【北京邮电大学 2002 一、8 （1分）】
11．用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。 【中科院软件所 1997 一、6 （1分）】
12. 在索引顺序表中，实现分块查找，在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中元素个数有关。【上海交通大学 1998 一、17】
13. 顺序查找法适用于存储结构为顺序或链接存储的线性表。 【山东大学 2001 一、 1  (1分)】
14. 折半查找法的查找速度一定比顺序查找法快 。【山东大学 2001 一、 8  (1分)】
15. 就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。【西安交通大学 1996 二、 3 (3分)】       
16．对无序表用二分法查找比顺序查找快。【青岛大学 2002 一、8 （1分）】
17．对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。【上海海运学院 1995 一、11 （1分） 1998 一、12 （1分）】
18．任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间.
【上海海运学院 1997 一、10 （1分）】
19． 最佳二叉树是avl树（平衡二叉树）。【北京大学 1994 】
20．在查找树（二叉树排序树）中插入一个新结点，总是插入到叶结点下面。 【上海海运学院 1999 一、8 （1分）】
21．完全二叉树肯定是平衡二叉树。 【南京航空航天大学 1996 六、5 （1分）】
22．对一棵二叉排序树按前序方法遍历得出的结点序列是从小到大的序列。 【南京航空航天大学 1995 五、4 （1分）】
23．二叉树中除叶结点外, 任一结点x，其左子树根结点的值小于该结点（x）的值；其右子树根结点的值≥该结点（x）的值,则此二叉树一定是二叉排序树。【北京邮电大学 1998 一、4 （2分）】
24．有n个数存放在一维数组a[1..n]中，在进行顺序查找时，这n个数的排列有序或无序其平均查找长度不同。
    【北京邮电大学 1998 一、6 （2分）】
25. n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的。 【上海交通大学 1998 一、9】
26. 在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二排序叉树与原二排序叉树相同。
    【中科院软件所 1997 】
27. 设t为一棵平衡树，在其中插入一个结点n，然后立即删除该结点后得到t1，则t与t1必定相同。
【上海交通大学 1998 一、11】
28. 将线性表中的结点信息组织成平衡的二叉树，其优点之一是总能保证任意检索长度均为log2n量级（n为线形表中的结点数目）。 【中山大学 1994 一、9  (2分)】
29. b-树中所有结点的平衡因子都为零。 【大连海事大学2001 一、（1，17）  (1分)】 
30. 在m阶b-树中每个结点上至少有 个关键字，最多有m个关键字。 【东北大学 1997 二、 4 (2分)】
31. 虽然信息项序列的顺序不一样，但依次生成的二叉排序树却是一样的。【长沙铁道学院 1998 一、9  (1分)】
32. 在9阶b-树中，除叶子以外的任意结点的分支数介于5和9之间。【合肥工业大学 2001 二、9 （1分）】
33.   b-树的插入算法中，通过结点的向上“分裂”，代替了专门的平衡调整。【华南理工大学 2001 一、3 （1分）】
34. 在平衡二叉树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。
【南京理工大学 1997 二、3 （2分）】
35.   二叉排序树删除一个结点后，仍是二叉排序树。【青岛大学 2000 四、4 （1分）】
36.   b+树既能索引查找也能顺序查找。【青岛大学 2002 一、10 （1分）】 
 

上一页12345下一页