首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
队列采用如下图所示的循环单链表表示,图(a)表示队列为空,图(b)为e1、e2、e3依次入队列后的状态,其中,rear指针指向队尾元素所在结点,size为队列长度。以下叙述中,正确的是( )。
队列采用如下图所示的循环单链表表示,图(a)表示队列为空,图(b)为e1、e2、e3依次入队列后的状态,其中,rear指针指向队尾元素所在结点,size为队列长度。以下叙述中,正确的是( )。
admin
2019-05-11
61
问题
队列采用如下图所示的循环单链表表示,图(a)表示队列为空,图(b)为e1、e2、e3依次入队列后的状态,其中,rear指针指向队尾元素所在结点,size为队列长度。以下叙述中,正确的是( )。
选项
A、入队列时需要从头至尾遍历链表,而出队列不需要
B、出队列时需要从头至尾遍历链表,而入队列不需要
C、新元素加入队列以及队头元素出队列都需要遍历链表
D、入队列和出队列操作都不需要遍历链表
答案
D
解析
本题考查数据结构基础知识。
入队列是将元素加入队尾,也就是在rear所指结点之后链接一个新入队的结点,不需要遍历队列。出队列时通过。rear->next可以得到头结点的指针,队列不空时删除rear->next->next所指向的结点,不需要遍历链表。
转载请注明原文地址:https://kaotiyun.com/show/y0VZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
个入需要进行两两保密通信,若采用对称加密技术,则需要______密钥。
ICMP协议有多种控制报文,当路由器发现IP数据包格式出错时,路由器发出______报文。A.路由重定向B.目标不可到达C.参数问题D.源抑制
发送电子邮件时,通常使用的协议是(1)______,通常使用的端口号是(2)_____。(2)______A.21B.25C.110D.80
ISO定义的网络管理功能中,______的功能包括初始化被管理对象、更改系统配置等。A.配置管理B.故障管理C.性能管理D.安全管理
下面程序在IE浏览器中的显示结果为______。<html><head><meta>我的网站</meta></head><body>主题</body></html>A.我的网站B.主题C.什么也不显示D.显示出错
如果使用大量的连接请求攻击计算机,使得所有可用的系统资源都被消耗殆尽,最终计算机无法再处理合法用户的请求,这种手段属于______攻击。A.拒绝服务B.口令入侵C.网络监听D.IP欺骗
虚存页面调度算法有多种,______调度算法不是页面调度算法。A.后进先出(LIPO)B.先进先出(FIFO)C.最近最少使用(LRU)D.随机选择(RAND)
某机器的字长为8,符号位占1位,数据位占7位,采用补码表示时的最小整数为______。
在Windows操作系统中,选择桌面图标时,如果要选择的多个图标比较分散,可先选择一个图标,然后按住(12)键不放,并用鼠标左键单击选择其他图标即可。
在寄存器间接寻址中,若指令指定的寄存器是BX,SI,或者DI,则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV BX,[SI]而言,假设数据段寄存器 DS=1000H,代码段寄存器CS=4000H,堆栈段寄存器SS=7
随机试题
引起头痛的颅外病变是
女性,31岁,已婚,停经36天后不规则阴道流血10天,伴右下腹剧痛。检查:体温37.2℃,脉搏108次/分,血压120/80mmHg,阴道见少量暗红色积血,宫颈轻度糜烂,举痛,子宫中位,正常大小,右侧附件扪及约4cm大小的肿块,边界不清。最可能的诊断是
为保证路面结构层的设计厚度,可采用()法计量。
轨道结构精磨前,焊接接头及两端1m范围内温度应控制在()以内。
A、B两家公司属于非同一控制下的两个独立公司。A公司于2008年7月1日以本企业的固定资产对B公司投资,取得B公司60%的股份。该固定资产原值1500万元,已计提折旧300万元,已提取减值准备50万元,7月1日该固定资产公允价值为1250万元。该项投资另发
存取速度最快的是______。
On-the-jobsmokingisahotissueforbothsmokersandnon-smokers,andmanymanagersnowseesmokingasaproductivity(生产力)pr
Ofallthesymbols,______,whichareconsideredtorepresentfertilityandnewlife,arethosemostfrequentlyassociatedwithE
Takethreematchesfromthispatternandleavethreesquares.Whichonesshouldbetakenaway?
Serviceenterprisesincludemanykindsoffamiliarbusinesses.Examplesincludedrycleaners,shoerepairstores,barbershops,
最新回复
(
0
)