网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
在有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
B.6，9，10，11
C.6，7，9，11
D.6，8，9，11
参考答案
参考解析
解析：
更多 “在有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” 相关考题
考题
设查找表为(7,15,21,22,40,58,68,80,88,89,120) ,元素的下标依次为1,2,3,……, 11.(1)画出对上述查找表进行折半查找所对应的判定树(树中结点用下标表示)(2)说明成功查找到元素40需要经过多少次比较?(3)求在等概率条件下,成功查找的平均比较次数?
考题
设查找表为(50,60,75,85,96,98,105,110,120,130)(1)说出进行折半查找成功查找到元素120需要进行多少次元素间的比较?(2)为了折半查找元素95，经过多少次元素间的比较才能确定不能查到?(3)画出对上述有序表进行折半查找所对应的判定树(要求以数据元素作为树结点)。
考题
对有17个元素的有序表A [1…17]作二分查找，在查找其等于A[8]的元素时，被比较的元素的下标依次是(59)。A．9，4，6，7，8B．9，5，7，8C．9，5，6，7，8D．9，5，4，6，7，8
考题
在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的顺序存储的有序表，若采用折半查找(向下取整)，则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。A．5B．4C．3D．2A．B．C．D．
考题
在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
考题
对n个元素的有序表A[1．．n]进行二分(折半)查找(除2取商时向下取整)，查找元素A[i](1≤i≤n)时，最多与A中的(57)个元素进行比较。A．nB．[log2n]-1C．n／2D．[log2n]+1
考题
在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
考题
在有13个元素构成的有序表data[1..13]中，用折半查找（即二分查找，计算时向下取整）方式查找值等于data[8]的元素时，先后与(41)等元素进行了比较。A.data[7]. data[6]. data[8]B.data[7]. Data[8]C.data[7]. data[10]. data[8]D.data[7]. data[10]、data[9]. data[8]
考题
● 对于长度为 11 的顺序存储的有序表，若采用折半查找（向下取整） ，则找到第 5个元素需要与表中的 （39） 个元素进行比较操作（包括与第 5 个元素的比较） 。（39）A. 5B. 4C. 3D. 2
考题
●在有11个元素的有序数组a[1..11]中进行二分查找（即折半查找），依次与(37)比较后，成功找到元素a[5]。(37)A.a[6]、a[2]、a[5]B.a[6]、a[4]、a[5]C.a[6]、a[3]、a[4]、a[5]D.a[6]、a[8]、a[4]、a[5]
考题
在13个元素构成的有序表A[1..13]中进行折半查找（或称为二分查找，向下取整）。那么以下叙述中，错误的是（60）。A.无论要查找哪个元素，都是先与A[7]进行比较
B.若要查找的元素等于A[9]，则分别需与A[7]、A[11]、A[9]进行比较
C.无论要查找的元素是否在A[]中，最多与表中的4个元素比较即可
D.若待查找的元素不在A[]中，最少需要与表中的3个元素进行比较
考题
下面关于折半查找法的叙述中，正确的是（）。A、只要线性表中元素按值有序排列，就可以采用折半查找B、只要线性表采用顺序存储结构，就可以采用折半查找C、线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找D、在链表中也可以采用折半查找
考题
单选题下面关于折半查找法的叙述中，正确的是（）。A
只要线性表中元素按值有序排列，就可以采用折半查找B
只要线性表采用顺序存储结构，就可以采用折半查找C
线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找D
在链表中也可以采用折半查找
考题
问答题假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95）进行折半查找。若查找元素54，需依次与哪些元素比较？
热门标签
最新试卷
