北京宝兰德笔试题.docxVIP

北京宝兰德笔试题

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

一、选择题（每题2分，共30分。下列每题给出的四个选项中，只有一项是符合题目要求的。请将正确选项的首字母填在括号内。）

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

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

B.栈是一种后进先出（LIFO）的线性表

C.树是一种非线性结构，其中每个节点可以有多个父节点

D.图是一种非线性结构，但不存在环路

2.在顺序存储的线性表（假设元素个数为n）中，删除第i个元素（1≤i≤n）的最坏时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

3.下列排序算法中，不稳定排序算法是（）。

A.冒泡排序

B.插入排序

C.快速排序

D.归并排序

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

A.进程是资源分配的基本单位

B.线程是CPU调度的基本单位

C.操作系统提供了用户与硬件之间的接口

D.操作系统可以管理计算机系统中的所有软件资源

5.在TCP/IP协议簇中，负责将IP地址解析为物理地址的协议是（）。

A.TCP

B.