青岛品源笔试题.docxVIP

青岛品源笔试题

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

一、选择题（每题2分，共20分）

1.下列关于计算机内存的描述，正确的是？

A.内存（RAM）比硬盘存储容量更大且速度更快

B.内存（RAM）中的数据在断电后仍然会保留

C.硬盘比内存（RAM）更便宜且存储容量通常更大

D.CPU可以直接访问硬盘中的数据

2.在TCP/IP协议簇中，负责将IP地址转换为物理（MAC）地址的是？

A.IP协议

B.TCP协议

C.DNS协议

D.ARP协议

3.下列数据结构中，适合用于实现先进先出（FIFO）队列的是？

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.堆（Heap）

4.快速排序（QuickSort）在平均情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

5.对于二叉搜索树（BinarySearchTree），下列说法正确的是？

A.左子树上所有节点的值都小于根节点的值

B.右子树上所有节点的值都大于根节点的值

C.树中任意节点的左子