【西安电子科技大学 2001应用一、8 （2分）】
17. 既希望较快的查找又便于线性表动态变化的查找方法是 (    )  【北方交通大学 2000 二、4 （2分）】     
a．顺序查找   b. 折半查找   c. 索引顺序查找    d. 哈希法查找 
18．分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是(    ) 【合肥工业大学2000一、4（2分）】
a．（100，80， 90， 60， 120，110，130）  b.（100，120，110，130，80， 60， 90）
c.（100，60， 80， 90， 120，110，130）  d. (100，80， 60， 90， 120，130，110)
19. 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为a,并已知a的左孩子的平衡因子为0右孩子的平衡因子为1,则应作(    ) 型调整以使其平衡。【合肥工业大学 2001 一、4 （2分）】
a.  ll           b. lr          c.  rl          d.  rr
20．下列关于m阶b-树的说法错误的是(    )  【南京理工大学 1997 一、9 （2分）】   
a．根结点至多有m棵子树     b．所有叶子都在同一层次上
c. 非叶结点至少有m/2 (m为偶数)或m/2+1（m为奇数）棵子树  d. 根结点中的数据是有序的
21. 下面关于m阶b树说法正确的是(    ) 【南京理工大学 1999 一、5 （2分）】 
      ①每个结点至少有两棵非空子树；   ②树中每个结点至多有m一1个关键字;
      ③所有叶子在同一层上;            ④当插入一个数据项引起b树结点分裂后，树长高一层。
a． ①②③      b. ②③       c. ②③④       d. ③
22. 下面关于b和b+树的叙述中，不正确的是(    )  【北方交通大学 2001 一、17 （2分）】 
a.  b树和b+树都是平衡的多叉树。       b.  b树和b+树都可用于文件的索引结构。
c.  b树和b+树都能有效地支持顺序检索。 d.  b树和b+树都能有效地支持随机检索。
23. m阶b-树是一棵(    )  【北京邮电大学 2000 二、2 （20/8分）】  
a. m叉排序树   b. m叉平衡排序树   c.  m-1叉平衡排序树    d.  m+1叉平衡排序树
24. 在一棵含有n个关键字的m阶b-树中进行查找，至多读盘(    )次。【中科院计算所 2000 一、6 （2分）】
    a. log2n     b.  1+log2n    c.  1+log     d.  1+log 25. m路b+树是一棵(（1）) ，其结点中关键字最多为(（2）)个，最少(（3）)个。【中科院计算机 1999 一、5】
   a. m路平衡查找树  b. m路平衡索引树  c. m路ptrie树  d. m路键树  e. m-1          f. m     g. m+1
   h. -1               i.          j. +1 
26在一棵m阶的b+树中, 每个非叶结点的儿子数s 应满足 (    ). 【武汉交通科技大学 1996 一、3 (4分) 】
a. ≤s≤m       b. ≤s≤m     c. 1≤s≤         d. 1≤s≤ 27. 设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为h（key）=key mod 13,散列地址为1的链中有（    ）个记录。【南京理工大学 1997 一、4 （2分）】
a．1           b. 2         c. 3         d. 4
28. 下面关于哈希(hash，杂凑)查找的说法正确的是(    )  【南京理工大学 1998 一、10 （2分）】          
a．哈希函数构造的越复杂越好，因为这样随机性好，冲突小      
b．除留余数法是所有哈希函数中最好的   
c．不存在特别好与坏的哈希函数，要视情况而定
d．若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可
29. 若采用链地址法构造散列表，散列函数为h（key）=key mod 17，则需 (（1）) 个链表。这些链的链首指针构成一个指针数组，数组的下标范围为 (（2）) 【南京理工大学 1999 一、12(13) （4分）】                      
（1） a．17            b. 13           c. 16           d. 任意
（2） a．0至17        b. 1至17       c. 0至16       d. 1至16  
30. 关于杂凑查找说法不正确的有几个(    )   【南京理工大学 2000 一、16 （1.5分）】                   
    （1）采用链地址法解决冲突时，查找一个元素的时间是相同的
    （2）采用链地址法解决冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的
    （3）用链地址法解决冲突易引起聚集现象
    （4）再哈希法不易产生聚集
a. 1          b. 2          c. 3           d. 4
31. 设哈希表长为14，哈希函数是h(key)=key,表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是(    )  【南京理工大学 2001 一、15 （1.5分）】
       a．8         b．3         c．5       d．9 
32. 假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行多少次探测？(    )    
a．k-1次     b. k次      c. k+1次      d. k（k+1）/2次
【中国科技大学 1998 二、3 （2分）】【中科院计算所1998 二、3 （2分）】
33. 哈希查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行(    )次探测。【西安电子科技大学 1998 一、8 （2分）】
a． k        b. k+1      c. k(k+1)/2      d.1+k(k+1)/2