考研數(shù)據(jù)結(jié)構(gòu)在線題庫(kù)每日一練（四十七）

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

1、某雙向鏈表中的結(jié)點(diǎn)如下所示，刪除t所指示的結(jié)點(diǎn)的操作為（ ）。

A、 t->prior->next=t >next; t ->next- >prior=t->prior

B、 t->prior->prior=t->prior; t->next >next=t->next

C、 t->prior->next=t- >prior; t->next- >prior =t ->next

D、 t >prior- >prior =t->next; t->next->prior=t->prior

2、設(shè)a=6，b=4，c=2，d=3，e=2，則后綴表達(dá)式abc-/de*+的值為（ ）。 

A、7

B、8

C、9

D、1

3、排序算法平均時(shí)間不是O (nlogn)的是（ ）。

A、 快排

B、 堆排

C、 基排

D、 歸排

4、一個(gè)隊(duì)列的入隊(duì)序列是1、2、3、4，則隊(duì)列的輸出序列是（ ）。

A、4、3、2、1

B、1、2、3、4

C、1、4、3、2

D、3、2、4、1

5、一個(gè)n 個(gè)頂點(diǎn)的連通無(wú)向圖， 其邊的個(gè)數(shù)至少為（ ）。

A、n+1

B、n

C、n-1

D、nlogn