对索引顺序表进行分块查找时,确定待查记录所在块时()。
A: 只能采用顺序查找
B: 只能采用二分查找
C: 可以采用顺序和二分查找
D: 以上方法都不行
A: 只能采用顺序查找
B: 只能采用二分查找
C: 可以采用顺序和二分查找
D: 以上方法都不行
举一反三
- 关于分块查找不正确的描述是?()。 A: 在分块查找时,首先查找索引表,然后查找相应的块 B: 在查找索引表时,可以使用二分查找或顺序查找 C: 在查找块中查找时,可以使用二分查找或顺序查找 D: 各块中的最大关键字及块的起始位置构成索引表
- 以下关于顺序查找和二分查找的叙述中,正确的是______。 A: 顺序查找方法只适用于采用顺序存储结构的查找表 B: 顺序查找方法只适用于采用链表存储结构的查找表 C: 二分查找只适用于采用顺序存储结构的查找表 D: 二分查找只适用于采用循环链表存储结构的查找表
- 【单选题】在索引顺序表中查找一个元素,可用的且最快的方法是() A. 用顺序查找法确定元素所在块,再用顺序查找法在相应块中查找 B. 用顺序查找法确定元素所在块,再用二分查找法在相应块中查找 C. 用二分查找法确定元素所在块,再用顺序查找法在相应块中查找 D. 用二分查找法确定元素所在块,再用二分查找法在相应块中查找
- 4.对有序表而言,采用二分查找总比采用顺序查找速度快。
- 设顺序存储的线性表共有123个元素,按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为