第1章数据结构与算法1.pdf

下载文档

5
0
约3.94万字
约 37页
2021-02-18 发布于北京
举报
版权申诉
保障服务

第1章数据结构与算法1.pdf

1、本文档共37页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

您现在的位置：希赛网云阅读软件设计师考试习题集习题1 第 1 章：数据结构与算法作者：希赛教育软考学院来源：希赛网 2014年05月06日习题1 1.1 习题 ● 循环链表的主要优点是__（1）__. （1）A.不再需要头指针了 B.已知某个节点的位置后，能很容易找到它的直接前驱节点 C.在进行删除操作后，能保证链表不断开 D.从表中任一节点出发都能遍历整个链表参考 :D 方授权希赛网发布，本书简介下一节第 1 章：数据结构与算法作者：希赛教育软考学院来源：希赛网 2014年05月06日习题2 ● 表达式a*（b+c）-d的后缀表达式为__（2）__. （2）A.abcd*+- B.abc+*d- C.abc*+d- D.-+*abcd 参考 :B 方授权希赛网发布，上一节本书简介下一节第 1 章：数据结构与算法作者：希赛教育软考学院来源：希赛网 2014年05月06日习题3 ● 若二叉树的先序遍历序列为ABDECF,中序遍历序列为DBEAFC,则其后序遍历序列为__（3）__. （3）A.DEBAFC B.DEFBCA C.DEBCFA D.DEBFCA 参考 D 方授权希赛网发布，上一节本书简介下一节第 1 章：数据结构与算法作者：希赛教育软考学院来源：希赛网 2014年05月06日习题4 ● 无向图中一个顶点的度是指图中__(4)__。（4）A．通过该顶点的简单路径数 B．通过该顶点的回路数 C．与该顶点相邻的顶点数 D．与该顶点连通的顶点数参考 :C 方授权希赛网发布，上一节本书简介下一节第 1 章：数据结构与算法作者：希赛教育软考学院来源：希赛网 2014年05月06日习题5 ● 利用逐点插入法建立序列（50，72，43，85，75，20，35，45，65，30）对应的二叉排序树以后，查找元素30要进行__(5)__次元素间的比较。（5）A．4 B．5 C．6 D．7 参考 B 方授权希赛网发布，上一节本书简介下一节第 1 章：数据结构与算法作者：希赛教育软考学院来源：希赛网 2014年05月06日习题6 ● 在常用的描述二叉排序树的存储结构中，关键字值最大的节点__(6)__。（6）A．左指针一定为空 B．右指针一定为空