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