铁塔算法笔试题.docxVIP

铁塔算法笔试题

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

一、选择题

1.下列关于栈的数据结构的描述，正确的是：

(A)可以在栈底进行插入和删除操作

(B)只能在栈顶进行插入操作，在栈底进行删除操作

(C)只能在栈顶进行插入和删除操作

(D)可以在栈顶和栈底都进行插入和删除操作

2.快速排序在平均情况下的时间复杂度是：

(A)O(n)

(B)O(nlogn)

(C)O(n^2)

(D)O(n^3)

3.在一个有序数组中查找一个不存在的元素x，使用二分查找算法，其比较次数的上界是：

(A)logn

(B)log2n

(C)n

(D)nlogn

4.下列数据结构中，适合表示稀疏矩阵的是：

(A)数组

(B)线性表

(C)邻接表

(D)栈

5.下列关于图的描述，错误的是：

(A)图由顶点和边组成

(B)图可以分为有向图和无向图

(C)图的顶点度数是指与该顶点相连的边的数量

(D)有向图的边可以有重复

6.使用深度优先搜索（DFS）遍历一个无向图，在访问顶点v之前，图中所有与v相邻的顶点都已经被访问，则该图