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

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

1、在下列排序方法中，（  ）方法可能出現(xiàn)這種情況: 在最后一趟開始之前， 所有的元素都不在其最終應(yīng)在的正確位置上。

A、快速排序

B、冒泡排序

C、堆排序

D、插入排序

2、已知有向圖G=( V，E)，如右圖所示，G的可能的拓?fù)渑判驗(yàn)椋?）。

A、V1，V3，V4，V6，V2，V5，V7

B、V1，V3，V5，V6，V4，V2，V7

C、V1，V3，V4，V5，V2，V6，V7

D、V1，V2，V5，V3，V4，V6，V7

3、長度為n的順序存儲線性表，在任何位置上插入或刪除一個(gè)元素a的概率相等，則刪除一個(gè)元素時(shí)，平均需要移動(dòng)（ ）個(gè)元素。

A、（n+1）/2

B、n/2

C、（n-1）/2

D、（n-2）/2

4、中綴表達(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*+/-+

5、在一個(gè)單鏈表中，已知q所指結(jié)點(diǎn)為p所指結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)，若在q和p之間插入結(jié)點(diǎn)s，則執(zhí)行的操作是（ ）。

A、s→next=p→next; p→next=s;

B、p→next=s→next; s→next=p;

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

D、p→next=s; s→next=q;