单选题对有14个元素的有序表A[1..14]作二分查找,查找元素A[4]时的被比较元素依次为()。AA[1],A[2],A[3],A[4]BA[1],A[14],A[7],A[4]CA[7],A[3],A[5],A[4]DA[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]
参考解析
解析:
暂无解析
相关考题:
对具有n个元素的有序序列进行二分查找时,(61)。A.元素位置越靠近序列前端,查找该元素所需的比较次数越少B.查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]C.查找元素所需的比较次数与元素的位置无关D.元素位置越靠近序列后端,查找该元素所需的比较次数越少
对有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
在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,3B.9,5,2,3C.1,2,3D.9,4,2,3
在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]
对有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]时的被比较元素依次为()。AA[1],A[2],A[3],A[4]BA[1],A[14],A[7],A[4]CA[7],A[3],A[5],A[4]DA[7],A[5],A[3],A[4]
填空题对一个具有100元素的有序表,若采用二分查找查找某个指定关键字的元素,最多需要比较()次。