《数据结构》(本科)已完成.pdfVIP

《数据结构》（本科） 一、 简答题 1、对于一个栈， 若输入序列依次为 {A,B,C}, 试给出所有可能的输出序 列。 答： 所有可能的输出序列有： {ABC}、{ACB}、{BAC}、{BCA}、{CBA} 3、 从空树开始，画出按以下次序向 2_3 树中插入关键字的建树过程： 20，30，50，52，60，68，70。画出每一步执行后的树的状态。 答： 4、 已知右示有向图， 给出该图的： (1) 每个顶点的入度及出度； （2) 邻接表 答： （2 ）邻接表 5、 设关键字集合为 {10，2 ，14，8 ，12，13}，写出用希尔排序方法 对序列进行从小到大排序排序时每一趟结束时的关键字状态 （设增量 序列为 3 ，2，1）。 答：希尔排序： d1=3: {8 2 13 10 12 14} d2=2: {8 2 12 10 13 14} d3=1: {2 8 10 12 13 14} 6 、 已知某二叉树的先序序列为