首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
单向链表中往往含有一个头结点。该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是( )。
单向链表中往往含有一个头结点。该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是( )。
admin
2018-10-11
67
问题
单向链表中往往含有一个头结点。该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是( )。
选项
A、若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)
B、在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C、加入头结点后，在链表中进行查找运算的时间复杂度为O(1)
D、加入头结点后，代表链表的头指针不因为链表为空而改变
答案
C
解析
在链表中加入头结点后，查找表中某一元素仍然要从头指针出发，顺序找到目标元素或失败时找到表尾为止，时间复杂度与表长成正比。故D项错误。
转载请注明原文地址:https://www.kaotiyun.com/show/JKal777K
本试题收录于：
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
围绕一些重大社会问题、以解决实际问题的逻辑顺序为主线来组织教学内容的课程是核心课程。()
淄博是全国重要的工业基地，工业体系涉及化工、医药、电子、轻工、冶金等35个主要工业领域。有关淄博产业发展，下列说法正确的是()。
日常生活中饮食应做到合理搭配、营养均衡。不合理的加工、烹饪和保存方式会降低食物的营养价值，甚至对健康造成危害。下列说法中错误的是()。
不同的教学班，有不同的群体规范，不同的凝聚方式。对于已经形成了良好的学风和群体规范而且有较强凝聚力的班级，教师不宜采用的课堂管理方式是()。
PowerPoint是目前使用较为广泛的制作演示型课件的常用工具，关于PowerPoint制作课件，下列说法错误的是()。
【2012年山东省属真题】下列有关心理治疗过程相关问题的表述，正确的有()。
【2013年济宁市市属真题】根据学习的定义，下列属于学习的有()。
水是由氢、氧两种元素组成的物质。所谓硬水和软水的物质，就是水中含有钙、()化合物多少的程度区别。
编写算法，将一个结点类型为Node的单链表逆序链接，即若原单链表中元素的次序为a1，...，an，则逆序链接后变为an,an-1，…a1。
设一个栈的输入序列是1、2、3、4、5，则下列序列中，是栈的合法输出序列的是()。
随机试题
在“Acc2．mdb”数据库中有“教师”、“课程”、“授课”、“课程成绩”、“系别”、“班级”和“学生”表。(1)以“系别”表、“班级”表和“学生”表为数据源，创建查询“计算机系学生”，查询计算机系学生信息。结果显示“系名称”、“班级名称”和“学生姓名
SLE诊断标准中包括下列哪些项目(美国风湿学会)?
化脓性炎组织内浸润的炎细胞主要是
根据药品经营管理办法，关于许可证管理的说法正确的有()。
下列关于确定个人汽车贷款额度时所用的汽车价格的说法，正确的是()。
某宗物业交易，买卖双方在合同中写明，买方付给卖方3348元/m2，买卖中涉及的税费均由买方负担。据悉，该地区物业买卖中应由卖方缴纳的税费为正常成交价格的7%，应由买方缴纳的税费为正常成交价格的5%。则该宗物业的正常成交价格为()元/m2。
上述的咨询片段所采用的技术最有可能的是()。在此咨询片段中求助者已达到的领悟包括()。
国家主席习近平在2016年5月16日召开的中央财经领导小组十三次会议上发表重要讲话强调，推进()，是综合研判世界经济形势和我国经济发展新常态作出的重大决策。
网络安全的基本目标是实现信息的机密性、可用性、完整性和______。
Lookattheformbelow.Someinformationismissing.Youwillhearawomanbookingexhibitionspaceonthephone.Foreachquest
最新回复
(
0
)
