首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
队列采用如下图所示的循环单链表表示,图(a)表示队列为空,图(b)为e1、e2、e3依次入队列后的状态,其中,rear指针指向队尾元素所在结点,size为队列长度。以下叙述中,正确的是( )。
队列采用如下图所示的循环单链表表示,图(a)表示队列为空,图(b)为e1、e2、e3依次入队列后的状态,其中,rear指针指向队尾元素所在结点,size为队列长度。以下叙述中,正确的是( )。
admin
2019-05-11
30
问题
队列采用如下图所示的循环单链表表示,图(a)表示队列为空,图(b)为e1、e2、e3依次入队列后的状态,其中,rear指针指向队尾元素所在结点,size为队列长度。以下叙述中,正确的是( )。
选项
A、入队列时需要从头至尾遍历链表,而出队列不需要
B、出队列时需要从头至尾遍历链表,而入队列不需要
C、新元素加入队列以及队头元素出队列都需要遍历链表
D、入队列和出队列操作都不需要遍历链表
答案
D
解析
本题考查数据结构基础知识。
入队列是将元素加入队尾,也就是在rear所指结点之后链接一个新入队的结点,不需要遍历队列。出队列时通过。rear->next可以得到头结点的指针,队列不空时删除rear->next->next所指向的结点,不需要遍历链表。
转载请注明原文地址:https://kaotiyun.com/show/y0VZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
将数据从一个存储单元传送到另一个存储单元的操作由(12)指令完成,用于改变指令执行顺序的是(13)。
在Excel中,指定A2-A6五个单元格的表示形式是(3)。在Excel单元格中输入数字字符,例如学号“012222”,正确的输入是(4)。
已知某主机的IP地址为:192.168.100.200,子网掩码为:255.255.255.192,则该主机所在的网络地址:(27),网络内允许的最大主机数为:(28),网络内主机IP地址的范围:(29),广播地址为:(30)。
SNMP协议中,下列选项中______操作用来支持被管网络设备向管理者的报警。A.getB.get-nextC.setD.Trap
使用ASIC硬件来实现第三层的路由和转发,并能实现网络控制能力的设备是______。A.3COM的FastIPB.Ipsilon的IPSwitchingC.CISCO的NetFlowD.3COM的FIRE
下列对IPv6地址FE80:0:0:0801:FE:0:0:04A1的简化表示中,错误的是______。A.FE8::801:FE:0:0:04A1B.FE80::801:FE:0:0:04A1C.FE80:0:0:801:FE::04A1D.
一项网络工程的建设流程通常由①对现有网络的体系结构进行分析,②网络需求分析,③确定网络物理结构,④确定网络逻辑结构,⑤安装、测试和维护等5阶段组成,根据网络开发设计的过程,对这5个阶段的先后排序正确的是(36)。
IPv6是下一代IP协议,其基本报头中的(70)字段指明了一个特定的信源向某个特定信宿发送的分组序列,各个中间路由器要对该分组序列进行特殊处理以满足应用程序的特殊传输需求。
安全单向散列函数不具备的特征是(62)。
随机试题
通过波士顿矩阵分析,可将企业有限的资源有效地分配到合理的产品结构中去,以保证企业的收益。()
我国征收排污费的类别有()
支气管哮喘发作期如静脉注射氨茶碱过多过速可出现
属于食源性致病菌的耶尔森菌是
父母职业接触何种化学物是其子女儿童期患恶性肿瘤的危险因素
摩擦型灌注桩深度主要以()控制。
某企业于2009年成立,领取了营业执照、税务登记证、房产证、土地使用证、商标注册证各一件,资金账簿记载实收资本1350万元,新启用其他营业账簿日本,当年发生经济业务如下:(1)4月初将一间门面房租给某商户,签订财产租赁合同,租期一年,合同记载年租金
19世纪,爱默生和其他一些作家向读者传授一种称为“自助论”的理论。在这些人看来,一个有个性的人必须要有一颗充实的大脑。在这种思想的指导下,为了得到他人的尊重,有必要在闲暇时广泛涉猎文化史上的杰出著作。同时,也有必要熟悉哲学、神学和世界范围内的重大政治事件。
Wemust______theUnitedStatesfiveyearsinordertoapplyforcitizenship.
A、Theaccountnumberis51406881.B、Theaccountnumberis21406881.C、Thewomanfakedlotsofinvoices.D、Thereisnoinformatio
最新回复
(
0
)