软考软件设计师考前练习试题及答案解析1.doc

下载文档 降价啦

2
0
约4.3千字
约 18页
2020-07-16 发布于天津
举报
版权申诉
保障服务

软考软件设计师考前练习试题及答案解析1.doc

1、本文档共18页，其中可免费阅读6页，需付费100金币后方可阅读剩余内容。
2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

真理惟一可靠的标准就是永远自相符合软考软件设计师考前练习试题及答案解析软考软件设计师考前练习试题及答案解析利用逐点插入建立序列对应的二叉排序树之后查找元素要进行次元素间的比较参考答案解析利用逐点插入建立二叉排序树是从空树开始通过查找将每个节点作为一个叶子插入建立序列的二叉排序树如图所示根据图所示的二叉排序树可知查找元素要进行次元素间的比较为了在状态空间树中可以利用检索快速找到一个答案节点真理惟一可靠的标准就是永远自相符合进行遍历找出的答案节点找出任一个答案节点找出所有的答案节点参考答案解析在状态

---真理惟一可靠的标准就是永远自相符合软考软件设计师考前练习试题及答案解析(1) 软考软件设计师考前练习试题及答案解析(1) 81.利用逐点插入建立序列(52,43,73,88,76,18,38,61,45,39)对应的二叉排序树之后，查找元素61要进行(86)次元素间的比较。 (86)A.3 B.4 C.6 D.8 参考答案：(86)A。解析：利用逐点插入建立二叉排序树是从空树开始，通过查找将每个节点作为一个叶子插入。建立序列(50,72,43,85,75,20,35,45,65,30)的二叉排序树如图8所示。根据图8所示的二叉排序树可知，查找元素61要进