【摘要】2026年计算机计算机软件技术测试卷 考试时间:______分钟 总分:______分 姓名:______ 一、 选择题(每题2分,共30分。下列每小题给出的四个选项中,只有一项是符合题目要求的,请将正确选项前的字母填在题后的括号内。) 1. 在下列数据结构中,适合表示稀疏矩阵的是( )。 A. 队列 B. 栈 C. 链表 D. 线性表 2. 快速排序在最坏情况下的时间复杂度是( )。 A. O(n) B. O(n log n) C. O(n^2) D. O(log n) 3. 操作系统中,进程从就绪状态转变为运行状态,是由( )引起的。 A. 进程创建 B. I/O请求 C. 时间片用完 D. 进程阻塞 4. 在TCP/IP协议簇中,负责网络层数据传输的协议是( )。