99问答网
所有问题
当前搜索:
数据结构折半查找的程序
数据结构的
问题
答:
B,C,C,D(答案为2052),A,A,A,(第8题答案为[log2n]+1,2为对数下标,[x]表示取不大于x的最大整数),第9题的D选项是后缀表达式……题目里有这么多错误,我已经不想做了
数据结构
里,什么是二叉判定树
答:
树中每个节点表示表中的一个记录,节点里的值为该记录在表中的位置,通常称这个查找过程的二叉树为二叉判定树。二叉判定树的节点是各个元素的下标或在表中的位置。比如有一个文件【11,22,33,44,55,66】,我想查找44是否在该文件中,利用
折半查找的
思想,可以将此文件构造成一个二叉判定树。根节点...
数据结构
平均检索长度 请问第二,三个空怎么算?
答:
是第13题吧,表长是30 1、顺序查找为(30+1)/2 = 15.5 2、
折半查找
为(1*1 + 2*2 + 4*3 +8*4+15*5)/30=124/30那个答案错误 3、分块查找,5块,每块长度6,如果两者都是顺序查找,则为(5+1)/2 + (6+1)/2 = 6.5 ...
棣栭〉
<涓婁竴椤
10
11
12
13
14
15
16
17
18
76
其他人还搜