●__(6)__是线性结构的数据结构。

(6)A.列表

B.高维数组

C.双端队列

D.二叉树

●结论“___(7)__”是正确的。

(7)A.二叉树的度为2

B.树中结点的度可以小于2

C.二叉树中至少有一个结点的度为2

D.二叉树中任何一个结点的度都为2

●某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素，。删除运算是指删除表头第一个元素，那么采用__(8)___存储方式最节省运算时间。

(8)A.仅有尾指针的单向循环链表

B.仅有头指针的单向循环链表

C.单向链表

D.双向链表

●表达式采用逆波兰式表示时可以不用括号，而且可以用基于___(9)___的求值过程进行计算。与逆波兰式ab+cd+*对应的中缀表达式是___(10)___。

(9)A.栈

B.队列

C.符号表

D.散列表

(10)A.a+b+c*d

B.(a+b)*c+d

C.(a+b)*(c+d)

D.a+b*c+d

●设数组a[3..16，5..20]的元素以列为主序存放，每个元素占用两个存储单元，则数组元素a[i,j](3≤i≤16，5≤j≤20)的地址计算公式为___(11)___。

(11)A.a-118+2i+28j

B.a-116+2i+28j

C.a-144+2i+28j

D.a-146+2i+28j

参考答案

(6)C

(7)B

(8)A

(9)A

(10)C

(11)D