成都b站笔试题.docxVIP

成都b站笔试题

考试时间：______分钟总分：______分姓名：______

一、选择题

1.下列关于数据结构特性的描述，错误的是？

A.集合性：数据元素之间没有逻辑关系。

B.线性性：数据元素之间存在一对一的逻辑关系。

C.复杂性：通常指数据操作的执行时间或空间开销。

D.网络性：数据元素之间存在多对多的逻辑关系。

2.设有数组`arr=[10,20,30,40,50]`，执行`arr.splice(2,1,60)`后，数组`arr`的内容变为？

A.[10,20,60,40,50]

B.[10,20,30,40,50]

C.[10,20,60,30,40]

D.[60,10,20,30,40]

3.在快速排序算法中，通常选择哪个元素作为基准（pivot）？

A.第一个元素

B.最后一个元素

C.中间元素

D.随机一个元素

4.下列关于哈希表（HashTable）的描述，正确的是？

A.哈希表是一种基于键值对（Key-ValuePair）的数据结构，通过哈希函数将键映射到表中一个位置来存储和检索数据。

B.哈希表的平均查找时间为O(n)。