原创力文档PAGE/NUMPAGES
2026年计算机二级考试程序设计基础试卷
考试时间：______分钟总分：______分姓名：______
一、选择题（每题2分，共40分）
1.下列数据结构中，属于非线性结构的是（）。
A.数组
B.队列
C.栈
D.图
2.在顺序存储的线性表中，插入一个元素的最坏情况时间复杂度是（）。
A.O(1)
B.O(n/2)
C.O(n)
D.O(logn)
3.下列关于栈的描述中，正确的是（）。
A.栈是先进先出(FIFO)的线性表
B
PAGE/NUMPAGES
2026年计算机二级考试程序设计基础试卷
考试时间：______分钟总分：______分姓名：______
一、选择题（每题2分，共40分）
1.下列数据结构中，属于非线性结构的是（）。
A.数组
B.队列
C.栈
D.图
2.在顺序存储的线性表中，插入一个元素的最坏情况时间复杂度是（）。
A.O(1)
B.O(n/2)
C.O(n)
D.O(logn)
3.下列关于栈的描述中，正确的是（）。
A.栈是先进先出(FIFO)的线性表
B
文档评论（0）