百度 笔试算法笔试题.docxVIP

百度笔试算法笔试题

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

一、选择题（每题2分，共30分）

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

A.队列

B.栈

C.链表

D.数组

2.在长度为n的有序线性表中进行二分查找，最坏情况下的比较次数为（）。

A.n

B.n/2

C.log2n

D.n^2

3.下列关于栈的描述中，正确的是（）。

A.栈是先进先出(FIFO)的线性表

B.栈是后进先出(LIFO)的线性表

C.栈只能在一端进行插入和删除操作

D.栈具有顺序存储结构和链式存储结构两种存储方式

4.下列关于树的叙述中，正确的是（）。

A.树是一个或多个节点无根的有向图

B.树是一个无环连通图

C.树是具有n(n≥0)个节点的有限集合

D.树是一棵有根的有向树，且任意节点都有且只有一条前驱节点

5.下列关于图的叙述中，正确的是（）。

A.图是一种非线性结构

B.图是一种线性结构

C.图中没有根节点

D.图中存在多个根节点

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

A.冒泡排序

B.插入排序