带头结点和不带头结点的单链表在查找、删除、求长度等操作上无区别。( )

admin2014-10-20 61

问题带头结点和不带头结点的单链表在查找、删除、求长度等操作上无区别。( )

选项 A、正确
B、错误

答案B

解析单链表在保存时，一般在第一个结点之前铺设一个结点，称为头结点。头结点的数据域可以不存任何信息，也可以存储线性表的长度等附加信息，其指针域中存储指向第一个结点的指针(即第一个元素结点的存储位置)。故单链表的头指针指向头结点，如果头结点的指针域为空，则说明是空表。为了在第一个数据元素前面加入新元素或者删除第一个节点时头指针的值不变，在第一个数据元素前面要加一个所谓的头节点。

转载请注明原文地址:https://kaotiyun.com/show/8lvR777K

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

带头结点和不带头结点的单链表在查找、删除、求长度等操作上无区别。( )

计算机科学与技术

普高专升本

唾液的生理作用有()。

已知某柱子设计使用年限为50年，截面尺寸b×h=400mm×600mm，as=as=45mm，混凝土用C25，fc=11．9N／mm2，受压一侧钢筋4φ22，(As=1520mm2，fy=fy’=300N／mm2，ζB=0．55)，受拉一侧钢筋2φ20

均布荷载作用下的简支梁，当计算剪力为V≤0．7fτbh0时，尚应按_________配置箍筋。

结构稳定计算可以在结构变形以前的几何形状和位置上进行。()

“阳病治阴”的治法适用于：()

关于结节性甲状腺肿的叙述，下列哪项是正确的()

使激素敏感性脂肪酶活性增强，促进脂肪动员的激素有：

各种细胞色素在呼吸链中传递电子的顺序是：

判断组织兴奋性高低最常用的简便指标是()

不能对二维数组a进行正确初始化的语句是()。

Wehearitsaidfrequentlythatwhatpresent-daymenmostdesireissecurity.Ifthatisso，thentheyhaveawrongnotionofwha

阅读作品片段，回答问题：啊，我年青的女郎!我想我的前身原本是有用的栋梁，我活埋在地底多年，到今朝总得重见天光。怎样理解这一节诗的寓意?

Wouldyoueatabacon,lettuceandloveapplesandwich?Youprobablyhaveeatenmanyofthem.Loveapplewasthenameusedmany

休克时脑功能损害的病理生理学变化特点描述错误的是

根据《标准施工招标文件》中“通用合同条款”的规定，质量保证金的计算额度应包括()。

下列有关信息系统相关控制的了解、测试和评估的表述中，不恰当的是()。

公文份数序号简称份号，是指公文印制份数的顺序号。如需标识公文份数序号，一般用（）三号阿拉伯数字，顶格编排在版心左上角第一行。

在一个盒子中放有10个乒乓球，其中8个是新球，2个是用过的球，在第一次比赛时，从该盒子中任取2个乒乓球，比赛后仍放回盒子中．在第二次比赛时从这个盒子中任取3个乒乓球，则第二次取出的都是新球的概率为________．