2019牛客网笔试题目.docxVIP

2019牛客网笔试题目

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

一、选择题

1.下列关于线程和进程的说法中，正确的是：

(A)进程是资源分配的基本单位，线程是CPU调度的基本单位。

(B)一个进程可以包含多个线程，多个进程也可以包含同一个线程。

(C)线程之间共享进程的地址空间，进程之间地址空间相互独立。

(D)线程具有独立的地址空间，进程可以共享线程的地址空间。

2.在TCP/IP协议簇中，负责将IP地址解析为MAC地址的协议是：

(A)FTP

(B)SMTP

(C)DNS

(D)ARP

3.下列数据结构中，适合用来实现先进先出（FIFO）队列的是：

(A)栈（Stack）

(B)队列（Queue）

(C)链表（LinkedList）

(D)堆（Heap）

4.快速排序（QuickSort）在平均情况下的时间复杂度是：

(A)O(n)

(B)O(nlogn)

(C)O(n^2)

(D)O(logn)

5.SQL语句中，用于删除表中的数据的命令是：

(A)DELETE

(B)REMOVE

(C)ERASE

(D)