首页 > 软考
题目内容 (请给出正确答案)
[主观题]

设循环队列的结构是: const int MaxSize=100; typedef int Data Type; typedef struct

{ DataType data[MaxSize]; int front, rear; }Queue; 若有一个Queue类型的队列Q,试问判断队列满的条件应是(33)。

A.Q.front=Q.rear;

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

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设循环队列的结构是: const int MaxSize=1…”相关的问题
第1题
阅读下列算法,并回答问题: (1)Q、Q1和Q2都是队列结构,设队列Q=(1,0,-5,2,-4,-6,9),其中1为队头元

阅读下列算法,并回答问题:

(1)Q、Q1和Q2都是队列结构,设队列Q=(1,0,-5,2,-4,-6,9),其中1为队头元素,写出执行f31(&Q,&Q1,&Q2)之后队列Q、Q1和Q2的状态;

(2)简述算法f31的功能。

(注:InitQueue、EnQueue、DeQueue和QueueEmpty分别是队列初始化、入队、出队和判队空的操作)

void f31(Queue*Q,Queue*Q1,Queue*Q2){

int e;

InitQueue(Q1);

InitQueue(Q2);

while(!QueueEmpty(Q)){

e=DeQueue(Q);

if(e>=0)EnQueue(Q1,e);

else EnQueue(Q2,e);

}

}

点击查看答案
第2题
下列叙述中正确的是A)循环队列是队列的一种链式存储结构B)循环队列是队列的一种顺序存储结构C)循

下列叙述中正确的是

A)循环队列是队列的一种链式存储结构

B)循环队列是队列的一种顺序存储结构

C)循环队列是非线性结构

D)循环队列是一种逻辑结构

点击查看答案
第3题
下列叙述中正确的是()。A.循环队列是队列的一种链式存储结构B.循环队列是队列的一种顺序存储结

下列叙述中正确的是()。

A.循环队列是队列的一种链式存储结构

B.循环队列是队列的一种顺序存储结构

C.循环队列是非线性结构

D.循环队列是一种逻辑结构

点击查看答案
第4题
下列叙述中错误的是

A.二又链表是二又树的存储结构

B.循环链表是循环队列的一种存储结构

C.循环队列属于线性表

D.带链的队列是队列的一种存储结构

点击查看答案
第5题
下列叙述中正确的是()。A.栈与队列都只能顺序存储B.循环队列是队列的顺序存储结构C.循环链表是循

下列叙述中正确的是()。

A.栈与队列都只能顺序存储

B.循环队列是队列的顺序存储结构

C.循环链表是循环队列的链式存储结构

D.以上说法都不对

点击查看答案
第6题
请编写两个函数int sum_of_powers(int k,int n),powers(int m,int n),求1~6的k次方的和,sum_of_p

请编写两个函数int sum_of_powers(int k,int n),powers(int m,int n),求1~6的k次方的和,sum_of_powers中参数k和n分别表示k次方和所求数列中最大的一个自然数,最后返回所求值,powers中参数m和n分别表示m为底数n为指数,最后返回所求值。要求使用for循环和函数嵌套(int sum_of_powers中调用powers)实现算法。输出结果如下:

sum of 4 powers of intergers from 1 to 6=2275

注意:部分源程序已存在文件test25_2.cpp中。

请勿修改主函数main和其他函数中的任何内容,仅在函数sum_of_powers和powers的花括号中填写若干语句。

文件test25_2.cpp的内容如下:

include<iostream.h>

const int k(4);

const int n(6);

int sum_of_powers(int k,int n),powers(int m,int n);

void main()

{

cout<<"sum of "<<k<<" powers Of intergers from 1 to "<<n<<"=";

cout<<sum_of_powers(k,n)<<endl;

}

int sum_of_powers(int k,int n)

{

}

int powers(int m, int n)

{

}

点击查看答案
第7题
下列叙述中正确的是

A.所有形态的二叉树都只能采用链式存储结构

B.循环队列是队列的一种存储方式

C.栈只能采用顺序存储结构

D.循环队列与循环链表都属于链式存储结构

点击查看答案
第8题
下列叙述中错误的是()

A.二叉链表是二叉树的存储结构

B.向量属于线性结构

C.循环链表是循环队列的链式存储结构

D.栈和队列是线性表

点击查看答案
第9题
●设顺序循环队列中数组的下标范围是1~m,其头尾指针分别为f和r,则其元素个数为 (23) 。(23)

A.r-f

B.(r-f+m)%m

C.r-f+1

D.(r-f+1+m)%m

点击查看答案
第10题
设循环队列存储数组的下标是0~maxSize-1,其队尾指针和队头指针分别为rear和front,则队列中的元素个数为()。
设循环队列存储数组的下标是0~maxSize-1,其队尾指针和队头指针分别为rear和front,则队列中的元素个数为()。

A、q.rear-q.front

B、q.rear-q.front+1

C、(q.rear-q.front)%maxSize+1

D、(q.rear-q.front+maxSize)%maxSize

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改