作业帮 > 数学 > 作业

一个长度为30的有序表,采用折半查找法进行查找,共有 多少个元素的查找长度为5.

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/05/14 07:24:18
一个长度为30的有序表,采用折半查找法进行查找,共有 多少个元素的查找长度为5.
一个长度为30的有序表,采用折半查找法进行查找,共有 多少个元素的查找长度为5.
有序表的查找树类似于完全二叉树,第i层的结点比较i次,第五层的结点比较5次,因此此题看第五层几个结点,此题也就变成类此:30个结点的完全二叉树第五层有多少结点,30个结点的完全二叉树的深度就是5,前四层共2^4-1=15,因此第五层30-15=15个结点