公司编程测试题及答案.docxVIP

公司编程测试题及答案

一、单项选择题（总分30）

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

A.二叉树

B.栈

C.图

D.集合

答案：B

2.若一个栈的输入序列为1,2,3,4,5，则不可能得到的输出序列是（）

A.5,4,3,2,1

B.4,5,3,2,1

C.4,2,3,5,1

D.1,2,3,4,5

答案：C

3.下列关于时间复杂度的说法，正确的是（）

A.时间复杂度是算法执行所花费的时间

B.时间复杂度是算法执行过程中所消耗的数据量

C.时间复杂度是算法执行过程中语句的执行次数

D.时间复杂度是算法执行过程中语句的执行次数与语句频度的乘积

答案：C

4.在操作系统中，进程与线程的主要区别在于（）

A.进程是轻量级的，线程是重量级的

B.进程拥有独立的地址空间，线程共享地址空间

C.线程拥有独立的地址空间，进程共享地址空间

D.进程不能并发执行，线程可以并发执行

答案：B

5.下列关于HTTP协议的说法，错误的是（）

A.HTTP是无状态协议

B.HTTPS是基于