按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij（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

单项选择题下列关于链式存储结构的叙述中，（）是不正确的。 Ⅰ．逻辑上相邻的结点物理上不必邻接 Ⅱ．每个结点都包含恰好一个指针域 Ⅲ．用指针来体现数据元素之问逻辑上的联系 Ⅳ．结点中的指针都不能为空 ∨．可以通过计算直接确定第i个结点的存储地址

A．仅Ⅰ、Ⅱ和Ⅲ 
B．仅Ⅰ、Ⅲ和Ⅳ 
C．仅Ⅱ、Ⅲ和∨ 
D．仅Ⅱ、Ⅳ和∨

单项选择题设有一个用线性探测法解决冲突得到的散列表：散列函数为H（k）＝kmod11，若查找元素14，则探测的次数（比较的次数）为（）

A、8
B、9
C、 3
D、6

单项选择题除个别结点外，其余结点只能有1个前驱结点，可有任意多个后继结点，这样的结构为（）。

A、线性结构
B、树型结构
C、图形结构
D、拓扑结构