2015百度武汉笔试题.docxVIP

2015百度武汉笔试题

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

一、基础知识（共30分，每题2分）

1.下列数据结构中，属于非线性结构的是（）。

A.栈

B.队列

C.链表

D.数组

2.在快速排序算法中，选择哪个元素作为枢轴（pivot）可能会影响算法的最坏情况时间复杂度？（）

A.第一个元素

B.最后一个元素

C.中间元素

D.随机元素

3.操作系统中，用于实现内存保护的是（）。

A.分段机制

B.分页机制

C.虚拟内存

D.内存碎片整理

4.TCP/IP协议栈中，负责提供可靠数据传输的协议是（）。

A.IP协议

B.TCP协议

C.UDP协议

D.ICMP协议

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

A.操作系统是计算机系统中的系统软件

B.操作系统负责管理计算机的硬件资源

C.操作系统为用户和应用程序提供运行环境

D.操作系统可以替代编译器和解释器

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

A.栈是一种先进后出的数据结构

B.队列是一种先进后出的数据结构

C.链表是一种非线