首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
admin
2017-11-28
67
问题
在带链队列中,经过一系列正常的操作后,如果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全国计算机二级
相关试题推荐
数据的逻辑结构是从逻辑关系上描述数据,它与数据的【 】结构无关。
插入排序算法的主要思想:每次从未排序序列中取出一个数据,插入到己排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。classInsert{public:Insert(int*b0,in
下列程序的输出结果是______。#include<iostream>usingnamespacestd;ClassTest{public:Test(){cnt++;}~Test(){cnt--;}
有如下程序:#include<iostream>voidfun(int&x,inty){intt=x;x=y;y=t;}intmain(){inta[2]={23,42};fun(a
下列关系运算中,能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是
作为非成员函数重载的运算符,所有操作数都必须以______的形式出现在参数表中。
数据结构分为线性结构和非线性结构,其中循环链表属于【 】。
当数据的物理结构(存储结构、存取方式等)改变时,不影响数据库的逻辑结构,从而不会引起应用程序的变化,这是指数据的______。
假设fin是一个文件流对象,则关闭文件的语句是______。
在结构化分析方法中,用于描述系统中所用到的全部数据和文件的文档称为______。
随机试题
说明三极管如何实现开关功能?
细胞酶制剂的无菌处理,应选择
承担建筑装饰装修材料检测的单位()具备相应的资质。
下列参数中适用于除铁除锰滤池的是()。
以下属于地方级环境标准的有()。
若项目净现值小于零,则意味着( )。
下面表述不属于设备安装进度控制目标分解的是()。
个人汽车贷款以所购车辆作抵押的,借款人须在办理完购车手续后,及时办理车辆抵押登记手续,并将()交予贷款银行保管。[2013年11月真题]
填入下列括号中的字,正确的一组是()。①小张依据图样仿()了一架漂亮的模型飞机,并在少年航模大赛上获得了一等奖②师傅们把玻璃()化后制成了各式各样的精美工艺品,让人看得目不暇接③有些梅
A、Takeiteasy.B、It’soverthere.C、That’sfine.C
最新回复
(
0
)