网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
单选题
对有14个元素的有序表A[1..14]作二分查找,查找元素A[4]时的被比较元素依次为()。
A

A[1],A[2],A[3],A[4]

B

A[1],A[14],A[7],A[4]

C

A[7],A[3],A[5],A[4]

D

A[7],A[5],A[3],A[4]


参考答案

参考解析
解析: 暂无解析
更多 “单选题对有14个元素的有序表A[1..14]作二分查找,查找元素A[4]时的被比较元素依次为()。A A[1],A[2],A[3],A[4]B A[1],A[14],A[7],A[4]C A[7],A[3],A[5],A[4]D A[7],A[5],A[3],A[4]” 相关考题
考题 ● 折半(二分)查找方法对查找表的要求是(42)。(42)A.链表存储结构,元素有序排列B.链表存储结构,元素无序排列C.顺序存储结构,元素有序排列D.顺序存储结构,元素无序排列

考题 对具有n个元素的有序序列进行二分查找时,(61)。A.元素位置越靠近序列前端,查找该元素所需的比较次数越少B.查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]C.查找元素所需的比较次数与元素的位置无关D.元素位置越靠近序列后端,查找该元素所需的比较次数越少

考题 有100个有序元素的线性表,用二分查找法进行查找,最小比较的是______次。A.7B.4C.2D.1

考题 在有序表A[112]中,采用二分查找算法查等于A[12]的元素,所比较的元素下标依次为()。 A、5,8,10,12B、6,9,11,12C、4,7,9,12D、1,4,8,12

考题 对有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

考题 折半(二分)查找方法对查找表的要求是( )。A.链表存储结构,元素有序排列B.链表存储结构,元素无序排列C.顺序存储结构,元素有序排列D.顺序存储结构,元素无序排列

考题 ● 对 n 个元素的有序表 A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A 中的 (39) 个元素进行比较。(39)

考题 在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找,向下取整)。那么以下叙述中,错误的是()。A.无论要查找哪个元素,都是先与A[7]进行比较B.若要查找的元素等于A[9],则分别需与A[7]、A[11]、A[9]进行比较C.无论要查找的元素是否在A[]中,最多与表中的4个元素比较即可D.若待查找的元素不在A[]中,最少需要与表中的3个元素进行比较

考题 若有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

考题 设有序表中有1000个元素,则用二分查找元素X最多需要比较()次。A.15 B.10 C.17 D.25

考题 设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过()。

考题 在55个互异元素构成的有序表A[1..55]中进行折半查找(或二分查找,向下取整)。若需查找的元素等于A[19],则在查找过程中参与比较的元素依次为( )A.A[28]、A[30]、A[15]、A[20] B.A[28]、A[14]、A[21]、A[17] C.A[28]、A[15]、A[22]、A[18] D.A[28]、A[18]、A[22]、A[20]

考题 在55个互异元素构成的有序表A[1..55]中进行折半查找(或二分查找,向下取整)。若需要找的元素等于A[19],则在查找过程中参与比较的元素依次为( )、A[19]。A.A[28]、A[30]、A[15]、A[20] B.A[28]、A[14]、A[21]、A[17] C.A[28]、A[15]、A[22]、A[18] D.A[28]、A[18]、A[22]、A[20]

考题 对n个元素的有序表A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A中的()元素进行比较。A、n-1B、n/2C、(log2n)-1D、(log2n)+1

考题 对一个具有100元素的有序表,若采用二分查找查找某个指定关键字的元素,最多需要比较()次。

考题 假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找。若查找元素54,需依次与哪些元素比较?

考题 折半查找有序表(4,6,12,20,28,38,50,70,88,100),若查找表中元素20,它将依次与表中元素()比较大小。

考题 设有序表中有1000个元素,则用二分查找查找元素X最多需要比较()次。A、25B、10C、7D、1

考题 对有18个元素的有序表作二分(折半)查找,则查找A[3]的比较序列的下标为()。A、 1、2、3B、 9、5、2、3C、 9、5、3D、 9、4、2、3

考题 以二分查找方法从长度为12的有序表中查找一个元素时,平均查找长度为()。

考题 在有序表A[1..12]中,采用二分查找算法查等于A[12]的元素,所比较的元素下标依次为()。

考题 在有序表A[1..20]中,按二分查找方法进行查找,查找长度为5的元素个数是()。

考题 对有14个元素的有序表A[1..14]作二分查找,查找元素A[4]时的被比较元素依次为()。A、A[1],A[2],A[3],A[4]B、A[1],A[14],A[7],A[4]C、A[7],A[3],A[5],A[4]D、A[7],A[5],A[3],A[4]

考题 单选题设有序表中有1000个元素,则用二分查找查找元素X最多需要比较()次。A 25B 10C 7D 1

考题 单选题对有18个元素的有序表作二分(折半)查找,则查找A[3]的比较序列的下标为()。A  1、2、3B  9、5、2、3C  9、5、3D  9、4、2、3

考题 单选题对有14个元素的有序表A[1..14]作二分查找,查找元素A[4]时的被比较元素依次为()。A A[1],A[2],A[3],A[4]B A[1],A[14],A[7],A[4]C A[7],A[3],A[5],A[4]D A[7],A[5],A[3],A[4]

考题 填空题在有序表A[1..12]中,采用二分查找算法查等于A[12]的元素,所比较的元素下标依次为()。

考题 填空题对一个具有100元素的有序表,若采用二分查找查找某个指定关键字的元素,最多需要比较()次。