设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为( )。
- 首页
- 助理医师
-
1.设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为( )。
-
2.采用折半查找方法查找长度为n的查找表,平均查找长度为()。
-
3.在顺序储存的线性表R[0..29]上进行进行分块检索(设分为5块)的平均检索长度为()
-
4.【单选题】对N个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为( )。
-
5.关于顺序查找算法在下面的线性表中( 15, 24, 32, 47, 50, 58, 62, 79, 83, 96 )若采用顺序查找算法,假设各元素的检索概率相同,则平均查找长度为 。
-
6.在长度为n的有序顺序表中,采用二分法查找,在等概率的情况下,查找成功的平均查找长度是
-
7.关于顺序查找算法在下面的线性表中,( 15, 24, 32, 47, 50, 58, 62, 79, 83, 96 )若采用顺序查找算法,则最大查找长度为 。
-
8.采用分块查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分( )个结点最佳。
-
9.设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为( )。
-
10.关于顺序查找说法正确的是( )。A.在顺序查找中,如果有n个元素,所需要的存储空间大小为n。B.顺序查找属于动态查找。C.顺序查找用下标为0的元素做为监视哨。D.在顺序查找中,查找失败的查找长度为n。