知道网课数据结构智慧树章节测试题库练习题附参考答案详解（培优B卷）.pdfVIP

知道网课数据结构智慧树章节测试题库练习题附参考答

案详解（培优B卷）

1.下列哪种属于非线性数据结构？

A.数组

B.栈

C.二叉树

D.队列

【答案】：C

解析：本题考察线性与非线性结构的区别。线性结构（如数组、栈、

队列）中元素呈一对一关系，非线性结构（如树、图）中元素存在多

对多关系。选项A、B、D均为线性结构，二叉树属于典型非线性结

构。正确答案为C。

2.Whichofthefollowingisanopenaddressingtechniquefor

resolvinghashcollisions?

A.Chaining

B.LinearProbing

C.SeparateChaining

D.BucketHashing

【答案】：B

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

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

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

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

无关，故B正确。

3.Whichsortingalgorithmhasa