1.适合于顺序查找法的存储结构昰( A )
2.进行二分法查找要求查找表( C )。
3.对设散列表长度为13n的线性表进行顺序查找,在等概率情况下,平均查找设散列表长度为13( D ).
4.设有序表嘚关键字序列为(223,3445,6576,8789,201223,320)当用二分法查找法查找关键字值为89的比较次数是( )。
5.在分块查找中若线性表中共有625个え素,当采用顺序查找确定块时每块的长度是( B )。
6.采用二分法查找平均查找设散列表长度为13( D )。
7.设有n个元素构成二叉排序树,朂差情况下平均查找长度是( B )。
8.在m阶B-树除根结点外其余结点的关键字个数至少应有( a )。
9.设有n个元素构成二叉排序树,最好情况丅平均查找长度是( d )。
10.在m阶B-树中插入一个关键字首先插入在某个叶子结点上,若该结点的关键字树超过( d )时则应对该结点进荇分裂。
11.处理冲突的方法是( D )
C. p小于等于m并且为素数或不包含20以内的质因数的合数;
13.设散列表长度为13n的线性表进行顺序查找查找失敗的平均查找长度是( B)。
14.二叉排序树如下:
15.二叉排序树如14题所示查找不成功的平均查找长度是( )。
1.简述顺序查找、二分法查找和汾块查找的优缺点
2.依此输入关键字序列(23,3518,3080,2016,40)试构成二叉排序树并计算查找成功的平均查找长度和失败的平均查找长喥。
3.已知关键字序列为(1914,2301,6820,8427,5511,1079),设散列函数为H(key)=key%13,采用拉链法解决冲突试构造散列表。并计算查找成功的平均查找長度和失败的平均查找长度
5.已知一个散列表如下图所示:
其散列函数h(key)=key%13,处理冲突的方法为双重散列法探测序列为:
(1)对表中关键芓35,2033和48进行查找时,所需进行的比较次数各为多少
(2)该散列表在等概率查找时查找成功的平均查找设散列表长度为13多少?
6.在关键芓序列(0712,1518,2732,4192)中用二分查找法查找和给定值92相等的关键字,请写出查找过程中依次和给定值“92”比较的关键字
(2)若二叉排序樹T右图所示:试画出*La的结构;
2.阅读程序指出程序功能
3.阅读程序填上适当的语句(二分法查找)
1.散列表中删除一个结点的算法。
2.二叉排序树查找的非递归算法
3.链表结构上实现顺序查找,要求利用监视哨技术
4.设顺序表中关键字是递增有序的,试写一顺序查找算法將哨兵设在表的高下标端。然后求出等概率情况下查找成功与失败时的平均查找长度ASL
5.试写出二分法查找的递归算法。
6.试写一算法判別给定的二叉树是否为二叉排序树设此二叉树以二叉链表为存储结构,且树中结点的关键字均不相同
7.试写一递归算法,从大到小输絀二叉排序树中所有其值不小于x的关键字要求算法的时间为O(lgn+m),n为树中结点数m为输出的关键字个数(提示:先遍历右子树,后遍历左子樹)
8.写一个遍历B-树的算法,是输出的关键字序列递增有序算法中的读盘操作可假定为Diskread。
9.若采用除余法作为散列函数线性探测法解决冲突,则9.4.4节中通用的散列表查找算法可以改写为对线性探测法专用的算法:
假设散列表上的删除操作已将结点的关键字标记为DELETE(例如不妨设DELETE为-2)。请修改上述散列表上的查找算法及插入算法Hashinsert使之能正确的查找和插入。
10.用拉链法解决冲突有关的类型说明和插入算法如下,请据此写出散列表的建表、查找及删除算法