Free考研资料 - 免费考研论坛

 找回密码
 注册
打印 上一主题 下一主题

以下几道题不会,高手看一下

[复制链接]
跳转到指定楼层
楼主
jingxin 发表于 10-12-27 13:50:02 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
以下几道题不会,请帮忙


**第一部分,第三章树与二叉树

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 栈
沙发
 楼主| jingxin 发表于 10-12-31 13:12:27 | 只看该作者
已经会了。
板凳
郑富伟 发表于 11-1-5 16:32:49 | 只看该作者
第一题,画出二叉树,具体的画法,自己看书,
重点的判断方法,新添加的节点与父节点的父节点进行比较,看是否有排序错误,
有就是非法的,没有就是对的。
第二题,的重点是解决冲突的问题,出现存储冲突的时候往后一位查找,看是否为空,空就插入,非空继续往后一位寻找,知道有空位。
第三题,A。不做解析,这是逻辑线性表,不懂自己看书。
您需要登录后才可以回帖 登录 | 注册

本版积分规则

联系我们|Free考研资料 ( 苏ICP备05011575号 )

GMT+8, 24-11-18 07:39 , Processed in 0.095534 second(s), 12 queries , Gzip On, Xcache On.

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表