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

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

1、單鏈表的存儲密度（ ）。

A、大于1

B、等于1

C、小于1

D、不能確定

2、查找Hash表，不會發(fā)生沖突的哈希函數(shù)是（）。

A、除留余數(shù)法

B、偽隨機探測再散列

C、直接地址法

D、線性探測再散列法

3、線性表采用鏈表存儲時地址（）。

A、必須是連續(xù)的

B、連續(xù)不連續(xù)都可以

C、一定是不連續(xù)的

D、部分地址必須是連續(xù)的

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

A、429

B、432

C、435

D、438

5、將一個A[10][10]（下標從0開始計算）的矩陣按行優(yōu)先順序存放，每個元素占4個存儲單元，并且A[0][5]的存儲地址是1020，則A[7][2]的地址是（）。

A、1000

B、1020

C、1108

D、1288