c6笔试考试题目.docxVIP

c6笔试考试题目

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

一、选择题

1.以下关于数据结构的叙述中，正确的是（）。

A.队列是一种先进先出（FIFO）的线性表。

B.栈是一种后进先出（LIFO）的线性表，其操作限定在表尾进行。

C.树是一种非线性结构，其中每个节点（除根节点外）有且仅有一个前驱节点。

D.图是一种非线性结构，其中可能存在没有环的连通图。

2.在顺序存储的线性表中，删除第i个元素（1≤i≤n）时，需要向前移动的元素个数为（）。

A.i-1

B.n-i

C.i

D.n

3.下列排序算法中，平均时间复杂度为O(n^2)且不稳定的是（）。

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

4.下列关于操作系统的叙述中，错误的是（）。

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

B.操作系统提供了文件管理、内存管理、进程管理、设备管理等功能。

C.分时系统是一种分时共享的操作系统，追求系统的吞吐量。

D.死锁是指两个或两个以上进程因争夺资源而造成的一种相互等待的循环等待状态。

5.在TCP/IP协议簇中，负责网络