2. 计算机
  3. 对n个元素的有序表A[1．n]进行二分(折半)查找(除2取商时向下取整)，查找元素A[i](1≤i≤n)时，最多于A中的(57)个元素进行比较。

对n个元素的有序表A[1．n]进行二分(折半)查找(除2取商时向下取整)，查找元素A[i](1≤i≤n)时，最多于A中的(57)个元素进行比较。

admin2021-01-13  48
问题 对n个元素的有序表A[1．n]进行二分(折半)查找(除2取商时向下取整)，查找元素A(1≤i≤n)时，最多于A中的(57)个元素进行比较。
选项 A、n
B、[log2n]一1
C、n／2
D、[log2n]+1
答案D
解析 二分查找是一种效率较高的查找方法，在10个元素构成的有序表中进行二分查找的过程可用二分查找判定树表示，如图8一10所示：

其中，节点中数字表示元素在表中的序号。以节点10为例，它所在的位置说明若要查找表中的第10个元素，则依次与第5个、第8个、第9个和第10个元素进行了比较。若有序表中有n个元素，则对其进行二分查找的判定树的高度为[log2n]+1(与具有n个节点的完全二叉树高度一样)，因此，查找过程中最多与[log2n]+1个元素进行比较。
转载请注明原文地址:https://kaotiyun.com/show/BXCZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)