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

admin2017-11-23 61

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

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

答案D

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING．…ORDERBY…，其中指定查询条件的短语是

查询“读者”表的所有记录并存储于临时表文件one中的SQL语句是

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N．5，1)假定学号的第3、4位为专业代码，要计算各专业学生选修课程号为“101

从项目“学生管理．pjx”连编应用程序“学生管理系统”应使用的命令是

在命令按钮组中，决定命令按钮数目的属性是

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

算法的空间复杂度是指()。

下面不能作为结构化方法软件需求分析工具的是

下列链表中，其逻辑结构属于非线性结构的是

算法的空间复杂度是指（）。

A.细胞增殖过度B.细胞增殖缺陷C.二者均有与糖尿病肾病发生有关的是

以下不属于外部设备的是()

常见的栓塞是

朊病毒(或称朊毒体)的化学本质是

A．寿胎丸B．保阴煎C．圣愈汤D．胎元饮E．生化汤

在下述()的情况下，挤出效应更有可能发生。

潮汐是海水的运动形式之一。读下图并结合所学知识，完成问题。有关潮汐的叙述正确的是()。

教师只要在课堂教学中按其职业道德的要求行事就可以了。()

A、4B、6C、8D、10B4+28+32=64=(7+1)2，3+9+4=(3+1)2，3+10+12=(4+1)2，故5+24+20=(?+1)2，则?=6，正确答案是B选项。

A、 B、 C、 D、 D