2026年最新计算机二级MSOffice考试真题题库含答案.docx

2026年最新计算机二级MSOffice考试真题题库含答案

1.下列数据结构中，属于非线性结构的是（）

A.循环队列B.带链栈C.二叉链表D.带链队列

答案：C

解析：队列、栈均属于线性结构，循环队列是顺序存储的队列，带链队列是链式存储的队列，带链栈是链式存储的栈；二叉树属于非线性结构，二叉链表是二叉树的链式存储结构。

2.下列算法中，最坏情况下时间复杂度为O(nlog?n)的是（）

A.快速排序B.冒泡排序C.堆排序D.简单选择排序

答案：C

解析：冒泡排序、快速排序、简单插入排序、简单选择排序最坏时间复杂度均为O(n2)，堆排序最坏时间复杂度为O(nlog?n)。

3.某栈