北京凌云光笔试题.docxVIP

北京凌云光笔试题

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

一、选择题（每题只有一个正确选项，请将正确选项字母填入括号内）

1.在singlylinkedlist中，删除节点p的直接后继节点q的正确操作是（）。

A.q-next=p-next;deletep;

B.p-next=q-next;deleteq;

C.q=p-next;p-next=q-next;deleteq;

D.p=q-next;q-next=p-next;deletep;

2.下列关于二叉搜索树的叙述中，正确的是（）。

A.二叉搜索树中的任意节点，其左子树中的节点值都小于该节点值，右子树中的节点值都大于等于该节点值。

B.二叉搜索树总是二叉平衡树。

C.在二叉搜索树中插入和删除节点的时间复杂度均为O(n)。

D.二叉搜索树的遍历顺序有前序、中序、后序和层序四种。

3.设有进程P和Q，若P进程正在等待Q进程释放一个资源，而Q进程正在等待P进程释放另一个资源，则这种状态称为（）。

A.优先级倒置

B.饥饿

C.死锁

D.调度延迟

4.以下关于SQL