事业编计算机岗招聘考试易错题题库含答案.docxVIP

事业编计算机岗招聘考试易错题题库含答案

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

1.下列排序算法中，时间复杂度不受数据初始排序影响的是（）

A.冒泡排序

B.快速排序

C.堆排序

D.插入排序

2.一棵二叉树的前序遍历序列为“ABDECFG”，中序遍历序列为“DBEAFCG”，则后序遍历序列为（）

A.DEBFAGC

B.DBEFAGC

C.DEBFGAC

D.DBEFGAC

3.下列关于图的存储结构描述，正确的是（）

A.邻接矩阵适合存储稀疏图，空间复杂度为O(|V|+|E|)

B.邻接表适合存储稠密图，查询任意两个顶点是否相邻的时间复杂度为O(1)

C.邻接矩阵中，顶点i到j的边权值为0，表示顶点i和j之间无边

D.邻接表中，每个顶点单链表存储的是该顶点的所有邻接点信息

4.下列关于进程和线程的描述，错误的是（）

A.进程是资源分配的基本单位，线程是CPU调度的基本单位

B.同一进程内的线程共享进程的代码段、数据段和打开的文件

C.线程切换的开销小于进程切换，因为线程不涉及资源回收

D.多线程程序一定比单线程程序执行效率高

5.在分页存储管理中，页表的作用是（）

A.逻辑地址转换为物理地址

B.记录内存中页面的分配情况

C.实现虚拟存储技术

D.提高内存利用率

6.下列不会导