长江存储测试笔试题.docxVIP

长江存储测试笔试题

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

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

1.下列关于栈的描述中，正确的是？

(A)栈是先进先出（FIFO）的线性表

(B)栈是后进先出（LIFO）的线性表

(C)栈具有插入和删除操作的任意性

(D)栈只能进行删除操作，不能进行插入操作

2.快速排序在最坏情况下的时间复杂度是？

(A)O(n)

(B)O(nlogn)

(C)O(n^2)

(D)O(logn)

3.在以下数据结构中，适合表示稀疏矩阵的是？

(A)数组

(B)链表

(C)矩阵

(D)二叉树

4.操作系统通过什么机制实现多个用户程序共享CPU？

(A)分时系统

(B)进程调度

(C)虚拟内存

(D)中断

5.以下哪个IP地址属于C类地址？

(A)10.10.10.1

(B)172.16.1.1

(C)192.168.1.1

(D)224.0.0.1

6.在TCP/IP协议簇中，负责数据分段和重组的是？

(A)TCP

(B)UDP

(C)IP

(D)ICMP

7.