A6
B3
C8
D4
有一个有序表{2,3,9,13,33,42,45,63,74,77,82,95,110},用折半查找法查找值为82的结点,经()次比较后查找成功。
填空题查看答案
已知一个有序表为{11,22,33,44,55,66,77,88,99},则顺序查找元素55需要比较()次。
单选题查看答案
设有序表为(13,19,25,36,48,51,63,84,91,116,135,200),元素的下标依次为1,2,……,12。画出对上述有序表进行折半查找所对应的判定树(树结点用下标表示)。
简答题查看答案
对于顺序存储的有序表{5,12,20,26,37,42,46,50,64},若采用折半查找,则查找元素26的比较次数是()。
单选题查看答案
有序表为{1,2,4,6,10,18,20,32},用课本中折半查找算法查找值18,经()次比较后成功查到。
单选题查看答案
一个有序表{3,4,10,14,34,43,46,64,75,78,90,96,130}用折半查找法查找值为90的结点,经()次比较后查找成功。
填空题查看答案
折半查找只适用于()的有序表。
填空题查看答案
折半查找只适用于()存储的有序表。
填空题查看答案
依次将每两个相邻的有序表合并成一个有序表的排序方法称为()。
单选题查看答案