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

admin2017-11-23 59

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

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现

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

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是

下面关于算法的叙述中，正确的是()。

在数据库中建立索引的目的是

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

支持子程序调用的数据结构是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是

Theoldladyhasnever______thehousesinceshemovedin.

癫痫发作的特点不包括

血栓闭塞性脉管炎的病变部位

在会计电算化方式下，错账的更正方法不包括()。

商业银行信息系统包括主要面向客户的业务处理系统和主要供内部管理使用的管理信息系统。在操作风险管理中，信息系统的主要作用包括()。

若圆C经过坐标原点和点(4，0)，且与直线y=1相切，则圆C的方程是__________．

有16朵花上共落有27只蜜蜂，每朵花上落了1只，2只或者3只蜜蜂，其中落有1只蜜蜂的花朵数与落有2只和3只蜜蜂的花朵总数一样多，那么，落了2只蜜蜂的花有()朵。

设总体X服从参数为λ（λ＞0）的泊松分布，X1，X2，…，Xn（n≥2）为取自总体的简单随机样本，则对应的统计量T1=有（）

在传统的集合运算中，关系R和关系S的差的结果可表示为(t表示元组)【】。