网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
已知一个有序表为(1,2,3,4,5,6,7,8,9),则折半查找3需要比较()次。
A、1
B、2
C、3
D、4
参考答案
更多 “ 已知一个有序表为(1,2,3,4,5,6,7,8,9),则折半查找3需要比较()次。 A、1B、2C、3D、4 ” 相关考题
考题
设查找表为(50,60,75,85,96,98,105,110,120,130)(1)说出进行折半查找成功查找到元素120需要进行多少次元素间的比较?(2)为了折半查找元素95,经过多少次元素间的比较才能确定不能查到?(3)画出对上述有序表进行折半查找所对应的判定树(要求以数据元素作为树结点)。
考题
假设在有序线性表A[1..20]上进行折半查找,则比较一次查找成功的结点数为(),则比较二次查找成功的结点数为(),则比较三次查找成功的结点数为(),则比较四次查找成功的结点数为(),则比较五次查找成功的结点数为()
考题
填空题假设在有序线性表A[1..20]上进行折半查找,则比较一次查找成功的结点数为(),则比较二次查找成功的结点数为(),则比较三次查找成功的结点数为(),则比较四次查找成功的结点数为(),则比较五次查找成功的结点数为()
考题
单选题对有18个元素的有序表作二分(折半)查找,则查找A[3]的比较序列的下标为()。A
1、2、3B
9、5、2、3C
9、5、3D
9、4、2、3
热门标签
最新试卷