考研數(shù)據(jù)結(jié)構(gòu)及程序設(shè)計(jì)在線(xiàn)題庫(kù)每日一練（一十一）

本文提供考研數(shù)據(jù)結(jié)構(gòu)及程序設(shè)計(jì)在線(xiàn)題庫(kù)每日一練，以下為具體內(nèi)容

1、在一個(gè)雙鏈表中，在p結(jié)點(diǎn)之后插入結(jié)點(diǎn)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，從頂點(diǎn)1出發(fā)，按照廣度優(yōu)先規(guī)則遍歷，可能得到的序列為（ ）。

A、1352467

B、142375

C、1234576

D、1354672

3、中綴表達(dá)式A*（B+C）/（D-E+F）的后綴表達(dá)式是（ ）。

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

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

C、ABC+*DE-+/

D、ABCDEF*+/-+

4、一棵m階非空B-樹(shù)，除根結(jié)點(diǎn)外，所有非終端結(jié)點(diǎn)最少有（ ）棵子樹(shù)。

A、?m/2?

B、m-1

C、m

D、m+1

5、設(shè)A是n×n的對(duì)稱(chēng)矩陣，將A的對(duì)角線(xiàn)及對(duì)角線(xiàn)上方的元素以列為主的次序存放在一維數(shù)組B[1…n(n+1)/2]中，對(duì)上述任一元素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