已知循环队列存储在一维数组A[0，…，n一1]中，且队列非空时front和rear分别指向对头和队尾。若初始时队列为空，且要求第一个进入队列的元素存储在a[O]处，则初始时front和reaR的值分别为( )。

admin2019-08-10 64

问题已知循环队列存储在一维数组A[0，…，n一1]中，且队列非空时front和rear分别指向对头和队尾。若初始时队列为空，且要求第一个进入队列的元素存储在a[O]处，则初始时front和reaR的值分别为( )。

选项 A、O，0
B、0，n-1
C、n-1，0
D、n-1，n-1

答案B

解析在队列中插入元素时，只能在队尾进行操作。rear指针指向队尾元素，因此插入时，要先将rear指针向后移动一个，然后再将元素插入数组中。如果要使得第一个进入队列的元素存储在A[0]处，rear指针初始值应该为n-1。而插入第一个元素之后，front指针不变，队尾指针要指向队尾元素。因此，rear指针初始值应该为n-1，front指针为0。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知循环队列存储在一维数组A[0，…，n一1]中，且队列非空时front和rear分别指向对头和队尾。若初始时队列为空，且要求第一个进入队列的元素存储在a[O]处，则初始时front和reaR的值分别为( )。

计算机408

学硕统考专业

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

太平天国作为几千年来农民运动的高峰，所遇到的历次农民运动中不曾有过的新情况是(

东晋和南朝时期，谱学兴盛的主要原因是()。

下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

周王室的两大官僚系统是()。

前期的新文化运动不能给灾难深重的中国指明真正的出路，主要是由于()。

以下()协议完成了从网卡到IP地址的映射。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

呕血说明胃内积血超过

问饮食口味的内容不包括哪一项

A.唑吡坦B.硫喷妥钠C.硝西泮D.氟西汀E.舒必利

石灰桩法适合于下列哪些地基土层?()

下列防火分隔措施的检查结果中，不符合现行国家消防技术标准的有()。

票据的签发、取得和转让，必须具有真实的交易关系和债权债务关系。()

下列行为中，属于违反银行业从业人员职业操守关于“风险提示”规定的是()。[2015年10月真题]

路由器中发现TTL值为0的分组将进行的处理是()。