1天吃透联想笔试题.docx

1天吃透联想笔试题

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

一、选择题(每题2分,共30分)

1.下列关于栈的描述中,正确的是?

A.栈是先进先出(FIFO)的线性结构

B.栈顶元素总是被删除

C.栈底元素总是最先被插入

D.栈不允许进行插入和删除操作

2.快速排序的平均时间复杂度是?

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在一个长度为n的顺序表中,删除第i个元素(1≤i≤n)的算法的时间复杂度是?

A.

文档评论(0)

1亿VIP精品文档

相关文档