发布时间 : 星期一 文章数据结构精品课程习题更新完毕开始阅读
1、查找表的数据结构有别于线性表、树型结构等，其逻辑结构为材 。 2、查找表是以 为核心运算。
3、用来标识数据元素的数据项称为 。
4、在查找表中没找到键值等于K的数据元素，称为 查找。
5、对静态表顺序查找算法采用设置岗哨方式与普通的设置循环控制变量相比，进行一次查找所花费的平均时间大约头少 。
6、动态查找表的运算比静态查找表的运算多的三个运算是 。 7、长度为L的顺序表，采用设置岗哨方式顺序查找，若查找不成功，其查找长度为 。
8、有序表上查找的前提条件是查找表是 的。
9、索引顺序的主表被分成若干块，各块之间，块内无序 。
11、在开散列表上查找键值等于K的结点，首先必须计算该键值的 ，然后再通过指针找该结点。
12、二叉排序树、平衡二叉树都是 表。
13、二叉排序树中任意结点的键值 于其左子树中各结点的键值。 14、对二叉排序树进行的查找方法是用待查找的值与要结点的键值比，若比根小则继续在 子树中找。
15、各结点左右子树深度之差至多为 的二叉树称为平衡二叉树。 16、在开散列表上查找某元素时，通常分两步进行，首先必须计算该键值的散列地址，然后在地址指针所指 中查找该结点。
17、散列查找是按键值的 值确定散列表中的位置，进行存储升查找。 18、通常采用拉链法、线性探测法、多重散列法、二次探测法、公共溢出区法等
解决散列地址冲突问题，若要避免“堆积”现象发生应采用 法。
19、散列查找中，函数值是存储位置，被称为 地址。
20、对有序表（25，30，32，38，47，54，62，68，90，95）用二分查找法查找32，则所需的比较次数为 。 三、应用题
1、用二分查找法对一个长度为10的有序表进行查找，填写查找每一元素需要的
49
比较次数。
元素下表 1 2 3 4 5 6 7 8 9 10 比较次数
2、叙述什么是成功查找，什么是不成功查找。 3、比较静态查找与动态查找的主要区别，它们的基本运算有哪些不同？ 4、简述顺序表的查找、有序表的查找和索引顺序表的思想方法。 5、简述平衡二叉树的特性在动态查找中的作用。 6、简述散列表的查找特点和查找方法。
7、给出有序表D={6，87，155，188，220，465，505，511，586，656，670，700，766，897，908}，用二分查找法在D中查找586，试填写下列表格表示出查找过程。 Low Hig mid r.item[mid].key 初始值 第1趟 第2趟 第3趟 8、给定表（19，14，22，1，66，21，83，27，56，13，10）
（1）试按元素在表中的次序将它们依次插入一棵初始时为空的二叉树，划出插入完成后的二叉排序树。
（2）按表中元素的顺序构造一棵平衡二叉树（AVL树）并示其在等概率情况下查找成功的平均查找长度。
9、给事实上表（Jan, Feb, Apr, May, Jun, Aug, Sep, Oct, Nov, Dec）。散列函数为H（x）=i/2其中i为键值中第一个字母在英语表中的序事，要求 （1）画出相应的开放列表； （2）画出线性探测处理的散列表；
（3）分别求这两个散列表在等概率情况下查找成功的平均查找长度； （4）画出二次探测处理的散列表； （5）公共溢出区汉。
10、现有一组单词（WEK，SUN，MON，TUE，WED，THU，FRI，SAT），其
50