首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
单向链表中往往含有一个头结点。该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是( )。
单向链表中往往含有一个头结点。该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是( )。
admin
2018-10-11
51
问题
单向链表中往往含有一个头结点。该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是( )。
选项
A、若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)
B、在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C、加入头结点后，在链表中进行查找运算的时间复杂度为O(1)
D、加入头结点后，代表链表的头指针不因为链表为空而改变
答案
C
解析
在链表中加入头结点后，查找表中某一元素仍然要从头指针出发，顺序找到目标元素或失败时找到表尾为止，时间复杂度与表长成正比。故D项错误。
转载请注明原文地址:https://kaotiyun.com/show/JKal777K
本试题收录于：
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
教师在教学中即使出现了错误，也不要坦率承认、及时改错，否则会影响教师威信。()
习近平访问莫斯科国际关系学院时，在讲话中引用这样一段话：“历史的道路不是涅瓦大街上的人行道，它完全是在田野中前进的，有时穿过尘埃，有时穿过泥泞，有时横渡沼泽，有时行经丛林。”这段话出自()。
下面行为属于有意义地接受学习的是()。
1999年6月，改革开放后的第三次全国教育工作会议颁布了《中共中央国务院关于深化教育改革，全面推进素质教育的决定》。明确提出“调整和改革课程体系、结构、内容，建立新的基础教育课程体系”。这是我国政府第一次正式作出进行本次课程改革的决定。2001年
群众性是中小学教育科研的显著特点，是教育科研发展繁荣的条件和基础。从参与人员来看，当前教育科学研究必须依靠三支队伍，即()。
下列关于课外，校外教育的说法，错误的是()。
【2014年山东省属真题】章山同学高考失利后，长期陷于一种消沉的状态中，不能自拔。影响章山的情绪是()。
【2013年烟台龙口市真题】“教育是与种族需要、种族生活相适应的、天性的，而不是获得的表现形式，教育既无需周密的考虑使它产生，也无需科学予以指导，它是扎根于本能的不可避免的行为。”这种教育起源说属于()。
设一个栈的输入序列是1、2、3、4、5，则下列序列中，是栈的合法输出序列的是()。
随机试题
某建设单位不按合同约定，要求施工单位压缩工期。为此，该建设单位应承担的法律责任是限期改正，并处一定额度的罚款。该罚款额度是()。
罢免村民委员会成员须经()
“工农武装割据”的中心内容是（）
关于自体输血，下列哪种说法是错误的
根据《行政许可法》，下列说法不正确的是()
大型工程项目工作分解结构通常可以分为6级：一级为工程项目；二级为单向工程；三级为单位工程；四级为任务；五级为工作包；六级为工作或活动。用于授权的通常是（）。
在班级管理中，评价一个班级好坏的重要依据是()。
如果向大气排放CO2累积超过32000亿吨，那么到本世纪末，将升温控制在2℃以内的门槛就守不住了。有科学家认为，为了达到将升温幅度控制在2℃以内的目标，仅仅限制CO2排放量是不够的，必须在全球范围内大规模开展大气CO2的回收活动，使大气污染程度得到有效控制
下面有关片上调试技术的描述语句中，不恰当的是()。
Iamdelightedthatweareonceagaincelebratingtheachievementsofourcolleaguestogether.OurannualUniversityAwardsreco
最新回复
(
0
)
