中国能建算法人才引进真题及答案.docxVIP

中国能建算法人才引进真题及答案

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

一、选择题

1.下列关于栈的描述，正确的是？

()A.栈是先进先出（FIFO）的数据结构

()B.栈允许在栈顶和栈底进行插入和删除操作

()C.栈的抽象数据类型（ADT）通常包含`push()`,`pop()`,`peek()`,`isEmpty()`等操作

()D.栈是一种线性表，但其存储方式必须是连续的内存空间

2.在未排序的数组`arr=[3,1,4,1,5,9,2,6]`中，使用快速排序（以第一个元素为基准）第一次划分后，基准元素左侧子数组中的元素可能为？

()A.[3,4,1,5,9,2,6]

()B.[1,1,2,3]

()C.[6,9,5,4]

()D.[1,4,1,2]

3.下列哪个算法属于分治策略？

()A.冒泡排序

()B.插入排序

()C.快速排序

()D.堆排序

4.在一个无向图中，如果存在一条从顶点u到顶点v的路径，那么顶点u和顶点v之间的最短路径长度一定不超过