对于循环队列，下列叙述中正确的是( )。

admin2020-11-11 53

问题对于循环队列，下列叙述中正确的是( )。

选项 A、队头指针是固定不变的
B、队头指针一定大于队尾指针
C、队头指针一定小于队尾指针
D、队头指针可以大于队尾指针，也可以小于队尾指针

答案D

解析所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列中，用队尾指针rear指向队列中的队尾元素，用队头指针front指向队头元素的前一个位置。循环队列的主要操作是：入队运算和退队运算。每进行一次入队运算，队尾指针就进一。每进行一次退队运算，队头指针就进一。当rear或front等于队列的长度加1时，就把rear或front值置为1。所以在循环队列中，队头指针可以大于队尾指针，也可以小于队尾指针。

转载请注明原文地址:https://kaotiyun.com/show/T4yp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

对于循环队列，下列叙述中正确的是( )。

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数factor(int*des，int&length，intn)实现的功能是：将n所有因数存放到des中，通过length引用返回因数的个数，比如fat

以下描述中，不是线性表顺序存储结构特征的是()。

下列关于this指针的叙述中，正确的是()。

若PAT是一个类，则程序运行时，语句“PAT{*aD)[3];”调用PAT的构造函数的次数是()。A)0B)1C)2D)3

若有下面的函数调用：　　　　fun(a+b，3，max(n-1，b))　　　　则fun的实参个数是

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，实现函数sort(intA[]．int．n)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：1121注意：不要改动main函数，不能增行或删行，也不能更改程序的结构

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

下列关于虚基类的描述中，错误的是()。

设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

关于骨髓和干细胞移植，下列说法错误的是

A．大补元煎B．归脾汤C．八珍溺D．举元煎E．补中益气汤肾虚型子宫脱垂的最佳选方是

A、髁突硬化B、髁突前斜面模糊不清C、髁突骨质增生D、髁突小凹陷缺损E、髁突囊样变表现为髁突密质骨板下有较大的低密度影，周围有硬化边缘

A．是一种单链RNA病毒B．是一种单链DNA病毒C．是一种双链RNA病毒D．是一种双链DNA病毒E．以上都不是乙肝病毒()

某颅脑损伤患者，神志丧失，呼之不醒，压其眶上神经出现皱眉、上肢活动，其意识障碍属于

根据《建筑材料及制品燃烧性能分级》(GB8624--2012)，建筑材料及制品性能等级标识GB862481(B—sl，d0，t1)中，t1表示()等级。

根据《支付结算办法》的规定，银行汇票的提示付款期限是（）。

Tomgotveryangrywhentheotherboysplayeda______onhim.

“对事物从客体的或直观的形式去理解，而不是把它们当做人的感性活动，当做实践去理解。”这是

对于循环队列，下列叙述中正确的是( )。

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数factor(int*des，int&length，intn)实现的功能是：将n所有因数存放到des中，通过length引用返回因数的个数，比如fat

以下描述中，不是线性表顺序存储结构特征的是()。

下列关于this指针的叙述中，正确的是()。

若PAT是一个类，则程序运行时，语句“PAT{*aD)[3];”调用PAT的构造函数的次数是()。A)0B)1C)2D)3

若有下面的函数调用： fun(a+b，3，max(n-1，b)) 则fun的实参个数是

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，实现函数sort(intA[]．int．n)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：1121注意：不要改动main函数，不能增行或删行，也不能更改程序的结构

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

下列关于虚基类的描述中，错误的是()。

设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

关于骨髓和干细胞移植，下列说法错误的是

A．大补元煎B．归脾汤C．八珍溺D．举元煎E．补中益气汤肾虚型子宫脱垂的最佳选方是

A、髁突硬化B、髁突前斜面模糊不清C、髁突骨质增生D、髁突小凹陷缺损E、髁突囊样变表现为髁突密质骨板下有较大的低密度影，周围有硬化边缘

A．是一种单链RNA病毒B．是一种单链DNA病毒C．是一种双链RNA病毒D．是一种双链DNA病毒E．以上都不是乙肝病毒()

某颅脑损伤患者，神志丧失，呼之不醒，压其眶上神经出现皱眉、上肢活动，其意识障碍属于

根据《建筑材料及制品燃烧性能分级》(GB8624--2012)，建筑材料及制品性能等级标识GB862481(B—sl，d0，t1)中，t1表示()等级。

根据《支付结算办法》的规定，银行汇票的提示付款期限是（）。

Tomgotveryangrywhentheotherboysplayeda______onhim.

“对事物从客体的或直观的形式去理解，而不是把它们当做人的感性活动，当做实践去理解。”这是

若有下面的函数调用：　　　　fun(a+b，3，max(n-1，b))　　　　则fun的实参个数是