共找到 52 与查找元素A 相关的结果,耗时48 ms
对n个元素的有序表A[1..n]进行二分(折半)查找(除2取商时向下取整),查找元素A[i](1≤i≤n)时,最多与A中的(57)个元素进行比较。A.nB.[log2n]-1C.n/2D.[log2n]+1
在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
衡量查找算法效率的主要标准是(15)。A.元素个数B.所需的存储量C.平均查找长度D.算法难易程度
在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找,向下取整)。那么以下叙述中,错误的是()。A.无论要查找哪个元素,都是先与A[7]进行比较B.若要查找的元素等于A[9],则分别需与A[7]、A[11]、A[9]进行比较C.无论要查找的元素是否在A[]中,最多与表中的4个元素
在12个互异元素构成的有序数组 a[1..12] 中进行二分查找(即折半查找,向下取 整),若待查找的元素正好等于a[9],则在此过程中,依次与数组中的( )比较后,查找成功结束。A. a[6]、 a[7]、 a[8]、 a[9]B. a[6]、a[9]C.a[6]、 a[7]、 a[9]D. a
对n个元素的有序表A[1..n]进行二分(折半)查找(除2取商时向下取整),查找元素A[i](1≤i≤n)时,最多与A中的(57)个元素进行比较。A.nB.[log2n]-1C.n/2D.[log2n]+1
对具有n个元素的有序序列进行二分查找时,(61)。A.元素位置越靠近序列前端,查找该元素所需的比较次数越少B.查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]C.查找元素所需的比较次数与元素的位置无关D.元素位置越靠近序列后端,查找该元素所需的比较次数越少
在11个元素的有序表A[1..11]中,利用折半查找法()查找元素A[8]时,被比较的元素的下标依次是(64)。A.5,7,9,8B.5,9,7,8C.6,9,7,8D.6,9,10,8
●对n 个元素的有序表A[1..n]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时,所进行比较的表中元素个数的期望值)为(58)。(58)A. nB. (n+1)/2C. lOg2 nD. n2
●对n 个元素的有序表A[1..n]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时,所进行比较的表中元素个数的期望值)为__(58)。(58)A. nB. (n+1)/2C. lOg2 nD. n2
热门搜索: