吉比特算法社招备考题库.docxVIP

吉比特算法社招备考题库

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

一、选择题

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

A.栈

B.队列

C.链表

D.堆

2.计算机算法指的是用于解决特定问题而设计的一系列有限的指令集合，这句话正确吗？

A.正确

B.错误

3.在快速排序算法中，通常选择哪个元素作为基准（pivot）？

A.第一个元素

B.最后一个元素

C.中间元素

D.随机一个元素

4.一个长度为N的数组，其元素随机排列，使用二分查找算法查找一个不存在的元素，在最坏情况下的比较次数是多少？

A.log?N

B.N

C.Nlog?N

D.1

5.下列哪个不是树的性质？

A.树中每个节点有且只有一个父节点（根节点除外）

B.树中有且只有一个根节点

C.树可以包含多个根节点

D.树是无环的

6.下列哪个排序算法是稳定的？

A.快速排序

B.堆排序

C.插入排序

D.选择排序

7.在一个具有N个节点的无向图中，如果用邻接矩阵表示该图，那么该邻接矩阵一定是？

A.对称矩阵