知道网课数据结构智慧树章节测试题库经典例题及参考答案详解（基础题）.pdfVIP

知道网课数据结构智慧树章节测试题库经典例题及参考

答案详解（基础题）

1.Whichofthefollowingisanopenaddressingtechniquefor

resolvinghashcollisions?

A.Chaining

B.LinearProbing

C.SeparateChaining

D.BucketHashing

【答案】：B

解析：本题考察哈希表冲突解决方法。OpenAddressing（开放寻址）

是在哈希表内部寻找空位，LinearProbing（线性探测）是典型方

法，通过连续探测下一个地址解决冲突。A、C、D均属于Closed

Hashing（闭散列）中的链地址法（Chaining）或桶哈希，与开放寻址

无关，故B正确。

2.Whatisthekeydifferencebetweenanarrayandalinked

listintermsofmemoryallocation?

A.Arraysusecontiguousmemory,linkedlistsusenon-

contiguousmemory.

B.Arraysarefastertha