首页
登录
从业资格
线性表采用单循环链表存储的主要特点是(36)。A.从表中任一结点出发都能遍历整个
线性表采用单循环链表存储的主要特点是(36)。A.从表中任一结点出发都能遍历整个
资格题库
2022-08-02
80
问题
线性表采用单循环链表存储的主要特点是(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.两者均无
随机试题
MexicoCity’sRomahaslongbeenaplaceofsecretsandspells,wherethebo
下列文章体现了作者进步政治主张的是()A.《待漏院记》 B.《墨池记》 C
在SNMP支持的四种操作中,()用于修改对象的值。A.get B.get-
气管右偏,左胸叩诊为实音,应考虑()A.右侧胸腔积液 B.左侧胸腔积液
贯穿结扎法最适用的是( )。A.内痔嵌顿 B.静脉曲张性外痔 C.血栓性外
妊娠期合并重症肝炎的护理措施,错误的是()A.每日蛋白质的摄入量小于
带有微处理器的IC瞳也称智能卡,广泛应用于金融、交通、社会等多外…如、银行卡正逐
下列税种中,属于财产税的是()。A.增值税 B.消费税 C.资源税 D.房
设函数f(x)在[-a,a]上连续,下列结论中哪一个是错误的?
在体温调节中,起调定点作用的是A.脊髓温度敏感神经元 B.丘脑温度敏感神经元
最新回复
(
0
)