北京大恒算法笔试题.docxVIP

北京大恒算法笔试题

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

一、单项选择题（每题2分，共20分）

1.下列关于栈的描述，正确的是？

A.栈是先进先出（FIFO）的数据结构

B.栈具有插入和删除操作，但只能在一端进行

C.栈具有插入和删除操作，但必须同时在一端进行

D.栈的存储空间大小固定且不可改变

2.在顺序表中插入一个元素，最少需要移动的元素个数是？

A.0

B.1

C.n（n为表长）

D.n+1

3.下列排序算法中，时间复杂度在最坏情况下为O(n^2)的是？

A.快速排序

B.归并排序

C.堆排序

D.插入排序

4.设有n个元素的非空线性表，分别采用顺序存储结构和链式存储结构，查找其中任一元素的平均时间复杂度分别为？

A.O(1)和O(n)

B.O(n)和O(1)

C.O(1)和O(1)

D.O(n)和O(n)

5.已知二叉树的前序遍历序列为ABCD，中序遍历序列为CBAD，则其后序遍历序列为？

A.CBAD

B.DCBA

C.BCAD

D.ADCB

6.下列数据结构中，适合表示稀疏矩阵