首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
假设以数组A[n]存放循环队列的元素,其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置,则在少用一个元素空间的前提下,队列满的判定条件为 ( )
假设以数组A[n]存放循环队列的元素,其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置,则在少用一个元素空间的前提下,队列满的判定条件为 ( )
admin
2010-02-02
53
问题
假设以数组A[n]存放循环队列的元素,其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置,则在少用一个元素空间的前提下,队列满的判定条件为 ( )
选项
A、rear==front
B、(front+1)%n==rear
C、rear+1==front
D、(rear+1)%n==front
答案
D
解析
在循环队列中,在少用一个元素空间的前提下,可约定入队前,测试尾指针在循环意义下加1后是否等于头指针,若相等则认为队满。
转载请注明原文地址:https://kaotiyun.com/show/gwAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
下列路由算法中,属于动态路由选择算法的是()
下列是以客户/服务器模式工作于网络环境中的操作系统的是()
下列方法中不属于拥塞控制解决方案中开环控制手段的是()
简述距离矢量路由算法的思想。
由一台中央主计算机连接大量的地理上处于分散位置的终端的系统称为_________。
经济范畴中的信用是指以偿还本金和支付利息为条件的________行为。
在多种利率并存的条件下起决定作用的利率是___________。
设从键盘输入一整数的序列:a1,a2,a3,…an,试编写算法实现:用栈结构存储输入的整数,当ai≠一1时,将ai进栈;当ai=一1时,输入栈顶整数并出栈。算法应对异常情况(如栈满等)给出相应的信息。
前缀表达式“一2+8/63”的运算结果是_________。
一个具有n个顶点的完全无向图的边数为_________;一个具有n个顶点的完全有向图的弧数为________。
随机试题
关于监理单位与业主和承包商的项目管理之间的关系,下列表述正确的有()。
在高速公路上遇分流交通管制时,可不驶出高速公路,就地靠边停靠等待管制结束后继续前行。
结核分枝杆菌感染的免疫学方法有
流行性出血热的病原体属于()
某施工单位在一起工程质量诉讼中,委托其法务部负责人李某为诉讼代理人,其向人民法院出具的授权委托书中仅注明李某为全权代理,未列举具体权限,则李某有权()。
甲电子设备公司为居民企业,主要从事电子设备的制造业务。2016年有关经营情况如下:(1)销售货物收入2000万元,提供技术服务收入500万元,转让股权收入3000万元,经税务机关核准上年已作坏账损失处理后又收回的其他应收款15万元。(2)缴纳增值税18
以下各项为不可授予专利权的项目是()。
计算机网络的资源包括()。
根据下列材料回答下列问题。下列说法中正确的是()。Ⅰ.2007-2008年,上海连锁餐饮企业的门店数目比江苏多很多,但商品购进总额却比江苏少很多,这说明上海人外出就餐比较节省,消费金额很少。Ⅱ.河北连锁餐饮企业门店数量最多,因
EBS’stotalsalesin1996wereEBSstartedexperimentingwitheducationandtraining
最新回复
(
0
)