采用分块查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分( )个结点最佳。
- 首页
- 安全工程师
-
1.采用分块查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分( )个结点最佳。
-
2.采用分块查找时,若线性表中共有400个元素,查找每个元素的概率相同,
-
3.采用分块查找时,若线性表中共有400个元素,查找每个元素的概率相同,
-
4.【单选题】对N个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为( )。
-
5.设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为( )。
-
6.用二分查找法查找具有n个结点的顺序表时,查找每个结点的平均比较次数是( )
-
7.关于顺序查找算法在下面的线性表中( 15, 24, 32, 47, 50, 58, 62, 79, 83, 96 )若采用顺序查找算法,假设各元素的检索概率相同,则平均查找长度为 。
-
8.在一个长度为n的线性表中顺序查找值为x的元素时,查找成功的平均查找长度(假定查找每个元素的概率都相等)为( )。
-
9.关于顺序查找算法在下面的线性表中( 15, 24, 32, 47, 50, 58, 62, 79, 83, 96 )若采用顺序查找算法,则查找元素 58 时,需要比较 次。
-
10.若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为( )。