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

admin2016-08-26 67

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

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用

设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量NAME的字符串内容输入到当前记录的NAME字段，应当使用命令：

在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是(　　)。

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句，应使用(　　)。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

算法的有穷性是指(　　)。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

算法的有穷性是指()。

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。

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

形成人与自然和谐发展新格局，必须放在首位的是()。

一女性患者，诊断为巨大结节性甲状腺肿，在颈丛麻醉下行一侧甲状腺全切，一侧甲状腺次全切除术，术后第2天突然发生窒息，手足持续痉挛。此时首要的操作是

A、牙龈卟啉单孢菌B、粘性放线菌C、伴放线放线杆菌D、梭形杆菌和螺旋体E、中间普氏菌下列与牙周病最为密切的致病菌快速进展型牙周炎为

(2010)喷气式发动机尾喷管出口处，燃气流的温度为873K，流速为560m／s，蒸汽的等熵指数K=1．33，气体常数R=287．4J／(kg.K)，则出口燃气流的马赫数为()。

下列选项中不属于结构化程序设计原则的是

Itispartly______thesummerdayislongerthateveryonecheersup.

ScientistsinIndiahaveinventedanewwaytoproduceelectricity.Theirinventiondoesnotgetitspowerfromoil,coaloroth

A、Theirdifferenteducationalbackgrounds.B、Changingattitudestowardnature.C、Chaostheoryanditsapplications.D、Thecurren

A、Howstudentsmanagetocompletetheirstudiessuccessfully.B、Howfamiliesmanagetodealwithvariouskindsofchallengingor

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用

设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量NAME的字符串内容输入到当前记录的NAME字段，应当使用命令：

在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是( )。

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句，应使用( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

算法的有穷性是指( )。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

算法的有穷性是指()。

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。

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

形成人与自然和谐发展新格局，必须放在首位的是()。

一女性患者，诊断为巨大结节性甲状腺肿，在颈丛麻醉下行一侧甲状腺全切，一侧甲状腺次全切除术，术后第2天突然发生窒息，手足持续痉挛。此时首要的操作是

A、牙龈卟啉单孢菌B、粘性放线菌C、伴放线放线杆菌D、梭形杆菌和螺旋体E、中间普氏菌下列与牙周病最为密切的致病菌快速进展型牙周炎为

(2010)喷气式发动机尾喷管出口处，燃气流的温度为873K，流速为560m／s，蒸汽的等熵指数K=1．33，气体常数R=287．4J／(kg.K)，则出口燃气流的马赫数为()。

下列选项中不属于结构化程序设计原则的是

Itispartly______thesummerdayislongerthateveryonecheersup.

ScientistsinIndiahaveinventedanewwaytoproduceelectricity.Theirinventiondoesnotgetitspowerfromoil,coaloroth

A、Theirdifferenteducationalbackgrounds.B、Changingattitudestowardnature.C、Chaostheoryanditsapplications.D、Thecurren

A、Howstudentsmanagetocompletetheirstudiessuccessfully.B、Howfamiliesmanagetodealwithvariouskindsofchallengingor

在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是(　　)。

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句，应使用(　　)。

算法的有穷性是指(　　)。