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

设有序表中有1000个元素,则用二分查找查找元素X最多需要比较()次。

  • A、25
  • B、10
  • C、7
  • D、1

相关考题:

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

设查找表为(50,60,75,85,96,98,105,110,120,130)(1)说出进行折半查找成功查找到元素120需要进行多少次元素间的比较?(2)为了折半查找元素95,经过多少次元素间的比较才能确定不能查到?(3)画出对上述有序表进行折半查找所对应的判定树(要求以数据元素作为树结点)。

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

设一线性表中有a1,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较______次。

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

设一线性表中有al,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。

对n个元素的有序表A[1..n]进行二分(折半)查找(除2取商时向下取整),查找元素A[i](1≤i≤n)时,最多与A中的(57)个元素进行比较。A.nB.[log2n]-1C.n/2D.[log2n]+1

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

设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过()。A.log2+1B.log2(n-1)C.log2nD.log2(n+1)

对含有16个元素的有序表进行二分查找,关键字比较次数最多是()A.3B.4C.5D.6

设—线性表中有a1,32,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。

性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。A.数据元素按值有序B.采用顺序存储结构C.据元素按值有序,并且采用顺序存储结构D.据元素按值有序,并且采用链式存储结构

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

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

设一个顺序有序表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]

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

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

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

以二分查找方法从长度为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]

在有序表(41,62,75,77,82,95,100)上进行二分查找,查找关键字为82的数据元素需要比较的次数是()次。

填空题在有序表(41,62,75,77,82,95,100)上进行二分查找,查找关键字为82的数据元素需要比较的次数是()次。

单选题设有序表中有1000个元素,则用二分查找查找元素X最多需要比较()次。A25B10C7D1

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

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