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

题目内容（请给出正确答案）

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

A.3

B.4

C.5

D.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的有序表进行折半查找，查找所有关键字，最多的比较次数为次。

查看答案

热门标签