考研数据结构及程序设计在线题库每日一练（一十一）

本文提供考研数据结构及程序设计在线题库每日一练，以下为具体内容

1、在一个双链表中，在p结点之后插入结点q的操作是（ ）。

A、q→prior=p;p→next=q;p→next→prior=q;q→next=p→next;

B、q→next=p→next;p→next→prior=q;p→next=q;q→prior=p;

C、p→next=q;q→prior=p;q→next=p→next;p→next→prior=q;

D、q→prior=p:p→next=q;q→next=p→next;p→next→prior=q;

2、如下图1，从顶点1出发，按照广度优先规则遍历，可能得到的序列为（ ）。

A、1352467

B、142375

C、1234576

D、1354672

3、中缀表达式A*（B+C）/（D-E+F）的后缀表达式是（ ）。

A、A*B+C/D-E+F

B、AB*C+D/E-F+

C、ABC+*DE-+/

D、ABCDEF*+/-+

4、一棵m阶非空B-树，除根结点外，所有非终端结点最少有（ ）棵子树。

A、⌈m/2⌉

B、m-1

C、m

D、m+1

5、设A是n×n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1…n(n+1)/2]中，对上述任一元素aij（1≤i，j≤n，且i≤j）在B中的位置为（ ）。

A、i(i-1)/2+j

B、j(j-1)/2+i

C、j(j-1)/2+i-1

D、i(i-1)/2+j-1