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

admin2018-10-15 38

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

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

扩展名为．pjx的文件是

下面属于表单方法名(非事件名)的是

在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

查询选修C2课程号的学生姓名，下列SQL语句中错误是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询订单数在3个以上、订单的平均金额在200元以上的职员号，正确的SQL语句是()。

以下有关数组的叙述中，错误的是()。

下列关于变量的叙述中，正确的一项是()。

支持子程序调用的数据结构是（）。

Travelers【T1】________intotwocategories;thosewhomakelistsandthosewhodonot.Somepeopleprefertoplanthecourseofth

A．胆汁B．胆固醇C．胆绿素D．血红素E．胆素(1999年)在体内可转变生成胆汁酸的原料是

下列关于PDCA循环理论描述中正确的是

以下哪个结构在颌下腺摘除术时不会被涉及

以出让方式取得土地使用权的，转让房地产后，受让人改变原土地使用权出让合同约定的土地用途的，必须取得()的同意。

某些食品包装袋内有一小包物质，用来吸收氧气和水分，以防止食品腐败，常称“双吸剂”。下列物质属于“双吸剂”的是()。

对“藏文”的理解正确的一项是()。根据原文信息，以下判断正确的一项是()。

Itisverydifficulttosayjustwhencolonizationbegan.ThefirsthundredyearsafterChristopherColumbus’sjourneyofdiscov