中国铁塔算法校招笔试题.docxVIP

中国铁塔算法校招笔试题

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

一、选择题

1.下列哪个数据结构是先进先出（FIFO）的？

A.栈(Stack)

B.队列(Queue)

C.哈希表(HashTable)

D.链表(LinkedList)

2.在已排序的数组`arr`中查找元素`x`，以下哪种方法的时间复杂度最低？

A.线性查找(LinearSearch)

B.二分查找(BinarySearch)

C.哈希查找(HashSearch)

D.插值查找(InterpolationSearch)

3.快速排序（QuickSort）在平均情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

4.判断一个二叉树是否是满二叉树，以下哪个条件是充分必要的？

A.所有的叶子节点都在最底层，且除了最底层以外，其他层度的节点数都达到了最大值。

B.该二叉树是空树。

C.每个节点都有且只有两个子节点。

D.该二叉树的高度为log?(n+1)，其中n是节点数。

5.在一个无向图中，如果存在一条从顶