设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为( )。
- 首页
- 助理医师
-
1.设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为( )。
-
2.采用顺序查找法查找长度为n的线性表时,其平均查找长度为( )A、nB、n/2C、(n 1)/2D、(n-1)/2
-
3.在一个长度为n的线性表中顺序查找值为x的元素时,查找成功的平均查找长度(假定查找每个元素的概率都相等)为( )。
-
4.采用折半查找方法查找长度为n的查找表,平均查找长度为()。
-
5.在顺序储存的线性表R[0..29]上进行进行分块检索(设分为5块)的平均检索长度为()
-
6.【单选题】对N个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为( )。
-
7.关于顺序查找算法在下面的线性表中( 15, 24, 32, 47, 50, 58, 62, 79, 83, 96 )若采用顺序查找算法,假设各元素的检索概率相同,则平均查找长度为 。
-
8.在长度为n的有序顺序表中,采用二分法查找,在等概率的情况下,查找成功的平均查找长度是
-
9.关于顺序查找算法在下面的线性表中,( 15, 24, 32, 47, 50, 58, 62, 79, 83, 96 )若采用顺序查找算法,则最大查找长度为 。
-
10.采用分块查找时,若线性表中共有400个元素,查找每个元素的概率相同,