根网科技笔试题.docxVIP

根网科技笔试题

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

一、选择题

1.下列关于数据结构的说法中，正确的是？

A.栈是一种先进先出（FIFO）的数据结构。

B.队列是一种后进先出（LIFO）的数据结构。

C.哈希表的平均查找时间复杂度为O(1)。

D.二叉搜索树的中序遍历结果总是有序的。

E.有向图一定存在环。

2.关于算法复杂度，下列说法正确的是？

A.快速排序的平均时间复杂度是O(n^2)。

B.冒泡排序的时间复杂度总是O(nlogn)。

C.在最坏情况下，归并排序的时间复杂度是O(n^2)。

D.堆排序的最坏、平均、最好时间复杂度都是O(nlogn)。

E.插入排序在最好情况下时间复杂度是O(n^2)。

3.下列关于操作系统的说法中，正确的是？

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

B.操作系统内核必须在物理内存中运行。

C.分区管理方式比文件管理方式更适合大型计算机系统。

D.虚拟内存是为了提高CPU与内存之间的数据传输速率。

E.并发性是指多个进程在宏观上同时推进，在微观上一定是交替执行的。

4.下列关于计算机网络的说法中，正确的是？