2014 年 408 真题2014 年 408 数据结构 · 第 11 题选中文字高亮 · 下划线下列选项中，不可能是快速排序第 2 趟排序结果的是（）A2,3,5,4,6,7,9B2,7,5,6,4,3,9C3,2,5,4,7,6,9D4,2,3,5,7,6,9←上一题用希尔排序方法对一个数据序列进行排序时，若第 1 趟排序结果为 9,1,4,13,7,8,20,23,15，则该趟排序采用的增量（间隔）可能是（）下一题二叉树的带权路径长度（WPL）是二叉树中所有叶结点的带权路径长度之和。给定一棵二叉树 T，采用二叉链表存储，结点结构为： 其中叶结点的 weight 域保存该结点的非负权值。设 root 为指向 T 的根结点的指针，请设计求 T 的 WPL 的算法，要求： (1) 给出算法的基本设计思想； (2) 使用 C 或 C++ 语言，给出二叉树结点的数据类型定义； (3) 根据设计思想，采用 C 或 C++ 语言描述算法，关键之处给出注释。→