选择题:设循环队列的结构是:const int Maxsize=100;typedef int Data Type;typedef struct {Data Type

  • 题目分类:国家电网招聘
  • 题目类型:选择题
  • 号外号外:注册会员即送体验阅读点!
题目内容:

设循环队列的结构是:const int Maxsize=100;typedef int Data Type;typedef struct {Data Type data[Maxsize];int front, rear;}Queue;若一个 Queue 类型的队列 Q,试问判断队列满的条件应是下列哪一个语句( )。

A.Q.front==Q.rear;

B.Q.front-Q.rear==Maxsize;

C.Q.front+Q.rear=Maxsize;

D.Q.front==(Q.rear+1)%Maxsize;

参考答案:【答案仅供学习,请勿对照自行用药等】
答案解析:

循环队列的存储空间为 Q(1:50),初始状态为 front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,此后又插入一个元素,

循环队列的存储空间为 Q(1:50),初始状态为 front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,此后又插入一个元素,则循环队列中的元素个数为( )。

查看答案

有 n 个节点的顺序表中,算法的时间复杂度是 O(1)的操作是( )。

有 n 个节点的顺序表中,算法的时间复杂度是 O(1)的操作是( )。

查看答案

最小堆 0,3,2,5,7,4,6,8,在删除堆顶元素 0 之后,其结果是( )。

最小堆 0,3,2,5,7,4,6,8,在删除堆顶元素 0 之后,其结果是( )。

查看答案

一个指令周期由若干个机器周期组成。

一个指令周期由若干个机器周期组成。

查看答案

多重中断“开中断”指令的位置前于单重中断,这是多重中断与单重中断的主要区别。

多重中断“开中断”指令的位置前于单重中断,这是多重中断与单重中断的主要区别。

查看答案