已知一个有序表为(1,2,3,4,5,6,7,8,9),则顺序查找5需要比较()次。 A、5B、6C、3D、4
已知一个有序表为(1,2,3,4,5,6,7,8,9),则顺序查找5需要比较()次。
A、5
B、6
C、3
D、4
相关考题:
● 对于长度为 11 的顺序存储的有序表,若采用折半查找(向下取整) ,则找到第 5个元素需要与表中的 (39) 个元素进行比较操作(包括与第 5 个元素的比较) 。(39)A. 5B. 4C. 3D. 2
设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为()。A.A[7],A[5],A[3],A[4]B.A[1],A[14],A[7],A[4]C.A[7],A[3],A[5],A[4]D.A[1],A[2],A[3],A[4]
假设在有序线性表A[1..20]上进行折半查找,则比较一次查找成功的结点数为(),则比较二次查找成功的结点数为(),则比较三次查找成功的结点数为(),则比较四次查找成功的结点数为(),则比较五次查找成功的结点数为()
填空题假设在有序线性表A[1..20]上进行折半查找,则比较一次查找成功的结点数为(),则比较二次查找成功的结点数为(),则比较三次查找成功的结点数为(),则比较四次查找成功的结点数为(),则比较五次查找成功的结点数为()
单选题对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为()。A 3B 4C 5D 6