类似清华考试题及答案.docxVIP

类似清华考试题及答案

一、单项选择题（共20分）

1.在一个有向无环图（DAG）中，若要对其进行拓扑排序，下列关于入度（Indegree）的描述正确的是：

A.所有顶点的入度必须为0

B.拓扑排序的结果是唯一的

C.每次选择入度为0的顶点并入栈，直到所有顶点入栈

D.拓扑排序一定从出度最大的顶点开始

答案：C

2.关于快速排序算法，下列说法正确的是：

A.快速排序在所有情况下的时间复杂度均为O(nlogn)

B.快速排序是稳定排序

C.快速排序的最坏时间复杂度为O(n2)，此时待排序序列已基本有序

D.快速排序的空间复杂度通常为O(n)

答案：C

3.在操作系统中，产生死锁的四个必要条件不包括：

A.互斥条件

B.请求与保持条件

C.不剥夺条件

D.同步条件

答案：D

4.若一棵二叉树的前序遍历序列为ABCDEFG，中序遍历序列为BACDFGE，则其后序遍历序列为：

A.BDFGECA

B.BDFEGCA

C.BDGFECA

D.BDFGEAC

答案：A

5.在计算机网络中，TCP协议采用三次握手（Three-WayHandshake）来建立连接，下列关于握手的描述错误的是：

A.第一次握手：客户端发送SYN包，SYN=1，seq=x

B.第二次握手：服务器发送SYN+ACK包，SYN=1，ACK=1