首页 > 考研
题目内容 (请给出正确答案)
[单选题]

在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队满的条件为()。

A.rear%n==front

B.front+l=rear

C.rear==front

D.(rear+l)%n=front

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在具有n个单元的顺序存储的循环队列中,假定front和rea…”相关的问题
第1题
线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表,循环队列是队列的______存储
结构。
点击查看答案
第2题
请回答以下关于堆的问题: (1)堆的存储结构是顺序的,还是链式的? (2)设有一个大顶堆,即堆中任意结点的关键码均大于它的左孩子和右孩子的关键码。其具有最大值的元素可能在什么地方? (3)对n个元素进行初始建堆的过程中,最多做多少次数据比较?

点击查看答案
第3题
设循环队列存储数组的下标是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

点击查看答案
第4题
假定有一个支持三种类别的缓存运行加权公平队列WFQ的调度策略,并假定这三种类别的权重分别是0.5,
0.25和0.25。如果是采用循环调度,那么这三个类别接受服务的顺序是123123123… (1)如果每种类别在缓存中都有大量的分组,试问这三种类别的分组可能以何种顺序接受服务? (2)如果第1类和第3类在缓存中有大量的分组,但缓存中没有第2类的分组,试问这两类分组可能以何种顺序接受服务?

点击查看答案
第5题
试编写一个函数,以不多于3n/2的平均比较次数,在一个有n个整数的顺序表A中找出具有最大值和最小值的整数。

点击查看答案
第6题
栈一般只用顺序存储结构表示,而队列一般只用链式存储结构表示。A.正确B.错误

栈一般只用顺序存储结构表示,而队列一般只用链式存储结构表示。

A.正确

B.错误

点击查看答案
第7题
线性表可用顺序表或链表存储。试问:(1) 两种存储表示各有哪此主要优缺点?(2) 如果有n个表同时并

线性表可用顺序表或链表存储。试问:

(1) 两种存储表示各有哪此主要优缺点?

(2) 如果有n个表同时并存,并且在处理过程中各表的长度会动态发生变化,表的总数也可能自动改变,在此情况下,应选用哪种存储表示?为什么?

(3) 若表的总数基本稳定,且很少进行插人和删除,但要求以最快的速度存取表中的元素,这时,应采用哪种存储表示?为什么?

点击查看答案
第8题
用顺序存储的方法,将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中,若结点R[i]有双亲(即父结点),则其双亲是();该树中编号最大的非叶结点是()。
用顺序存储的方法,将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中,若结点R[i]有双亲(即父结点),则其双亲是();该树中编号最大的非叶结点是()。

A、R[(i-1)/2]

B、R[i/2]

C、R[n/2-1]

D、R[n/2]

点击查看答案
第9题
牺牲一个单元区分队空、队满条件的循环队列的队满条件是(
牺牲一个单元区分队空、队满条件的循环队列的队满条件是(

A、(q.rear+1)%maxSize==(q.front+1)%maxSize

B、(q.front+1)%maxSize==q.rear

C、(q.rear十1)%maxSize==q.front

D、q.front==q.rear

点击查看答案
第10题
PLC按存储地址001号递增的顺序逐条执行用户程序,直到END指令结束一个循环,然后再从头开始,周而复始地重复。PLC的这种工作方式为循环扫描方式。()
点击查看答案
第11题
对于一个具有n个顶点和e条边的无向图,若用邻接表存储,顶点向量的大小至少为(①),所有顶点的边链表中的结点总数最多为(②)。
对于一个具有n个顶点和e条边的无向图,若用邻接表存储,顶点向量的大小至少为(①),所有顶点的边链表中的结点总数最多为(②)。

A、n-1

B、N

C、n+l

D、2n

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