已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当二分检索值为90的元素时,检索成功需比较的次数是( )。
- 首页
- 口腔医学技术
-
1.已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当二分检索值为90的元素时,检索成功需比较的次数是( )。
-
2.已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当二分检索值为90的元素时,检索成功需比较的次数是( )。
-
3.已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用二分查找法查找一个L中不存在的元素,则关键字的比较次数最多是( )。
-
4.假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,若查找元素90,需依次与哪些元素比较?
-
5.设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过( )。
-
6.关于二分查找算法在下面的有序表中( 15, 24, 32, 47, 50, 58, 62, 79, 83, 96 )若采用二分查找算法,假设各元素的检索概率相同,则平均查找长度为 。
-
7.二分查找有序表(2,8,13,24,33,41,52,58,63,100 ),若查找表中元素51,则其依次和表中元素( )进行比较,查找结果是失败。
-
8.已知有序表(5,16,20,27,30,36,44,55,60,67,71)进行折半查找,在表内各元素等概率情况下查找成功所需的平均查找长度为( )。
-
9.对具有7个元素的有序表进行对半搜索,搜索成功的平均搜索长度为______。
-
10.在有n个元素的顺序表中删除任意一个元素所需移动元素的平均次数为