北京风行笔试题.docxVIP

北京风行笔试题

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

一、选择题

1.下列数据结构中，适合表示具有层状关系的数据的是？

A.队列(Queue)

B.栈(Stack)

C.有向图(DirectedGraph)

D.二叉树(BinaryTree)

2.对长度为n的有序数组进行二分查找，最坏情况下的时间复杂度是？

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

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

A.O(nlogn)

B.O(n^2)

C.O(logn)

D.O(n)

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

A.数组(Array)

B.队列(Queue)

C.栈(Stack)

D.哈希表(HashTable)

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

A.运行状态(Running)

B.就绪状态(Ready)

C.创建状态(Creating)

D.停止状态(Stopped)

6.下列关于TCP协议的描述，错