微软公司笔试题及答案.docx

微软公司笔试题及答案

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

一、选择题

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

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

B.栈顶元素总是被最先访问或修改

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

D.栈具有记忆性,可以保存多个历史状态

2.给定数组`arr=[4,2,6,1,9,5,3]`,使用快速排序算法对数组进行升序排序,选择4作为基准(pivot),第一次划分后,基准左侧(不包括基准本身)的元素可能为?

A.[4,2,6]

B.[2,

文档评论(0)

1亿VIP精品文档

相关文档