小米笔试题目及答案.docxVIP

小米笔试题目及答案

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

一、选择题

1.下列关于数据结构的叙述中，正确的是（）。

A.队列是一种先进先出（FIFO）的线性表

B.栈是一种后进先出（LIFO）的线性表

C.树是一种非线性结构，没有根节点

D.数组是一种动态数据结构，大小可以任意改变

2.在以下排序算法中，平均时间复杂度最低的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

3.下列关于TCP/IP协议模型的叙述中，错误的是（）。

A.TCP/IP模型分为四层：应用层、传输层、网络层、网络接口层

B.IP层负责数据的传输路径选择和分组转发

C.TCP层提供可靠的、面向连接的传输服务

D.UDP层提供可靠的、面向连接的传输服务

4.下列关于SQL语句的叙述中，正确的是（）。

A.`SELECT*FROMtableWHEREage30ANDgender=F;`此语句会查询年龄大于30且性别为男的所有记录

B.`INSERTINTOtable(id,name)VALUES(1,Alice);`此语句会向tabl