笔试题算法题.docxVIP

笔试题算法题

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

一、选择题

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

A.栈（Stack）

B.队列（Queue）

C.堆（Heap）

D.链表（LinkedList）

2.已知数组`arr=[10,20,30,40,50]`，对其执行一次快速排序（以第一个元素为基准），排序后数组中第3个元素的值是？

A.20

B.30

C.40

D.50

3.在一个无向图中，如果存在一条从顶点U到顶点V的路径，那么顶点U和顶点V一定具有？

A.相同的度数

B.不同的度数

C.一定的邻接关系

D.可能存在邻接关系，也可能不存在

4.下列关于递归函数的说法，正确的是？

A.递归函数调用会消耗大量内存，通常比循环更高效

B.递归函数必须有终止条件，否则会导致栈溢出

C.递归函数只适用于解决迭代问题

D.递归函数会降低代码的可读性

5.假设有两个字符串`s1=abcde`和`s2=fgh`，计算`s1`和`s2`的Levenshtein距离（即从一个字符串转换到另一个字符串所需的最少