大疆社招算法笔试题答案.docxVIP

  • 2
  • 0
  • 约6.21千字
  • 约 12页
  • 2026-11-12 发布于河南
  • 举报

大疆社招算法笔试题答案

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

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

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

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

B.栈具有插入和删除操作,但只能在一端进行

C.栈具有插入和删除操作,但必须在一端进行插入,另一端进行删除

D.栈是线性表的一种,但与线性表相比,其操作受限

2.在未排序的序列`arr=[34,7,23,32,5,62]`中,使用快速排序(以第一个元素为基准),第一次划分后,基准元素左边序列中的元素个数是?

A.0

B.1

C.2

D.3

3.下列关于二分查找算法的描述中,错误的是?

A.所要查找的序列必须是有序的

B.查找过程需要递归或循环实现

C.查找成功的平均时间复杂度是O(n)

D.查找失败需要比较logn次才能确定查找位置

4.设有二维数组`intarr[4][5]`,则`arr[2][3]`元素的地址与`arr[0][0]`元素的地址之间的内存偏移量(以字节为单位,假设`int`类型占用4字节)是?

A.20

B.24

C.28

D.32

5

文档评论(0)

1亿VIP精品文档

相关文档