数据结构试题，跪求帮组

Question

16、对有14个数据元素的有序表R[14]进行折半搜索，搜索到R[3]的关键码等于给定值，此时元素比较顺序依次为（ ）。
A．R[0]，R[1]，R[2]，R[3] B．R[0]，R[13]，R[2]，R[3]
C．R[6]，R[2]，R[4]，R[3] D．R[6]，R[4]，R[2]，R[3]
17、一个记录序列的关键字为{46,79,56,38,40,84},采用快速排序以位于最左位置的记录为枢纽而得到的第一次划分结果可能为( ).
A.{38,46,79,56,40,84} B.{38,79,56,46,40,84}
C.{40,38,46,56,79,84} D.{38,46,56,79,40,84}
18、关键路径是指AOE-网中
A. 从开始结点到完成结点的最短的路径 B. 最长的回路
C. 从开始结点到完成结点的最长的路径 D. 最短的回路
19、长度为17的哈希表中已经填有关键字37，60，29的记录，采用二次探测再散列方法解决冲突，则填入关键字38其地址应该为( )（哈希函数为h(key)=key mod 11）
A.4 B.5
C.3 D.6
20、在一个有向图中,所有顶点的度数之和等于所有边数的( )倍.
A.3 B.2
C.1 D.1/2
1、用栈对算术表达式求值：3*（7-2），写出栈的操作顺序和过程（本题5分)
2、对于给定的一组权值W={7，2，8，4，16，3，9}，请构造出哈夫曼树，并计算出其带权路径长度。（构造出二叉树3分，计算带权路径长度2分，共5分）
3、请根据给出的网络（带有权值的无向图），回答下列问题：（10分）

1） 该图的邻接矩阵；
2） 该图的邻接表；
3） 该图从顶点1出发的深度优先搜索序列；
4） 该图从顶点1 出发的广度优先搜索序列；
5） 该图的一棵最小代价生成树。
4、描述折半查找的算法并写出C语言程序。（10分）
要求：先描述算法思想，再写出完整的C语言程序。

Answer 1

做你的这些题要有些耐心的哦。
我没时间做的。

Answer 2

请问 29号是否有考试