小米笔试题解.docxVIP

小米笔试题解

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

一、选择题（每题2分，共20分）

1.下列关于数据结构栈的描述，正确的是？

A.栈是先进后出的线性表

B.栈是后进先出的线性表

C.栈只能在一端进行插入和删除操作

D.栈的插入和删除操作都只能在栈顶进行

2.以下排序算法中，平均时间复杂度最坏为O(n^2)的是？

A.快速排序

B.归并排序

C.堆排序

D.插入排序

3.给定字符串`str=abcde`,使用索引访问第三个字符的正确表达式是？（假设编程语言中索引从0开始）

A.str[3]

B.str[2]

C.str[0]+c

D.str[5]-2

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

A.连通的

B.不同的

C.相同的

D.邻接的

5.下列数据结构中，适合用于实现LRU(LeastRecentlyUsed)缓存替换策略的是？

A.栈

B.队列

C.哈希表

D.双向链表

6.设有函数`f(x)=x^2-4x+3`,则`f(x)`