事业编计算机岗笔试招聘考试易错题试卷.docxVIP

事业编计算机岗笔试招聘考试易错题试卷

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

单选题

1.在一个长度为n的单链表中删除第i个结点（1≤i≤n），平均时间复杂度为（）。

A.O(1)B.O(n)C.O(n2)D.O(logn)

2.关于进程和线程，下列说法正确的是（）。

A.进程是CPU调度的基本单位

B.线程是资源分配的基本单位

C.进程拥有独立的地址空间

D.线程之间不共享资源

3.在TCP三次握手过程中，若客户端收到服务器的SYN-ACK报文后，发送的是（）。

A.SYNB.ACKC.FIND.RST

4.关于二叉树遍历，下列说法正确的是（）。

A.先序遍历与后序遍历可以唯一确定一棵二叉树

B.中序遍历与层次遍历可以唯一确定一棵二叉树

C.任意两种遍历方式均可唯一确定一棵二叉树

D.后序遍历与层次遍历无法确定二叉树

5.下列关于数据库索引的说法，正确的是（）。

A.索引一定能提高查询速度

B.索引会占用额外的存储空间

C.索引适用于所有类型的查询

D.索引会降低插入操作的速度

6.在操作系统中，下列属于进程状态的是（）。

A.就绪B.运行C.阻塞D.