首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
单向链表中往往含有一个头结点。该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是( )。
单向链表中往往含有一个头结点。该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是( )。
admin
2018-10-11
70
问题
单向链表中往往含有一个头结点。该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是( )。
选项
A、若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)
B、在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C、加入头结点后，在链表中进行查找运算的时间复杂度为O(1)
D、加入头结点后，代表链表的头指针不因为链表为空而改变
答案
C
解析
在链表中加入头结点后，查找表中某一元素仍然要从头指针出发，顺序找到目标元素或失败时找到表尾为止，时间复杂度与表长成正比。故D项错误。
转载请注明原文地址:https://kaotiyun.com/show/JKal777K
本试题收录于：
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
教育学和心理学知识属于教师专业知识结构中本体性知识。()
我国教育目的具有层次性，其结构自上而下包括()。
下列关于教育法律规范的说法，错误的是()。
关于教科书的编排要求，下列说法错误的是()。
【2012年山东省属真题】下列有关心理治疗过程相关问题的表述，正确的有()。
不属于智力技能特点的一项是()。
【2012年临沂市真题】人们在解决问题的过程中，发现问题的当前状态与目标状态的差别，并应用于算子来缩小这种差别，以逐步接近和达到目标状态，这种启发策略是()。
【2012年枣庄市真题】很多学生在学习了乘法口诀后，习惯于“三七二十一”这一记忆顺序，如果问他们“几乘以三等于二十一”，很多人都反应不出来，这是一种()现象消极作用的表现。
【2012年枣庄市真题】许多人利用早晚的时间学习，记忆效果优于白天，这是因为早上和晚上所受的抑制的干扰是()。
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，1个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是()。
随机试题
LetterOneJan.25,2001DearMr.GuanLi,Fromyouradve
A、桑菊饮B、清宁散C、桑杏汤D、金沸草汤E、桑白皮汤治疗小儿风寒咳嗽，治疗应选
我国的上海与南非的开普敦分别位于于北半球和南半球，关于上海和开普敦两个城市的气候叙述正确的是：
某国家参股的贸易公司人事部总临何某，将本公司分配给他本人使用的公务小轿车一辆，私自过户到自己名下，占为已有，应定职务侵占罪因为何某()
对于一般黏性土和新近沉积黏性土地基，测()，求出土样天然孔隙比和液性指数，查表确定承载力容许值。
关于钢筋混凝土工程雨期施工的说法，正确的有()。
甲企业分别投资于A资产和B资产,其中,投资于A资产的期望收益率为8%,计划投资额为1000万元;投资于B资产的期望收益率为10%,计划投资额为1500万元,则该投资组合的期望收益率为()。
用初等变换求矩阵A＝的逆矩阵．
E-mail服务器构建任务主要为——一。
Thefirststagesintheactualrestorationwillinvolvedelicatesurfacecleaning,usingasmallvacuumsuctiondevice.Oncethe
最新回复
(
0
)
