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

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

1、5個(gè)字符有如下4種編碼方案，不是前綴編碼的是（  ）。

A、 01，0000，0001，001，1

B、 011，000，001，010，1

C、 000，001，010，011，100

D、 0，100，110，1110，1100

2、若一顆二叉樹具有15個(gè)度為2的結(jié)點(diǎn)，10個(gè)度為1的結(jié)點(diǎn)，則度為0的結(jié)點(diǎn)個(gè)數(shù)是（ ）。

A、16

B、25

C、40

D、不確定

3、從一個(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

4、靜態(tài)鏈表中的指針表示（ ）。

A、下一個(gè)元素的地址

B、內(nèi)存的地址

C、下一個(gè)元素在數(shù)組中的位置

D、左鏈或者右鏈指向元素的地址

5、已知含6個(gè)頂點(diǎn)(v0，v1，v2，v3，v4，v5)的無向圖的鄰接矩陣如圖所示，則從頂點(diǎn)V0出發(fā)進(jìn)行深度優(yōu)先遍歷可能得到的頂點(diǎn)訪問序列為（ ）。Ⅰ.v0，v1，v2，v5，v4，v3Ⅱ.v0，v1，v2，v3，v4，v5Ⅲ.v0，v1，v5，v2，v3，v4Ⅳ.v0，v1，v4，v5，v2，v3Ⅴ.v0，v2，v5，v4，v1，v3

A、Ⅰ，Ⅱ

B、Ⅱ，Ⅲ，Ⅳ

C、Ⅰ，Ⅴ

D、Ⅰ，Ⅲ，Ⅴ