4399算法社招备考题库（含答案）.docxVIP

4399算法社招备考题库（含答案）

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

一、选择题（每题只有一个正确选项，请将选项字母填入括号内）

1.下列哪个不是基本数据结构？

A.数组

B.队列

C.栈

D.冒泡排序

2.在长度为n的有序数组中，使用二分查找算法查找一个不存在的元素，最少需要比较（）次。

A.log?n

B.log?(n+1)

C.n

D.nlog?n

3.下面哪种排序算法是不稳定的？

A.冒泡排序

B.插入排序

C.快速排序

D.归并排序

4.已知一棵二叉树的前序遍历序列为ABC，中序遍历序列为BAC，则它的后序遍历序列为（）。

A.CBA

B.BAC

C.ACB

D.ABC

5.在有n个顶点的无向图中，要保证图是连通的，至少需要（）条边。

A.n

B.n-1

C.n+1

D.2n

6.下列数据结构中，适合用来实现先进先出（FIFO）数据结构的是（）。

A.栈

B.队列

C.链表

D.堆

7.一个长度为10的数组，其索引范围是（）。