刷笔试题面试题总结.docxVIP

刷笔试题面试题总结

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

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

1.在单链表中，删除一个节点时，至少需要移动多少个节点的指针？（）

A.0

B.1

C.2

D.链表长度减1

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

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

3.TCP协议与UDP协议相比，以下哪项描述是正确的？（）

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

B.TCP是可靠的，UDP是不可靠的

C.TCP处理速度比UDP快

D.TCP只能用于网页浏览，UDP只能用于文件传输

4.在SQL查询中，用于对结果集进行排序的子句是？（）

A.WHERE

B.GROUPBY

C.HAVING

D.ORDERBY

5.下列关于操作系统进程的状态转换，哪项描述是错误的？（）

A.就绪态-运行态

B.运行态-就绪态

C.运行态-等待态

D.等待态-