作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/27 23:59:02
一个长度为50的有序表,采用折半查找法进行查找,共有 多少个元素的查找长度为3.
使用二叉树,第3层有4个元素,二叉树的第n层有2的n-1次方个元素,那没查找长度为n是就有2的n-1次方个元素.(注:有序表总元素个数不超过2的n次方个元素)