减字科技面试笔试题.docxVIP

减字科技面试笔试题

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

一、选择题

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

A.集合中的元素具有唯一性

B.线性表中的元素具有一对一的线性关系

C.树是一种非线性结构，其中每个节点（根节点除外）有且仅有一个父节点

D.图是一种非线性结构，其中允许存在多条从同一个顶点出发到达另一个顶点的边，且边可以具有方向

2.设有数组`arr=[10,20,30,40,50]`，执行`arr.slice(1,3)`后，得到的数组内容是：

A.`[10,20]`

B.`[20,30]`

C.`[30,40]`

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

3.下列排序算法中，平均时间复杂度不是O(nlogn)的是：

A.快速排序

B.归并排序

C.堆排序

D.插入排序

4.在深度优先搜索（DFS）算法中，用于存储已访问节点的数据结构通常是：

A.栈

B.队列

C.哈希表

D.树

5.下列关于SQL语句的描述，正确的是：

A.`SELECT*FROMtableWHEREage30ANDgen