陌远科技笔试题.docxVIP

陌远科技笔试题

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

一、选择题

1.在单链表中，删除一个节点p的操作通常需要找到其前驱节点q，然后执行______语句。

A.q-next=p-next;

B.p-next=q-next;

C.q=p-next;

D.p=q-next;

2.下列排序算法中，平均时间复杂度为O(nlogn)的是______。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

3.在TCP/IP协议簇中，负责数据分段和重组的是______层。

A.应用层

B.传输层

C.网络层

D.数据链路层

4.操作系统中，进程的基本状态转换不包括______。

A.运行

B.等待

C.创建

D.终止

5.下列数据结构中，适合表示父子关系的是______。

A.线性表

B.栈

C.队列

D.树

6.假设有四个并发进程P0,P1,P2,P3，若要保证它们按P0,P1,P2,P3的顺序访问某个共享资源，可以使用______机制。

A.信