网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

对含有16个元素的有序表进行二分查找,关键字比较次数最多是()

A.3

B.4

C.5

D.6


参考答案

更多 “ 对含有16个元素的有序表进行二分查找,关键字比较次数最多是()A.3B.4C.5D.6 ” 相关考题
考题 在有序表(1,3,5,7,9,11,13)中二分查找关键字9时所需进行的关键字比较次数为【 】。

考题 已知一个长度为32的有序表,若采用二分查找一个不存在的元素,则比较次数最多是()A.4B.5C.6D.7

考题 在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进行的关键字比较次数为【 】。

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

考题 已知一个长度为16的顺序表,其元素按关键字有序排序,若采用折半查找法查找一个存在的元素,则比较的次数最多是()。A.5B.4C.7D.6

考题 已知一个长度为16的顺序表L,其元素按关键字有序排列,若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多是?

考题 1、对一个长度为10的有序表进行识别相等的二分查找,查找成功时,关键字的比较次数至少为 次。

考题 下列说法错误的是()。A.二分查找适用于元素经常变动而查找频繁的有序表。B.二分查找每执行一次,都将查找空间减少一半,是计算机科学中分治思想的完美体现。C.二分查找最多所需的比较次数是第一个大于表中元素个数的2的幂次数。D.二分查找要求待查表按关键字有序排列。

考题 对长度为64的有序表进行折半查找,查找所有关键字,最多的比较次数为 次。