首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于循环队列,下列叙述中正确的是
对于循环队列,下列叙述中正确的是
admin
2020-07-30
28
问题
对于循环队列,下列叙述中正确的是
选项
A、队头指针是固定不变的
B、队头指针一定大于队尾指针
C、队头指针一定小于队尾指针
D、队头指针可以大于队尾指针,也可以小于队尾指针
答案
D
解析
所谓循环队列,就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用。在循环队列中,用队尾指针rear指向队列中的队尾元素,用队头指针front指向队头元素的前一个位置。循环队列的主要操作是:入队运算和退队运算。每进行一次入队运算,队尾指针就进一。每进行一次退队运算,队头指针就进一。当rear或front等于队列的长度加1时,就把rear或front值置为1。所以在循环队列中,队头指针可以大于队尾指针,也可以小于队尾指针。
转载请注明原文地址:https://kaotiyun.com/show/ptyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应为:
有如下类定义:classMyClass{intvalue;public:MyClass(intn):value(n){}intgetValue()const{returnvalue;}}
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(char*str,charch),本函数采用二分法,在己按字母次序从小到大排序的字符数组str中,查找字符ch,若ch在数组中,函数返回字符ch在数组中的下标,否则返回-1。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。函数func(intA[NUM],intn)实现的功能是将数组的内容进行一次重新排序。排序的方法是:给定n,则下标为i的数字与下标为n-i的数字交换。
下列对模板的声明中,正确的是()。
假定TestClass为一个类,则该类的拷贝构造函数的声明语句为()。
结构化程序所要求的基本结构不包括()。
在类中说明的成员可以使用关键字的是()。
在满足实体完整性约束的条件下()。
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
随机试题
对U/C矩阵的正确性可进行哪三方面的检验?
更昔洛韦为
对信息系统的运行进行控制,记录其运行状态,进行必要的修改与扩充等工作是()。
在设计幼儿园同一个班的活动室与寝室时,下列方式正确的是:(2017年第44题)
下列表述正确的是( )
下列关于市场风险的说法,错误的是()。
1,3,6,(),15。
中国一所高校原有学生2000人,后与美国一所高校交换留学生,中国高校选出5%的学生派往美国,同时美国高校也选出20%的学生派往中国,现在两所高校的在校生人数相同,那么美国高校原有学生()人。
A.Ireallydon’twanttotakeanychancesB.WecanreinforcethecartonswithstrapsC.cartonsarelightandeasytohandleA
Accordingtogovernmentstatistics,menofallsocialclassesinBritainvisitpubsquiteoften,【21】______thekindofpubth
最新回复
(
0
)