首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表采用单循环链表存储的主要特点是__________。
线性表采用单循环链表存储的主要特点是__________。
admin
2021-01-13
24
问题
线性表采用单循环链表存储的主要特点是__________。
选项
A、从表中任一结点出发都能遍历整个链表
B、可直接获取指定结点的直接前驱和直接后继结点
C、在进行删除操作后,能保证链表不断开
D、与单链表相比,更节省存储空间
答案
A
解析
本题考查数据结构基础知识。不含头结点且有n个元素的单链表和单循环链表分别如下图(a)、(b)所示。在单链表和单循环链表中,由于结点指针域的链接方向都是单方向的,所以对于表中的任意一个结点,都可以直接得到后继结点的指针,要获得前驱结点的指针则需要一个遍历过程。对链表进行删除操作时,只要在修改结点中的指针域之前,暂存其后继结点的指针,就可以将结点重新链接起来,与单链表是否循环无关。从链表所需的存储空间来说,它们没有差别。
观察单循环链表可知,从表中任意结点出发,沿着结点间的链接关系都能回到出发的结点,所以从表中任一结点出发都能遍历整个链表。
转载请注明原文地址:https://kaotiyun.com/show/BENZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
静态VLAN的配置方式是()。
下面的地址类型中,不属于IPv6的是()。
关于OSPF协议,下面的选项中正确的是(26)。
目前广泛使用的CA证书标准是(57)。
需编译运行的程序,其(12)错误在编译时不能发现。
在进行DNS服务器配置时,以下描述中错误的是(65)。
在IEEE802.3标准中,定义在最顶端的协议层是(48)。
以太帧的最大长度(MTU)是__________(24)字节,如果IP头和TCP头的长度都是20字节,则TCP段可以封装的数据最多是__________(25)字节。(25)
设某单总线LAN,总线长度为1000 m,数据率为10 Mb/s,数字信号在总线上的传输速度为2c/3(c为光速),则每个信号占据的介质长度为(1)m。当使用CSMA/CD(非IEEE 802.3标准)访问方式时,如只考虑数据帧而忽略其他一切因素,则最小时
对析出信息的攻击称为______。
随机试题
神经-骨骼肌接头属于()。
Colles骨折桡骨远端的移位畸形是()
以明胶为囊材用单凝聚法制备微囊时,常用的固化剂是()。
下列中小学校多层教学楼无障碍设施的设置,正确的是()。
某市去年年底人口总量为120万人,其中就业人口为95万人,非劳动力人口为20万人。今年,该市正在按照人力资源和社会保障部门的要求开展城乡劳动力调查。在调查中发现,该市目前的人口总量和结构基本稳定,但非劳动力人口实现就业以及失业者退出劳动力市场的流量却明显增
下列各组菜肴中,依次为鲁菜、川菜、粤菜、闽菜的是()。
Whatdoestheword"theatre"(Sentence2,Paragraph1)probablymean’?Allthefollowingaretheresponsibilityofananestheti
NASAreleasesuniqueshotsofspaceshuttleandspacestation.
【26】【37】
Alice’sAdventuresinWonderland(oftenshortenedtoAliceinWonderland)isgenerallythoughtofasoneofthegreatestbooksf
最新回复
(
0
)