对于循环队列，下列叙述中正确的是( )。【09年9月】

admin2013-10-14 54

问题对于循环队列，下列叙述中正确的是( )。【09年9月】

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

对于循环队列，下列叙述中正确的是( )。【09年9月】

二级C语言

NCRE全国计算机二级

有下列程序：#include＜stdio.h＞main(){intx=1,y=0,a=0,b=0;switch(x){case1:switch(y)

若变量已正确定义，有下列程序段：inta=3,b=5,c=7;if(a＞B)a=b;c=a;if(c!=A)c=b;printf("%d,%d,%d\n",a,b,C);其输出结果是()。

若变量已正确定义为int型，要通过语句scanf("%d,%d,%d",&a,&b,&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是______。(Ц代表一个空格符)

有以下程序#include＜stdio.h＞main(){inta=5,b=lt;t=(a＜＜2)|b;printf("%d\n",t);}程序运行

mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(char*str){inti；for(i=0；【】!=’\0’；i++)；retur

以下定义的结构体类型包含两个成员，其中成员变量info用来存放整型数据；成员变量link是指向自身结构体的指针。请将定义补充完整。structnode{intinfo；【】Link；}；

以下程序企图把从终端输入的字符输出到名为abc．txt的文件中，直到从终端读入字符#号时结束输入和输出操作，但程序有错。#include＜stdio．h＞main(){FILE*fout；charch；four=

以下程序段中，能够通过调用函数fun，使main函数中的指针变量p指向一个合法的整型单元的是

若fp已正确定义为一个文件指针，d1.dat为二进制文件，请填空，以便为“读”而打开此文件：fp=fopen(【】)；。

以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转存到链表的各个结点中，请从与下划线处号码对应的一组选项中选择出正确的选项。　　#include＜stdlib.h＞　　structnode　　{chardata;s

使用液化气时的点火方法，应是“气等火”。()

从长期来看，宏观消费政策应致力于促进经济的

下列关于牵张反射的叙述．错误的是

姜黄的功效是三七的功效是

患者，女性，29岁，甲状腺大部切除术后3小时，突然呼吸困难，颈部肿胀，口唇发绀，当班护士的紧急处理首先应

待开发房地产在开发后的状况有()等。

教师职业道德区别于其他职业道德的显著标志是_______。

甲：只有加强知识产权保护，才能推动科技创新。乙：我不同意。过分强化知识产权保护，肯定不能推动科技创新。以下哪项与上述反驳方式最为类似?

Whichcountryranksfourthinthewomen’s3,000mshorttrackrelayaccordingtothenews?

Thepolicecaughthim______overthewallofthefactory.

对于循环队列，下列叙述中正确的是( )。【09年9月】

二级C语言

NCRE全国计算机二级

有下列程序：#include＜stdio.h＞main(){intx=1,y=0,a=0,b=0;switch(x){case1:switch(y)

若变量已正确定义，有下列程序段：inta=3,b=5,c=7;if(a＞B)a=b;c=a;if(c!=A)c=b;printf("%d,%d,%d\n",a,b,C);其输出结果是()。

若变量已正确定义为int型，要通过语句scanf("%d,%d,%d",&a,&b,&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是______。(Ц代表一个空格符)

有以下程序#include＜stdio.h＞main(){inta=5,b=lt;t=(a＜＜2)|b;printf("%d\n",t);}程序运行

mystrlen函数的功能是计算str所指字符串的长度，并作为函数值返回。请填空。intmystrlen(char*str){inti；for(i=0；【】!=’\0’；i++)；retur

以下定义的结构体类型包含两个成员，其中成员变量info用来存放整型数据；成员变量link是指向自身结构体的指针。请将定义补充完整。structnode{intinfo；【】Link；}；

以下程序企图把从终端输入的字符输出到名为abc．txt的文件中，直到从终端读入字符#号时结束输入和输出操作，但程序有错。#include＜stdio．h＞main(){FILE*fout；charch；four=

以下程序段中，能够通过调用函数fun，使main函数中的指针变量p指向一个合法的整型单元的是

若fp已正确定义为一个文件指针，d1.dat为二进制文件，请填空，以便为“读”而打开此文件：fp=fopen(【】)；。

以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转存到链表的各个结点中，请从与下划线处号码对应的一组选项中选择出正确的选项。 #include＜stdlib.h＞ structnode {chardata;s

使用液化气时的点火方法，应是“气等火”。()

从长期来看，宏观消费政策应致力于促进经济的

下列关于牵张反射的叙述．错误的是

姜黄的功效是三七的功效是

患者，女性，29岁，甲状腺大部切除术后3小时，突然呼吸困难，颈部肿胀，口唇发绀，当班护士的紧急处理首先应

待开发房地产在开发后的状况有()等。

教师职业道德区别于其他职业道德的显著标志是_______。

甲：只有加强知识产权保护，才能推动科技创新。乙：我不同意。过分强化知识产权保护，肯定不能推动科技创新。以下哪项与上述反驳方式最为类似?

Whichcountryranksfourthinthewomen’s3,000mshorttrackrelayaccordingtothenews?

Thepolicecaughthim______overthewallofthefactory.

以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转存到链表的各个结点中，请从与下划线处号码对应的一组选项中选择出正确的选项。　　#include＜stdlib.h＞　　structnode　　{chardata;s