商汤科技笔试题.docxVIP

商汤科技笔试题

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

一、选择题

1.下列数据结构中，最适合用于实现栈的是？

A.链表

B.数组

C.哈希表

D.二叉树

2.快速排序在最坏情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在深度优先搜索（DFS）中，用来记录已访问节点的数据结构通常是？

A.数组

B.队列

C.栈

D.链表

4.下列关于SQL语句的描述，错误的是？

A.`SELECT*FROMtableWHEREage30;`用于查询年龄大于30岁的记录。

B.`INNERJOIN`用于获取两个表中匹配的记录。

C.`GROUPBY`子句必须与`HAVING`子句一起使用。

D.`INSERTINTO`语句用于向表中插入新记录。

5.TCP协议与UDP协议的主要区别之一是？

A.TCP面向连接，UDP面向无连接。

B.TCP传输速度快，UDP传输速度慢。

C.TCP只支持文本传输，UDP只支持二进制传输。

D.TCP头部固定，UDP