按行优先顺序存储下三角矩阵的非零元素，则计算非零元素a_ij（1≤j≤i≤n）的地址的公式为（）。

 

单项选择题对有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]

单项选择题对于给出的一组权w=10，12，16，21，30，通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为（）。

A. 89
B. 189
C. 200
D. 300