表，分别计算查找成功和查找失败情况下的平均查找长度。（本题10分）10、设要将序列（Q、H、C、Y、P、A、M、S、R、D、F、X）中的关键字按字母序的升序重新排列，试分别写出冒泡排序一趟扫描的结果，初始
f步长为4的希尔排序一趟的结果、二路归并排序一趟扫描结果、快速排序一趟扫描的结果以及堆排序初始建堆的结果。（本题10分）算法设计题1、设计并编写求单链表中第一个值为x的元素的前驱和后继存储位置的程序。I
tsearchxPNli
k（Li
klistllistDataTypex，PNodepPrev，PNodepNext）其中：pPrev和pNext个分别存放带头结点的单链表中第一个值为x的元素的前驱和后继结点的地址。2、设计并编写计算二叉树高度、二叉树叶节点个数以及交换二叉树根节点的左右子树的算法。（本题15分）二叉树的二叉链表存储表示：TypedefstructBiTNodeTElemTypedateBiTNodelchildrchild左右孩子指针BiTNode，BiTree；3、假设一个算术表达式中包含圆括弧、方括弧和花括弧三种类型的括弧，编写一个判别表达式中括弧是否正确配对的函数correct（exp，tag）：写出实现该函数功能的基本思路，并用C语言实现该函数。其中：exp为字符串类型的变量（可理解为每个字符占用一个数组元素），表示被叛别的表达式，tag为布尔型变量。（本题20分）
fr