首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
队列采用如下图所示的循环单链表表示,图(a)表示队列为空,图(b)为e1、e2、e3依次入队列后的状态,其中,rear指针指向队尾元素所在结点,size为队列长度。以下叙述中,正确的是( )。
队列采用如下图所示的循环单链表表示,图(a)表示队列为空,图(b)为e1、e2、e3依次入队列后的状态,其中,rear指针指向队尾元素所在结点,size为队列长度。以下叙述中,正确的是( )。
admin
2019-05-11
66
问题
队列采用如下图所示的循环单链表表示,图(a)表示队列为空,图(b)为e1、e2、e3依次入队列后的状态,其中,rear指针指向队尾元素所在结点,size为队列长度。以下叙述中,正确的是( )。
选项
A、入队列时需要从头至尾遍历链表,而出队列不需要
B、出队列时需要从头至尾遍历链表,而入队列不需要
C、新元素加入队列以及队头元素出队列都需要遍历链表
D、入队列和出队列操作都不需要遍历链表
答案
D
解析
本题考查数据结构基础知识。
入队列是将元素加入队尾,也就是在rear所指结点之后链接一个新入队的结点,不需要遍历队列。出队列时通过。rear->next可以得到头结点的指针,队列不空时删除rear->next->next所指向的结点,不需要遍历链表。
转载请注明原文地址:https://kaotiyun.com/show/y0VZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
BecauseWebserversareplatformandapplication(71),theycansendorrequestdatafromlegacyorexternalapplicationincludin
定点二进制减法运算一般采用______来实现。
访问交换机的方式有多种,配置一台新的交换机时可以______进行访问。A.通过微机的串口连接交换机的控制台端口B.通过Telnet程序远程访问交换机C.通过浏览器访问指定IP地址的交换机D.通过运行SNMP协议的网管软件访问交换机
能显示IP、ICMP、TCP、UDP统计信息的Windows命令是______。A.netstat-sB.netstat-eC.netstat-rD.netstat-a
______不能减少用户计算机被攻击的可能性。A.选用比较长和复杂的用户登录口令B.使用防病毒软件C.尽量避免开放过多的网络服务D.定期扫描系统硬盘碎片
下面描述了一封电子邮件的传输过程:①发送方利用安装在本地客户机上的电子邮件应用程序OutlookExpress起草电子邮件,单击“发送和接收”邮件命令后,通过(1)_____协议将邮件发送到本地邮件服务器中。②本地邮件服务器收到这个邮
作业状态分为4种,作业通过输入设备送入计算机系统的过程时的状态为______。A.提交状态B.后备状态C.执行状态D.完成状态
在Windows操作系统中,选择桌面图标时,如果要选择的多个图标比较分散,可先选择一个图标,然后按住(12)键不放,并用鼠标左键单击选择其他图标即可。
在电子表格软件Excel中,假设A1单元格的值为15,若在A2单元格输入“=AND(15
数字签名通常采用(1)对消息摘要进行加密,接收方采用(2)来验证签名。(1)
随机试题
画出图Ⅱ-15所示三相变压器的位形图,并判断其连接组别。
劳神过度易损伤的内脏是
关于儿童颌骨骨折的治疗,哪项是错误的
患者,女,45岁,食欲不振数日,症见嗳气吞酸、腹胀泄泻,证属脾胃虚弱、中气不和,治当健脾和胃,宜选用的中成药是
对使用新能源车船、节约能源车船的,免征车船税。()
以美国教育家杜威为代表的现代教育派倡导的“三中心”是()。
正如党的十七大报告所总结的:“改革开放不是一蹴而就的”,改革开放不是一次轻松浪漫的旅行,而是一次决定中华民族历史命运的伟大远航,它有___________的时刻,也时常充满惊涛骇浪。填入画横线部分最恰当的一项是()。
Swisswatchmakershavefirmlyestablishedthemselvesastheworld’sleadingwatchmakersoverthepastthreecenturies.Withare
Amajorreasonforconflictintheanimalworldisterritory.Themaleanimal【C1】______anarea.Thesizeoftheareais【C2】____
ItisknowntousthatEnglishisnotasoldasChinese,butitiswidelyusedbymostpeopleallovertheworld.Englishspeake
最新回复
(
0
)