预约成功
计算机二级MSOffice高级应用与设计考试为上机考试，满分100分，时长120分钟。考试分为两部分：选择题20分（含公共基础知识10分、计算机基础知识10分），操作题80分（Word30分、Excel30分、PowerPoint20分）。
1.下列叙述中正确的是（D）。
A.循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D.循环队列中元素的个数是由队头指针和队尾指针共同决定
2.下列叙述中正确的是（D）。
A.栈是“先进先出”的线性表
B.队列是“先进后出”的线性表
C.循环队列是非线性结构
D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构
3.下列关于栈叙述正确的是（A）。
A.栈顶元素最先能被删除
B.栈顶元素最后才能被删除
C.栈底元素永远不能被删除
D.栈底元素最先被删除
4.下列叙述中正确的是（C）。
A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化
B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化
C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化
D.以上说法均不正确5.下列与队列结构有关联的是（D）
A.函数的递归调用
B.数组元素的引用
C.多重循环的执行
D.先到先服务的作业调度
6.下列叙述中正确的是（A）。
A.在栈中，栈顶指针的动态变化决定栈中元素的个数
B.在循环队列中，队尾指针的动态变化决定队列的长度
C.在循环链表中，头指针和链尾指针的动态变化决定链表的长度
D.在线性链表中，头指针和链尾指针的动态变化决定链表的长度
7.下列叙述中正确的是（A）。
A.在循环队列中，队头指针和队尾指针的动态变化决定队列的长度
B.在循环队列中，队尾指针的动态变化决定队列的长度
C.在带链的队列中，队头指针与队尾指针的动态变化决定队列的长度
D.在带链的栈中，栈顶指针的动态变化决定栈中元素的个数
8.下列叙述中正确的是（A）。
A.循环队列是线性结构
B.循环队列是线性逻辑结构
C.循环队列是链式存储结构
D.循环队列是非线性存储结构
9.支持子程序调用的数据结构是（A）。
A.栈
B.树
C.队列
D.二叉树
10.下列关于栈的叙述正确的是（B）。
A.栈按“先进先出”组织数据
B.栈按“先进后出”组织数据
C.只能在栈底插入数据
D.不能删除数据
11.下列叙述中错误的是（C）。
A.栈和队列是线性表
B.二叉链表是二叉树的存储结构
C.循环链表是循环队列的链式存储结构
D.向量是顺序存储的线性结构
12.下列排序法中，最坏情况下时间复杂度最小的是（A）。
A.堆排序
B.快速排序
C.希尔排序
D.冒泡排序
13.对长度为 n 的线性表排序，在最坏情况下，比较次数不是 n（n-1）/2 的排序方法是（D）。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
14.希尔排序属于插入类排序，该算法每经过一次数据交换后（C）。
A.只能消除一个逆序
B.不会产生新的逆序
C.能消除多个逆序
D.消除的逆序个数一定比新产生的逆序个数多
15.对长度为 10 的线性表进行冒泡排序，最坏情况下需要比较的次数为（C）。
A.9
B.10
C.45
D.90
16.设顺序表的长度为 n。下列算法中，最坏情况下比较次数小于 n 的是（A）。
A.寻找最大项
B.堆排序
C.快速排序
D.顺序查找法
考生可订阅我们的【 免费预约短信提醒】服务，填写手机号后，考试、成绩开始前将收到专属提醒，避免错过考试时间。
为了助力考试，特为大家提供【2025年计算机二级WPS精品班】，从入门到通关，一站式备考指南，大家点击下方图片进入查看。
以上就是“计算机二级MS选择题—office板块练习题（十九）"的相关内容，为了方便大家准备考试，小编整理了很多备考资料，如历年真题，经典题目解析等，大家可点击“免费下载”按钮后进入下载页面。
