早教吧作业答案频道 -->其他-->
有关键字递增的数组A30，按折半查找进行查找，查找程度为5的元素个数为15，对不对？这类题怎么做。
题目详情
有关键字递增的数组A【30】，按折半查找进行查找，查找程度为5的元素个数为15，对不对？这类题怎么做。
▼优质解答
答案和解析
构造折半查找的判定树就可以了
第1层1个结点
第2层2个结点
第3层4个结点
第4层8个结点，共计1+2 + 4 + 8 = 15
剩余30-15 = 15在第5层，也就是说比较次数为5次，因此答案正确
第1层1个结点
第2层2个结点
第3层4个结点
第4层8个结点，共计1+2 + 4 + 8 = 15
剩余30-15 = 15在第5层，也就是说比较次数为5次，因此答案正确
看了有关键字递增的数组A30，按折...的网友还看了以下：
小明同学想了解海地的具体位置,他可以查找什么地图 2020-05-17 …
顺序表查找为什么不是在顺序存储结构上进行查找顺序表查找指的是在顺序存储结构上进行查找这句话为什么是 2020-06-08 …
数据结构查找技术长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找失败时的 2020-06-24 …
数据结构题目对于17个元素的有序表A[1]-A[17]作二分查找,在查找其等于A[8]的元素需要数 2020-07-23 …
VLookup函数V不出来的问题我用vlookup查找数据，是以一串数字作为索引的条件，但是不知道 2020-07-23 …
陈华同学在网上查找旗袍文化信息资料，查找方法很多，如下面具体描述．比较理想的查找方法是（）①在百度 2020-08-01 …
社会实践主题为“查找改家庭隐患,平安幸福生活”活动要求：1.查找并列举出家社会实践主题为“查找改家庭 2020-11-13 …
顺序查找、二分查找、分块查找三种查找方法,哪些必须排序!如题,我已经创建了一个乱序的动态数组,需要用 2020-12-05 …
对有序数组进行二次查找怎么查？对有序数组{5,13,19,21,37,56,64,75,88,92, 2020-12-05 …
去公园寻找景点，应该查找什么地图？A交通图B地形图C世界政治地图D导游图 2021-01-12 …