首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
admin
2017-11-28
35
问题
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
选项
A、0或1
B、0
C、1
D、队列满
答案
A
解析
队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列的链式存储也称为链队列。为了便于操作,可给链队列添加1个头结点,并令头指针指向头结点。队列为空的判断条件是头指针和尾指针的值相同,且均指向头结点。当队列为空(0)或1时,front=rear。
转载请注明原文地址:https://kaotiyun.com/show/qCAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列各函数的说明中,表示纯虚函数的是( )。
程序设计语言的基本成分是数据成分、运算成分、控制成分和( )。
程序中有如下语句:for(inti=0;i<5;i++)cout<<*(p+i)<<",";能够依次输出int型一维数组DATA的前5个元素。由此可知,变量p的定义及初始化语句是______。
有如下程序:#include<iostream>usingnamespacestd;classBASE{public:~BASE(){cout<<"BASE";}};classDERIV
作为非成员函数重载的运算符,所有操作数都必须以______的形式出现在参数表中。
下列程序运行后的输出结果是______。#include<iostream.h>voidmain(){ints=0,kfor(k=7;k>=0;k--){switch(k){cas
若要把voidffun()定义为类A的友元函数,则应在类A的定义中加入语句_______。
函数swap(a,n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1;b[1]=2;swap(b,2)。在运行调用函数中的语句后,b[0]和b[1]的值分别为()。
有下列二叉树,对此二叉树前序遍历的结果为()。
随机试题
患者,男性,65岁。COPD已10年,近1个月来症状加重伴呼吸困难。查血气分析示:pH7.20,PaO252mmHg,PaCO278mmHg,HCO3一35mmol/L,该患者的酸碱失衡类型是
气机升降的枢纽是
有甜味的糖苷为
凡是在日常活动中形成的经济利益的总流入都应当确认为收入。()
(2016年)下列货币当局资产负债项目中,属于负债项目的有()。
甲公司对外币业务采用当期即期汇率折算,2015年1月1日为建造一生产线,向银行专门借入100万美元,期限为三年,年利率为8%,利息按季计算,到期与本金一起支付。1月1日借入时的市场汇率为1美元=6.5元人民币,3月31日的市场汇率为1美元=6.4元人民币,
一般来说,发生通货膨胀时,靠固定工资生活的人生活水平会()。
WhatislackinginNorthAmerica’sretailindustry?
A、Onthefirstfloor.B、Onthesecondfloor.C、Onthethirdfloor.D、Onthefourthfloor.B
【F1】Watercoloristheoldestpaintingmediumknown.Itdatesbacktotheearlycavedwellerswhodiscoveredtheycouldaddlifel
最新回复
(
0
)