小米笔试题库及答案.docxVIP

小米笔试题库及答案

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

一、选择题

1.下列关于数据结构的叙述，正确的是：

a)队列是一种先进先出（FIFO）的线性表。

b)栈是一种后进先出（LIFO）的线性表。

c)堆是一种支持快速查找的抽象数据类型。

d)以上所有选项都正确。

2.设有数组`intarr[5]={1,3,5,7,9};`，则数组元素`arr[3]`的值是：

a)1

b)3

c)5

d)7

3.下列关于算法复杂度的说法，错误的是：

a)算法的时间复杂度通常用大O表示法来描述。

b)复杂度越低，算法运行效率越高。

c)空间复杂度表示算法执行时所需内存空间的大小。

d)一个算法的时间复杂度和空间复杂度往往是相互独立的，可以随意优化其中一个而忽略另一个。

4.在TCP/IP协议栈中，负责将IP地址转换为物理地址（MAC地址）的协议是：

a)IP协议

b)TCP协议

c)ARP协议

d)ICMP协议

5.下列关于SQL语句的叙述，正确的是：

a)`SELECT*FROMtableWHEREname=AliceANDa