4399算法社招笔试题.docxVIP

4399算法社招笔试题.docx

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

一、选择题（每题2分，共20分。下列每题给出的选项中，只有一项是符合题目要求的，请将正确选项的字母填在括号内）

1.下列数据结构中，适合用于实现先进先出（FIFO）行为的是？

(A)栈(Stack)

(B)队列(Queue)

(C)链表(LinkedList)

(D)树(Tree)

2.在已排序的数组中查找一个特定元素，以下算法中平均时间复杂度最低的是？

(A)顺序查找(LinearSearch)

(B)二分查找(BinarySearch)

(C)哈希查找(HashSearch)

(D)插值查找(InterpolationSearch)

3.下列关于递归的说法中，正确的是？

(A)递归函数调用次数必然比迭代函数多。

(B)递归函数通常需要更多的内存空间。

(C)递归适合解决所有问题。

(D)递归和迭代在时间复杂度上必然相同。

4.在一个无向图中，如果存在一条从顶点u到顶点v的路径，那么顶点u和顶点v一定是？

(A)相邻的(Adjacent)

(B)根节点(Root)

(C)叶子节点