首页 › 答案 › 标签 › 二分查找

二分查找

1二分查找是一个有效计算平方根的办法。（）

2一个运用二分查找算法的程序的时间复杂度是（）。

3线性表进行二分查找法查找，其前提条件是（）。

4下面关于二分查找的叙述正确的是（）。

5二分查找时1024个元素最多需要（）次比较

6对线性表进行二分查找时，要求线性表必须采用（）。

7二分查找对数据序列的要求是（）。

8一个运用二分查找算法的程序的时间复杂度是（）

9折半(二分)查找法适用的线性表应该满足（）的要求。

10顺序查找与二分查找针对的都是无序数据集。

11对线性表进行二分查找时，要求线性表必须。

12对线性表进行二分查找时，要求线性表必须（）。

13相比顺序查找法，二分查找法的时间复杂度（），查询效率（）。

14二分查找算法每次取查找范围内排列在最中间的数据项进行比较，二分查找要求线性表必须（）

15下面关于二分查找的叙述正确的是：

16二分查找法要求待查表的关键字值必须有序。

21顺序查找法与二分查找法对存储结构的要求是（）。

22什么是描述二分查找的判定树？

23对于有序表查找问题，最坏情况下，三分查找优于二分查找。

29对线性表L进行二分查找时，要求L必须满足（）

30对线性表进行二分查找时，要求线性表必须是（）

31下列线性表中，能使用二分查找的是（）

32实现二分查找（折半查找）时，要求查找表（）。

33折半（二分）查找法适用的线性表应该满足（）的要求。

34二分查找在1~1000范围内最多需要几次必中？

35二分查找树里查询一个关键字的最坏时间复杂度是（）

36二分查找的时间复杂度（）

37若在线性表中采用二分查找法查找元素，该线性表应该（）

38在最坏情况下，二分查找法的时间复杂度为（）。

39已知一个有序表为12、18、24、47、50、62、83、90、115、134，当二分查找值为90的元素时，(B)次比较后查找成功；当二分查找值为47的元素时，（）次比较后查找成功。

40对关键字序列(07，12，15，18，27，32，41，92，117，132，148，156)中用二分查找法查找关键字92，在查找过程中依次需要关键字比较。

41在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。

42对于1000个数据元素组成的查找表，采用二分查找，平均查找长度为（）。

43以二分查找方法在一个查找表上进行查找时，该查找表必须组织成（）存储的（）表。

44用二分查找法对具有n个结点的线性表查找的时间复杂性量级为（）

45采用二分查找法在1，3，5，8，9，12，25七个数中查找9，需要比较（）次，即可查找到。

46对有序表（18，20，25，34，48，62，74，85）用二分查找法查找85，所需的比较次数为（）。

47对有18个元素的有序表作二分查找，则查找A［3］的比较序列的下标依次为（）。

48二分查找可以在有序的双向链表上进行。（）

49对有n个记录的有序表采用二分查找，其平均查找长度的量级为（）。

5048对有n个记录的有序表采用二分查找，其平均查找长度的量级为（）。

51对于长度为N的线性表采用二分查找，则时间复杂度为n+1。（）

52折半（二分）查找有序表（3，4，5，10，13，14，20，30），若查找元素30，则被比较的元素依次为（）

53查找相同结点的效率二分查找总比顺序查找高。（）

54已知一个有序顺序表为(11，15，23，35，45，56，66，85，89，106，127)，当二分查找值为89的元素时，需要（）次比较即可查找成功。

55采用二分查找方法查找长度为n(n足够大)的线性表时，每个元素的平均查找长度为（）

56采用二分查找的算法，当n较大时，其平均查找长度ASL近乎为。

57在有序表A[1…12]中，采用二分查找算法查等于A[12]的元素，所比较的元素下标依次为（）。

58在有序表A[1…20]中，按二分查找方法进行查找，查找长度为5的元素个数是（）。

59采用二分查找的算法，当n较大时，其平均查找长度ASL近乎为（）

60采用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为。

61在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）

62在有11个元素的有序数组a[111]中进行二分查找(即折半查找)，依次与（）比较后，成功找到元素a[5]

63采用二分查找法在1,3,5,8,9,12,25七个数中查找9，需要比较（）次，即可查找到。

64有序数组a[18]进行二分查找时，查找到a[5]的查找路径（下标序列）为（）。

65对a[12]进行二分查找，查找下标为（）的元素时，查找长度最大。

66下列说法错误的是A二分查找算法所需的比较次数是表中元素个数的2的幂次数

67二分查找时要先将表的（）位置记录的关键字与查找关键字比较。

68二分查找法只能用于数值型数据。Binary search method can only be used for numerical data

69在使用二分查找法之前要求数据已经排好序。Before using the binary search method, the data should be ordered

70在关键字序列（8,12,20,25,33）中，采用二分查找25，关键字之间比较需要（）次。

71二分查找过程所对应的判定树是一棵平衡的二叉排序树。

72对a[12]进行二分查找，在等概率情况下，查找成功的平均查找长度为（）。

73对有14个元素的有序表A[14]作二分查找，查找元素A[3]时，将会与（）元素依次比较。

74许多经典的算法，如归并排序、二分查找等，都采用了分治的思想。

75根据数据集的特征不同，查找算法有顺序查找、二分查找、散列查找等。

76在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数（）

77在长度为97的顺序有序表中作二分查找，最多需要的比较次数为（）

78使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为（）

79在顺序查找与二分查找两种方法中，可以用（）方法对有序线性链表进行查找。

80设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为（）。

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

82已知一个有序表为（15，19，30，33，49，50，65，88，93，126，164），当二分查找值为126的元素时，检索成功需进行的比较次数为（）。

83对含有16个元素的有序表进行二分查找，关键字比较次数最多是（）

84已知一个长度为32的有序表，若采用二分查找一个不存在的元素，则比较次数最多是（）

85若有序表的关键字序列为（BCD，e，f，g，q，r，s，t），则在二分查找关键字b的过程中，先后进行的关键字依次为（）

86针对二分查找算法，假设一个有序数组有136个元素，那么要查找到第10个元素，需要比较的元素为（）

87对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时平均查找长度（ASL）为（）

88设一组初始记录关键字序列为（13，18，24，35，40，50，62，83，90，115，134），则利用二分查找算法查找关键字90需要比较的关键字个数为（）

89在一个线性表上可以进行二分查找（折半查找）的充分必要条件是（）。

90给定一长度为10的有序表，按二分查找法对该表进行查找，在等概率的情况下，其平均查找长度为（）

91对含有l6个元素的有序表进行二分查找，关键字比较次数最多是（）

92对有序表而言采用二分查找总比采用顺序查找法速度快。

93二分查找算法是以比较为基础解决有序表查找问题最坏情况下的最优算法。

94在13个元素构成的有序表A[113]中进行折半查找（或称为二分查找，向下取整）。那么以下叙述中，错误的是（）。

95在12个互异元素构成的有序数组a[112]中进行二分查找（即折半查找，向下取整），若待查找的元素正好等于a[9]，则在此过程中，依次与数组中的（）比较后，查找成功结束。

96广告系统为了做地理位置定向，将IPV4分割为627672个区间，并标识了地理位置信息，区间之间无重叠，用二分查找将IP地址映射到地理位置信息，请问在最坏的情况下，需要查找多少次？（）

97设在长度为20的有序表中进行二分查找，则比较一次查找成功的结点数有（）个，比较两次查找成功有结点数有（）个。

98二分查找算法就是先将表的中间位置记录的关键字与查找关键字相比较，如果两者相等，则查找成功，否则将表分成前、后两个子表，根据比较结果，决定查找前一子表还是后一子表。

99假设待查找区间的起始位置和终止位置分别为low和high，则二分查找算法在下面情况出现时说明找不到要查找的数据（）。