全部题库 / MS Office高级应用 / 试题详情

单选题 MS Office高级应用

2019-02-28

循环队列的存储空间为Q(1：40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为（）。

A．14

B．15

C．40

D．39，或0且产生下溢错误

查看答案及解析进入在线模考

参考答案

D

答案解析

当front=rear=15时可知队列空或者队列满，此后又退出一个元素，如果之前队列为空，退出操作会产生错误，队列里有0个元素；如果退出之前队列已满(40个元素)，执行退出后，队列里还有39个元素。

你可能感兴趣的试题

1 设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为（）。

A．m-1

B．m-2

C．0

D．1

查看解析在线模考

2 线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（）。

A．节省存储空间

B．插入与删除运算效率高

C．便于查找

D．排序时减少元素的比较次数

查看解析在线模考

3 在线性表的链式存储结构中，其存储空间一般是不连续的，并且（）。

A．前件节点的存储序号小于后件节点的存储序号

B．前件节点的存储序号大于后件节点的存储序号

C．前件节点的存储序号可以小于也可以大于后件节点的存储序号

D．以上三种说法均不正确

查看解析在线模考