首页
登录
从业资格
线性表采用单循环链表存储的主要特点是(36)。A.从表中任一结点出发都能遍历整个
线性表采用单循环链表存储的主要特点是(36)。A.从表中任一结点出发都能遍历整个
资格题库
2022-08-02
40
问题
线性表采用单循环链表存储的主要特点是(36)。A.从表中任一结点出发都能遍历整个链表B.可直接获取指定结点的直接前驱和直接后继结点C.在进行删除操作后,能保证链表不断开D.与单链表相比,更节省存储空间
选项
A.从表中任一结点出发都能遍历整个链表
B.可直接获取指定结点的直接前驱和直接后继结点
C.在进行删除操作后,能保证链表不断开
D.与单链表相比,更节省存储空间
答案
A
解析
本题考查数据结构基础知识。不含头结点且有n个元素的单链表和单循环链表分别如下图(a)、(b)所示。在单链表和单循环链表中,由于结点指针域的链接方向都是单方向的,所以对于表中的任意一个结点,都可以直接得到后继结点的指针,要获得前驱结点的指针则需要一个遍历过程。对链表进行删除操作时,只要在修改结点中的指针域之前,暂存其后继结点的指针,就可以将结点重新链接起来与单链表是否循环无关。从链表所需的存储空间来说,它们没有差别。
观察单循环链表可知,从表中任意结点出发,沿着结点间的链接关系都能回到出发的结点,所以从表中任一结点出发都能遍历整个链表。
转载请注明原文地址:https://tihaiku.com/congyezige/2425170.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
关于消化性溃疡疼痛特点错误的是A.疼痛时服抗酸药常能缓解 B.十二指肠溃疡疼痛
与健康教育相比较,卫生宣教的主要特点是A.目标是改善服务对象的健康相关行为 B
不符合女性性腺轴特点的是A.下丘脑以脉冲形式分泌促性腺激素释放激素 B.神经垂
幼儿期的生长发育特点是A.不易发生营养缺乏和消化紊乱 B.识别危险的能力强
流行性腮腺炎腮腺肿大的临床特点是()A.于2~3天达高峰 B.肿大
百日咳特征性痉咳的特点是()A.常无任何诱因而发生 B.发生于咳出
吉兰-巴雷综合征的临床特点是A.对称性、弛缓性肢体瘫痪 B.对称性、痉挛性肢体
护理管理的特点A.管理的科学性B.管理的自然属性C.管理的广泛性D.人和时间E.
属于危害健康行为的特点是A.先天性B.习得性C.偶然性D.一致性E.可控性
胃体胃炎的主要特点是A.胃酸降低 B.贫血 C.胃酸分泌升高 D.两者均无
随机试题
Idon’tfeellike______now.A、todanceB、dancingC、danceD、dancedB我现在不想跳舞。feel
[audioFiles]audio_eusm_j72_001(20082)[/audioFiles]A、Shesuggeststhemanspend
力是物体之间相互的机械作用,这种作用可以使物体的运动状态发生改变。
“在欣赏交响童话《彼得与狼》后,老师请几位学生根据投影的雄狮、骏马、小鸟画面,用
右图前两行分别表示三位数567和648,那么第三行图形表示的数是: A.6
现代客户关系管理系统是一种先进的管理思想和管理方法,其核心思想是将( )作为最
某公司股票的风险系数为0.3,市场平均报酬率为12%,无风险报酬率为5%。使用资
某福利机构社会工作者赵明为智障人士服务多年,运用各种手法帮助他们适应社会。例如教
甲、乙二人因口角发生争斗,甲将乙打伤,此时甲未满18周岁,而乙则已成年。对此,下
甲企业为创业投资企业,2018年2月采取股权投资方式向乙公司(未上市的中
最新回复
(
0
)