2017 年 408 真题2017 年 408 数据结构 · 第 11 题选中文字高亮 · 下划线下列排序方法中，若将顺序存储更换为链式存储，则算法的时间效率会降低的是（） 插入排序 2.选择排序 3.起泡排序 4.希尔排序 5.堆排序A仅 1、2B仅 2、3C仅 3、4D仅 4、5←上一题在内部排序时，若选择了归并排序而没有选择插入排序，则可能的理由是（） 归并排序的程序代码更短归并排序的占用空间更少归并排序的运行效率更高下一题请设计一个算法，将给定的表达式树（二叉树）转换为等价的中缀表达式（通过括号反映操作符的计算次序）并输出。例如，当下列两棵表达式树作为算法输入时： 输出的中缀表达式分别为 (a+b)*(c*(−d)) 和 (a*b)+(−(c−d)) 。 二叉树结点的定义如下： typedef struct node{ char data[10]; // 存储操作数或操作符 struct node *left, *right; } BTree; 要求： (1) 给出算法的基本设计思想。 (2) 根据设计思想，采用 C 或 C++ 语言描述算法，关键之处给出注释。→