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

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

1、已知序列25，13，10，12，9是大根堆，在序列尾部插入新元素18，將其再調(diào)整為大根堆，調(diào)整過程中元素之間進(jìn)行的比較次數(shù)是（  ）。

A、 1

B、 2

C、 4

D、 5

2、給定如下有向圖，該圖的拓?fù)溆行蛐蛄械膫€(gè)數(shù)是（ ）。

A、 1

B、 2

C、 3

D、 4

3、已知小根堆為8， 15， 10， 21，34， 16， 12，刪除關(guān)鍵字8之后需重建堆，在此過程中，關(guān)鍵字之間的比較次數(shù)是（  ）。

A、 1

B、 2

C、 3

D、 4

4、從一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表中檢索其值等于x的結(jié)點(diǎn)時(shí)，在檢索成功的情況下，需平均比較的結(jié)點(diǎn)個(gè)數(shù)是（ ）。

A、n/2

B、n

C、(n+1)/2

D、(n-1)/2

5、某有向圖G是具有10個(gè)頂點(diǎn)的強(qiáng)連通圖，則G含有邊的數(shù)目至少是（ ）。

A、45

B、90

C、10

D、9