设顺序线性表的长度为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.采用分块查找时,若线性表中共有400个元素,查找每个元素的概率相同,
-
9.采用分块查找时,若线性表中共有400个元素,查找每个元素的概率相同,
-
10.若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。