远信科技笔试题及答案.docxVIP

远信科技笔试题及答案

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

一、选择题

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

A.数组

B.队列

C.栈

D.图

2.在快速排序的平均情况下，其时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.下列关于操作系统进程状态的描述，错误的是？

A.运行状态

B.等待状态

C.创建状态

D.终止状态

4.TCP协议与UDP协议相比，主要特点不包括？

A.面向连接

B.可靠传输

C.头部开销小

D.抽象层较高

5.SQL语句中，用于删除表中的数据的命令是？

A.DELETE

B.REMOVE

C.ERASE

D.DROP

6.在关系数据库中，“选择”操作对应的关系代数运算符是？

A.π(投影)

B.σ(选择)

C.×(笛卡尔积)

D.∪(并)

7.以下哪种数据结构适合用来实现栈？

A.链表

B.数组

C.树

D.图

8.下列关于HTTP协议的描述，