采用分块查找时,若线性表中共有400个元素,查找每个元素的概率相同,
A、40
B、80
C、20
D、400
发布时间：2025-06-28 15:58:40
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：C
相关试题
- 1.采用分块查找时,若线性表中共有400个元素,查找每个元素的概率相同,
- 2.采用分块查找时,若线性表中共有400个元素,查找每个元素的概率相同,
- 3.采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分（ ）个结点最佳。
- 4.【单选题】对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( )。
- 5.设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（ ）。
- 6.关于顺序查找算法在下面的线性表中( 15, 24, 32, 47, 50, 58, 62, 79, 83, 96 )若采用顺序查找算法，假设各元素的检索概率相同，则平均查找长度为 。
- 7.关于顺序查找算法在下面的线性表中( 15, 24, 32, 47, 50, 58, 62, 79, 83, 96 )若采用顺序查找算法，则查找元素 58 时，需要比较 次。
- 8.二分查找有序表（2，8，13，24，33，41，52，58，63，100 ），若查找表中元素51，则其依次和表中元素（ ）进行比较，查找结果是失败。
- 9.关于二分查找算法在下面的有序表中( 15, 24, 32, 47, 50, 58, 62, 79, 83, 96 )若采用二分查找算法，假设各元素的检索概率相同，则平均查找长度为 。
- 10.若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（ ）。
