小米软件笔试题.docxVIP

小米软件笔试题

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

一、选择题（每题2分，共20分）

1.下列哪个不是基本数据类型？（）

A.int

B.float

C.String

D.boolean

2.在栈结构中，元素的进出原则是？（）

A.先进先出(FIFO)

B.后进先出(LIFO)

C.随机进出

D.不进不出

3.对于二叉搜索树，对其结点进行中序遍历，得到的结点访问序列是？（）

A.先根、中根、后根的顺序

B.按结点值升序排列

C.按结点值降序排列

D.无序

4.下列哪种排序算法的平均时间复杂度是O(nlogn)？（）

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

5.堆排序属于哪种类型的排序算法？（）

A.插入排序

B.交换排序

C.选择排序

D.基于堆的排序

6.TCP协议与UDP协议的主要区别之一是？（）

A.TCP提供面向连接的服务，UDP提供无连接服务

B.TCP传输速度更快，UDP传输速度更慢

C.TCP只能传输文本，