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

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

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

A、頂點v的度

B、頂點v的出度

C、頂點v的入度

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

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

A、429

B、432

C、435

D、438

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

A、

B、

C、

D、

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

A、按層遍歷

B、后序遍歷

C、中序遍歷

D、先序遍歷

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

A、順序表

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

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

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