计算机岗 模拟预测试卷 含解析.docxVIP

计算机岗模拟预测试卷含解析

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

1.以下关于链表的说法，正确的是（）

A.链表的插入和删除操作时间复杂度均为O(1)

B.单链表中，每个节点包含数据和指向下一个节点的指针

C.循环链表的尾节点指向头节点，而普通链表指向NULL

D.双向链表比单链表占用更多的存储空间

2.在二叉搜索树中，以下操作的时间复杂度平均为O(logn)的是（）

A.插入一个新节点

B.删除最大值节点

C.查找最小值节点

D.遍历所有节点

3.关于快速排序算法，以下说法错误的是（）

A.快速排序是分治算法的一种

B.快速排序的最坏时间复杂度为O(n2)

C.快速排序是稳定的排序算法

D.快速排序的平均空间复杂度为O(logn)

4.在TCP协议中，以下说法正确的是（）

A.TCP是面向无连接的协议

B.TCP通过三次握手建立连接

C.TCP使用UDP进行数据传输

D.TCP的流量控制通过滑动窗口实现

5.以下会导致数据库索引失效的情况是（）

A.对索引列使用LIKE查询，且通配符在开头