小米笔试题库.docxVIP

小米笔试题库

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

一、选择题（每题只有一个正确答案，请将正确选项字母填在题号后括号内）

1.在单链表中，删除某个特定值为x的节点，假设链表非空且该值x一定存在，则删除节点的时间复杂度是？

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

2.下列关于二叉搜索树的叙述，哪一项是正确的？

A.左子树上所有节点的值均小于其根节点的值，右子树上所有节点的值均大于其根节点的值，且左右子树也都是二叉搜索树。

B.左子树上所有节点的值均大于其根节点的值，右子树上所有节点的值均小于其根节点的值，且左右子树也都是二叉搜索树。

C.二叉搜索树一定是一棵完全二叉树。

D.二叉搜索树的遍历结果一定是升序的。

3.下列哪种排序算法的平均时间复杂度和最坏时间复杂度均为O(n^2)？

A.快速排序

B.归并排序

C.堆排序

D.插入排序

4.TCP协议与UDP协议相比，主要特点不包括？

A.提供面向连接的服务

B.保证数据传输的可靠性和顺序性

C.头部开销较小

D.适用于实时性要求高的应用

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