美团笔试题型.docxVIP

美团笔试题型

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

一、编程能力测试

1.以下关于快速排序的说法中，正确的是（）。

a)快速排序是一种稳定的排序算法。

b)快速排序的平均时间复杂度为O(n^2)。

c)快速排序的空间复杂度为O(logn)。

d)快速排序的性能与初始数据的顺序无关。

2.以下关于二分查找的说法中，正确的是（）。

a)二分查找适用于有序的链表。

b)二分查找的时间复杂度为O(n)。

c)二分查找的最坏情况时间复杂度为O(logn)。

d)二分查找适用于无序的数据。

3.实现以下功能：输入一个整数n，输出n的阶乘。以下代码片段中，存在错误的是（）。

```cpp

intfactorial(intn){

if(n==0){

return1;

}else{

returnn*factorial(n-1);

}

}

```

4.以下关于链表的说法中，正确的是（）。

a)链表是一种线性数据结构。

b)链表的大小是固定的。

c)链表插入和删