原创力文档- 22
- 0
- 约1.08万字
- 约 14页
- 2020-06-11 发布于天津
- 举报
国家二级机试选择题试卷总分做题时间分钟一选择题总题数分数设循环队列为其初始状态为经过一系列入队与退队运算后现要在该循环队列中寻找最小值的元素最坏情况下需要比较的次数为分数解析解析循环队列是队列的一种顺序存储结构用队尾指针指向队列中的队尾元素用排头指针指向排头元素的前一个位置因此从排头指针指向的后一个位置直到队尾指针指向的位置之间所有的元素均为队列中的元素队列初始状态为当时队列中有个元素比较次数为次选项正确某二叉树的前序序列为中序序列为则该二叉树的后序序列为分数解析解析二叉树遍历可以分为种前序遍历
国家二级ACCESS机试（选择题）-试卷4
(总分：80.00，做题时间：90分钟)
一、 选择题(总题数：40，分数：80.00)
1.设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为
（分数：2.00）
A.5
B.6
C.m-5
D.m-6 √
解析：解析：循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针指向排头元素的前一个位置，因此，从排头指针front指向的后一个位置直到队尾指针re
文档评论（0）