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