美的算法笔试题.docxVIP

美的算法笔试题

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

一、选择题

1.下列数据结构中，最适合用于实现先进先出（FIFO）操作的是：

()A.栈(Stack)

()B.队列(Queue)

()C.链表(LinkedList)

()D.树(Tree)

2.计算以下代码段的时间复杂度是：

intsum=0;

for(inti=1;i=n;i++){

for(intj=1;j=i;j++){

sum++;

}

}

()A.O(1)

()B.O(n)

()C.O(n^2)

()D.O(nlogn)

3.快速排序在最好情况下的时间复杂度是：

()A.O(n)

()B.O(nlogn)

()C.O(n^2)

()D.O(logn)

4.在下列排序算法中，不稳定排序算法是：

()A.冒泡排序(BubbleSort)

()B.插入排序(InsertionSort)

()C.快速排序(Quick