网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
问答题
设查找表为（7，15，21，22，40，58，68，80，88，89，120），元素的下标依次为1，2，3，……，11。求在等概率条件下，成功查找的平均比较次数？
参考答案
参考解析
解析：
暂无解析
更多 “问答题设查找表为（7，15，21，22，40，58，68，80，88，89，120），元素的下标依次为1，2，3，……，11。求在等概率条件下，成功查找的平均比较次数？” 相关考题
考题
设查找表为(7,15,21,22,40,58,68,80,88,89,120) ,元素的下标依次为1,2,3,……, 11.(1)画出对上述查找表进行折半查找所对应的判定树(树中结点用下标表示)(2)说明成功查找到元素40需要经过多少次比较?(3)求在等概率条件下,成功查找的平均比较次数?
考题
设查找表为(1,10,11,14,23,27,29,55,68) ,画出对上述查找表进行折半查找所对应的判定树,为了成功查找到元素14,需要依次与元素回答()进行比较。
A. 23,10,1,14B.23,29,27,14C. 23,10,11,14D.23,29,55,14在等概率条件下，成功查找的平均比较次数为（ ）。A.24/9B. 25 /9C.3D.2.5
考题
在11个元素的有序表A[1..11]中，利用折半查找法()查找元素A[8]时，被比较的元素的下标依次是(64)。A．5，7，9，8B．5，9，7，8C．6，9，7，8D．6，9，10，8
考题
在11个元素的有序表A[1…11)中进行折半查找[L(low+high)/2]，查找元素A[11]时，被比较的元素的下标依次是(49)。A．6，8，10，11B．6，9，10，11C．6，7，9，11D．6，8，9，11
考题
在11个元素的有序表A[1..11]中进行折半查找(|(low+high)/2|)，查找元素A[11]时，被比较的元素的下标依次是(44)。A．6，8，10，11B．6，9，10，11C．6，7，9，11D．6，8，9，11
考题
将数据元素2，4，6，8，10，12，14，16，18，20依次存放于一个一维数组中，然后采用折半查找方法查找数组元素12，被比较过的数组元素的下标依次为(52)。A．10，16，12B．10，12，16C．5，8，6D．5，6，8
考题
若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为()。A.9，5，3
B.9，5，2，3
C.1，2，3
D.9，4，2，3
考题
在有11个元素的有序表A[1.11]中进行折半查找，查找元素A[11]时，被比较的元素的下标依次是()。A.6，8，10，11
B.6，9，10，11
C.6，7，9，11
D.6，8，9，11
考题
设有序表为（13，19，25，36，48，51，63，84，91，116，135，200），元素的下标依次为1，2，……，12。画出对上述有序表进行折半查找所对应的判定树（树结点用下标表示）。
考题
设有序表为（13，19，25，36，48，51，63，84，91，116，135，200），元素的下标依次为1，2，……，12。设查找元素5，需要进行多少次元素间的比较才能确定不能查到。
考题
单选题若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为（）。A
1，2，3B
9，5，2，3C
9，5，3D
9，4，2，3
考题
单选题若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查我，则查我A[3]的比较序列的下标依次为( )A
1，2，3B
9，5，2，3C
9，5，3D
9，4，2，3
考题
问答题设有序表为（13，19，25，36，48，51，63，84，91，116，135，200），元素的下标依次为1，2，……，12。设查找元素5，需要进行多少次元素间的比较才能确定不能查到。
考题
单选题设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（）A
6B
11C
5D
6.5
热门标签
最新试卷
