2. 从业资格
  3. 对n个元素的有序表A[1..n]进行二分（折半）查找（除2取商时向下取整），查找

对n个元素的有序表A[1..n]进行二分（折半）查找（除2取商时向下取整），查找

最全题库2022-08-02  11
问题 对n个元素的有序表A[1..n]进行二分（折半）查找（除2取商时向下取整），查找元素A（1≤i≤n）时，最多与A中的（　　）个元素进行比较。A.nB.C.n/2D.
选项
答案 D
解析 本题考查数据结构基础知识。二分查找是一种效率较高的查找方法，在10个元素构成的有序表中进行二分查找的过程可用二分查找判定树表示，如下图所示：其中，结点中的数字表示元素在表中的序号。以结点10为例，它所在的位置说明若要查找表中的第10个元素，则依次与第5个、第8个、第9个和第10个元素进行了比较。若有序表中有n个元素，则对其进行二分查找的判定树的高度为［log2?n]+1（与具有n个结点的完全二叉树高度一样），因此，查找过程中最多与［log2?n]+1个元素进行比较。
转载请注明原文地址:https://tihaiku.com/congyezige/2409442.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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