首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表采用单循环链表存储的主要特点是__________。
线性表采用单循环链表存储的主要特点是__________。
admin
2021-01-13
28
问题
线性表采用单循环链表存储的主要特点是__________。
选项
A、从表中任一结点出发都能遍历整个链表
B、可直接获取指定结点的直接前驱和直接后继结点
C、在进行删除操作后,能保证链表不断开
D、与单链表相比,更节省存储空间
答案
A
解析
本题考查数据结构基础知识。不含头结点且有n个元素的单链表和单循环链表分别如下图(a)、(b)所示。在单链表和单循环链表中,由于结点指针域的链接方向都是单方向的,所以对于表中的任意一个结点,都可以直接得到后继结点的指针,要获得前驱结点的指针则需要一个遍历过程。对链表进行删除操作时,只要在修改结点中的指针域之前,暂存其后继结点的指针,就可以将结点重新链接起来,与单链表是否循环无关。从链表所需的存储空间来说,它们没有差别。
观察单循环链表可知,从表中任意结点出发,沿着结点间的链接关系都能回到出发的结点,所以从表中任一结点出发都能遍历整个链表。
转载请注明原文地址:https://kaotiyun.com/show/BENZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在构建以太帧时需要目的站点的物理地址。源主机首先查询_____________;
在Windows"资源管理器”中,单击需要选定的第一个文件,按下(16)键,再用鼠标左键单击需要选定的最后一个文件,能够一次选定连续的多个文件。
无线微波通信在数据通信中占有重要地位,微波通信的特点是______。
在Windows的DOS窗口中键入命令ipconfig/?,其作用是(39)。
下图所示的插头可以连接到主板上的(8)接口。
网络管理系统一般具备OSI网络管理标准中定义的五项功能,并可以提供图形化的用户界面。下面不属于网络管理工具的是(60)。
在IE浏览器中,采用(70)可将Web网页中的图片保存到指定文件夹。
E载波是ITU—T建议的传输标准,其中E1子信道的数据速率是(1)Kbit/s。E3信道的数据速率大约是(2)Kbit/s。(2)
在word的编辑状态下,当鼠标指针移动到图片上变成(1)形状时,可以拖动对图形在水平和垂直两个方向上进行缩放;若选择了表格的一行,并执行了表格菜单中的“删除列”命令,则(2)。 (2)
在排除网络故障时,若已经将故障位置定位在一台路由器上,且这台路由器与网络中的另一台路由器互为冗余,那么最适合采取的故障排除方法是(57)________________。
随机试题
简述《国际货币基金协定》关于资金支持的制度。
该病人最可能的诊断是对该病人的紧急处理措施是
7月1日,庚公司“应收账款”账户借方余额为560000元,两个所属明细账户的余额分别为:“G公司”借方余额300000元,“Y公司”借方余额260000元。7月10日,该公司收到G公司归还的账款200000元,存入银行;7月16日,向Y公司销售商品一批,开
在总杠杆系数大于0的情况下,可以通过降低企业的总杠杆系数,进而降低公司风险的措施包括()。
活动性原则要求学前教育以活动为主,并以活动贯穿整个教育过程,这里的活动主要指()。
良好的生态环境是任何社会持续发展的根基,节约资源和保护环境是我国的基本国策,其主要内容包括()
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好一个表对象“tTeacher”。试按以下要求完成设计:创建一个查询,查找并显示具有研究生学历的教师的“编号”、“姓名”、“性别”和“系别”四个字段内容,所建查询命名为“qT2”。
Отдушижелаювам,юныемоидрузья,будьтевсюжизнь____кчужомугорю.
BrownlowHall,aVictorianmansionjustoutsideSouthDean,wastotallydestroyedlastSundaybyafirewhichstartedinthemea
A、Morecontactwithfriends.B、Anopportunitytoreconsidertheirlife.C、Amorepromisingjob.D、Abetterfamilylifd.BWhatca
最新回复
(
0
)