算法面试题及答案.docxVIP

算法面试题及答案

一、选择题（共10分）

1.在数据结构中，栈和队列的主要区别在于（）。

A.栈的操作只能在表的一端进行，队列的操作可以在表的两端进行

B.栈的操作只能在表的一端进行，队列的操作只能在表的一端进行

C.栈的操作可以在表的两端进行，队列的操作只能在表的一端进行

D.栈的操作可以在表的两端进行，队列的操作可以在表的两端进行

答案：B

2.下列算法的时间复杂度最低的是（）。

A.冒泡排序

B.快速排序

C.归并排序

D.希尔排序

答案：B

3.在一个无向图中，所有顶点的度数之和等于所有边数的（）倍。

A.1

B.2

C.3

D.4

答案：B

4.以下哪个数据结构属于非线性结构？（）

A.树

B.栈

C.队列

D.串

答案：A

5.若一个栈的输入序列为1,2,3,4,5，则不可能得到的输出序列是（）。

A.5,4,3,2,1

B.4,5,3,2,1

C.2,3,4,1,5

D.1,5,4,3,2

答案：C

6.二分查找法要求被查找的表采用（）存储结构。