请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.假设查找表长为n，对于分块查找，如过采用顺序查找确定待查值可能所在的块，那么每块的关键字个数为（ ）时，分块查找的平均查找长度可以达到最佳。 A: [img=41x25]18033b726537654.png[/img] B: [img=50x26]18033b726d1d57e.png[/img] C: [img=27x26]18033b727559d99.png[/img] D: [img=50x26]18033b727df1d03.png[/img]
- 2.05.对表长为n的顺序表进行分块查找,若以顺序查找确定块,且每块长度为s则在等概率查找的情况下,查找成功的平均查找长度为
- 3.采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定节点所在的块，每块应分________个节点最佳
- 4.采用分块查找时，若线性表共有625个元素，查找每个元素的概率相等，假设采用顺序查找来确定结点所在的块时，每块分()个结点最佳
- 5.采用分块查找时,若线性表中共有400个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分()个结点为最佳
- 6.采用分块查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块时,每块应分( )个结点最佳:
- 7.采用分块查找时，若线性表中共有324个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块，每块应分12个结点最佳。（） 选项： A:正确 B:错误
- 8.设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为（ ）。选项： A:21 B:41 C:23 D:62
- 9.在以下的查找算法中，平均查找长度与元素个数n无关的查找方法是( )。 选项： A: 分块查找 B: 顺序查找 C: 二分查找 D: 哈希表查找
- 10.设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为( ) 选项：A、 21B、 23C、 41D、 62
- 11.采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块，则每块分为() 个结点最佳。 选项： A:9 B:25 C:6 D:625
- 12.采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分（ ）个结点最佳。选项： A:10 B:25 C:6 D:625
- 13.采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分（ ）个结点最佳。选项： A:625 B:25 C:6 D:10
- 14.在各种查找方法中，平均查找长度与结点个数n无关的查找方法是（ ）。选项： A:顺序查找 B:折半查找 C:散列查找 D:分块查找
- 15.关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是（）。 选项： A、顺序查找的算法非常简单但效率较低 B、折半查找法的平均查找长度小，查找速度快 C、分块查找的平均长度介于顺序查找和折半查找之间 D、分块查找只能用于顺序存贮结构，且要求表中记录是有序的
- 16.在各种查找方法中，平均查找长度与结点个数n无关的查找方法是（ ）。 选项： A:顺序查找 B:二分查找 C:分块查找 D:哈希查找
- 17.在各种查找方法中，平均查找长度与结点个数n无关的查找方法是（ ）。选项： A:折半查找 B:散列查找 C:顺序查找 D:分块查找
- 18.在各种查找方法中，平均查找长度与结点个数n无关的查找方法是（ ）。选项： A:顺序查找; B:二分查找; C:分块查找; D:哈希查找
- 19.对于长度为n的线性表，若进行顺序查找，则时间复杂度为________;若采用二分法查找，则时间复杂度为________；若采用分块查找(假定总块数和每块长度均接近√n)，则时间复杂度为________o
