隐蔽性通货膨胀发生时，物价总体水平（)。A.明显上涨B.变化不明显C.明显下降

给定表(Jan，Feb，Mar，Apr，May，Jun，Jul，Aug，Oct，Nov，Dec)。设取散列函数H(x)=i/2，其中i为键值中第一个字母在英文字母表中的序号，要求：

已知元素个数为12的字典，其元素集合为

{Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec}

请按元素顺序构造一棵AVL树，并求其在等概率情况下检索成功的平均检索长度。

已知元素个数为12的字典，其元素集合为

{Jan，Feb，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，Dec}

试按元素的次序依次插入一棵初始时为空的二叉排序树，请画出插入完成之后的二叉排序树，并求其在等概率情况下检索成功的平均检索长度。

找。在表内各元素等概率情况下查找成功所需的平均比较次数为()

A．35/12

B．37/12

C．39/12

D．43/12

请按元素顺序构造一棵AVL树，并求其在等概率情况下检索成功的平均检索长度。

已知如下所示长度为12的表：（Jan，Feb，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，Dec)①试按表中元

已知如下所示长度为12的表：(Jan，Feb，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，Dec)

①试按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成之后的二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。

②若对表中元素先进行排序构成有序表，求在等概率的情况下对此有序表进行折半查找时查找成功的平均查找长度。

③按表中元素顺序构造一棵平衡二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。

g Sep Oct Nov Dec Jan Feb Mar Apr Number of Days 4 18 20 15 12 14 19 14 21 Which of the graphs best represents the data？

A、Graph 1

B、Graph2

C、Graph 3

D、Graph 4

ec) 试按元素的次序依次插入一棵初始时为空的二叉排序树，请画出插入完成之后的二叉排序树，并求其在等概率情况下检索成功的平均检索长度。