软件校招笔试题及答案.docxVIP

软件校招笔试题及答案

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

一、选择题

1.下列数据结构中，属于非线性结构的是？

A.数组

B.队列

C.栈

D.二叉树

2.在快速排序的平均时间复杂度、最坏时间复杂度和空间复杂度中，下列说法正确的是？

A.平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)，空间复杂度O(logn)

B.平均时间复杂度O(n^2)，最坏时间复杂度O(nlogn)，空间复杂度O(1)

C.平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)，空间复杂度O(n)

D.平均时间复杂度O(n)，最坏时间复杂度O(n^2)，空间复杂度O(logn)

3.下列关于SQL语句的描述，正确的是？

A.`SELECT*FROMtableWHEREname=AliceANDage20;`会返回name为Alice或age大于20的所有行。

B.`ORDERBY`子句可以用于对查询结果进行升序或降序排序，但必须配合`GROUPBY`子句使用。

C.`INNERJOIN`操作会返回两个表中满足连接条件的所有行。