以下几道题不会,请帮忙
**第一部分,第三章树与二叉树
P34页50题:
设二叉排序树中关键字由1到1000的整数构成,现要查找关键字为363的结点,下述关键字序列中,不可能是二叉排序树上查找的序列是:——
A.2,252,401,398,330,344,397,363
B.924,220,911,244,898,258,362,263
C.925,202,911,240,912,245,363
D.2,399,387,219,266,382,381,278,363
3.散列表的地址区间为1~17,散列函数为H(K)=K%17.采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,28,59依次存储到散列表中。
问元素59存放在散列表中的地址是:答案是11,而我的答案是12
4.以下哪一个术语与数据的存储结构无关(——
A.队列 B散列表 C 线索树 D双向链表 E 栈 |