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

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

1、在有向圖的鄰接表存儲(chǔ)結(jié)構(gòu)中，頂點(diǎn)v在表結(jié)點(diǎn)中出現(xiàn)的次數(shù)等于（ ）。

A、頂點(diǎn)v的度

B、頂點(diǎn)v的出度

C、頂點(diǎn)v的入度

D、依附于頂點(diǎn)v的邊數(shù)

2、二維數(shù)組A[12][18]采用列優(yōu)先的存儲(chǔ)方法，若每個(gè)元素各占3個(gè)存儲(chǔ)單元，且A[0][0]地址為150，則元素A[9][7]的地址為（ ）。

A、429

B、432

C、435

D、438

3、不帶頭結(jié)點(diǎn)的單鏈表head為空的判定條件是（ ）。

A、

B、

C、

D、

4、采用鄰接表存儲(chǔ)的圖的深度優(yōu)先遍歷算法類似于二叉樹的（ ）。

A、按層遍歷

B、后序遍歷

C、中序遍歷

D、先序遍歷

5、在線性表中最常用的操作是存取第i個(gè)元素及其前驅(qū)的值，采用（ ）存儲(chǔ)方式最省時(shí)間？

A、順序表

B、帶頭結(jié)點(diǎn)的單向鏈表

C、帶頭指針的雙向循環(huán)鏈表

D、帶頭指針的單向循環(huán)鏈表