原创力文档2025noi模拟试题及答案
一、单项选择题（每题2分，共10题）
1.在计算机组成原理中，CPU的主要组成部分不包括以下哪一项？
A.控制单元
B.运算单元
C.存储单元
D.输入输出单元
答案：C
2.下列哪种数据结构是先进先出（FIFO）的数据结构？
A.栈
B.队列
C.链表
D.树
答案：B
3.在算法分析中，时间复杂度为O(n^2)的算法通常被称为？
A.线性时间算法
B.对数时间算法
C.平方时间算法
D.指数时间算法
答案：C
4.下列哪种排序算法在最坏情况下具有线性时间复杂度？
A.快速排序
B.归并排序
C.堆排序
D.插入排序
文档评论（0）