更多"对含n个记录的有序表进行折半查找，设每个记录的查找概率相等，则平均查找"的相关试题:
[单项选择]线性表以（）方式存储，能进行折半查找。
A. 关键字有序的顺序
B. 顺序
C. 链接
D. 二叉树
[单项选择]线性表只要以（）方式存储就能进行折半查找。
A. 链接
B. 顺序
C. 关键字有序的顺序
D. 二叉树
[单项选择]用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。
A. 4
B. 3
C. 5
D. 6
[简答题]设查找表为（20，19，24，57，68，11）在排序后的有序表的基础上，画出对其进行折半查找所对应的判定树。（要求以数据元素作为树结点）
[单项选择]有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。
A. 29/9
B. 26/10
C. 31/10
D. 29/10
[单项选择]有一个长度为12的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。
A. 37/12
B. 39/12
C. 41/12
D. 35/12
[简答题]画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结点），并对上述序列进行折半查找，求等概率条件下，成功查找的平均查找长度。
[单项选择]关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是（）。
A. 顺序查找的算法非常简单但效率较低
B. 折半查找法的平均查找长度小，查找速度快
C. 分块查找的平均长度介于顺序查找和折半查找之间
D. 分块查找只能用于顺序存贮结构，且要求表中记录是有序的
[填空题]块查找又称为（），它是一种介于（）和折半查找之间的查找方法。
[填空题]折半查找又称为（），使用该查找算法的前提条件是，查找表中记录相应的关键字值必须按（）。
[单项选择]折半（二分）查找方法对查找表的要求是（）。
A. 链表存储结构，元素有序排列
B. 链表存储结构，元素无序排列
C. 顺序存储结构，元素有序排列
D. 顺序存储结构，元素无序排列
[单项选择]对n个元素的有序表A[1…n]进行二分（折半）查找（除2取商时向下取整），查找元素A[i]（1≤i≤n）时，最多与A中的（）个元素进行比较。
A. n
B. [log2n]-1
C. n/2
D. [log2n]+1
[单项选择]对100个数据元素采用折半查找法，最大比较次数为( )。
A. 6
B. 7
C. 8
D. 9
[单项选择]对含n个记录的顺序表进行顺序查找，在最坏情况下需要比较（）次。
A. n-1
B. n
C. （n+1）/2
D. n（n-1）/2
[单项选择]对于顺序存储的有序表{5，12，20，26，37，42，46，50，64}，若采用折半查找，则查找元素26的比较次数是（）。
A. 6
B. 4
C. 5
D. 3
[单项选择]有序表为{1，2，4，6，10，18，20，32}，用课本中折半查找算法查找值18，经（）次比较后成功查到。
A. 3
B. 2
C. 4
D. 5
