首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
单向链表中往往含有一个头结点。该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是( )。
单向链表中往往含有一个头结点。该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是( )。
admin
2018-10-11
46
问题
单向链表中往往含有一个头结点。该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是( )。
选项
A、若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)
B、在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C、加入头结点后,在链表中进行查找运算的时间复杂度为O(1)
D、加入头结点后,代表链表的头指针不因为链表为空而改变
答案
C
解析
在链表中加入头结点后,查找表中某一元素仍然要从头指针出发,顺序找到目标元素或失败时找到表尾为止,时间复杂度与表长成正比。故D项错误。
转载请注明原文地址:https://kaotiyun.com/show/JKal777K
本试题收录于:
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
教师在教学中即使出现了错误,也不要坦率承认、及时改错,否则会影响教师威信。()
短时记忆的容量()。
布鲁纳认为,无论我们选择何种学科,都务必使学生理解该学科的结构,以此建立的课程理论是()。
我国教育目的具有层次性,其结构自上而下包括()。
关于教科书的编排要求,下列说法错误的是()。
认为“意识是一个持续不断、川流不息的过程,因此不能把意识看成是若干有限元素的集合”的心理学流派是()。
【2013年烟台龙口市真题】经典条件反射的建立过程与操作条件反射的建立过程无根本差异。()
教育目标是教育目的的下位概念,是教育目的的具体化、操作化和系统化。()
在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储在()位置上。
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为()。
随机试题
教学评价是指系统地收集有关学生学习行为的资料,参照预定的教学目标对其进行______的过程。
A.光修复酶B.解螺旋酶、DNA聚合酶αC.拓扑异构酶D.引物酶能切断并连接DNA链的酶是
寰枢关节脱位的X线检查,正确的选择是
为了延长局部麻醉药的作用时间,宜配伍使用的药物是()
施工成本中,人工费的影响因素有()。
税务师在纳税审核时,发现企业以前年度少计收益或多计费用的情况时,调账时应()。
2006年7月10日,甲与乙订立买卖合同,以500万元的价格向乙购买一套精装修住房。当日,甲支付了40万元定金,乙将房屋交付给甲。双方约定:甲应于8月1日前付清余款;乙应在收到余款后两日内办理房屋过户手续。7月15日,当地突降特大暴雨,该房屋被淹没,损失额
下列是对高温环境中作业的工人生命活动调节的叙述,其中正确的是()。
社会主义和谐社会,是一种民主法治、公平正义、诚信友爱、充满活力、安定有序、人与自然和谐相处的社会。下列对于社会主义和谐社会性质的表述,正确的是()。
一、注意事项1.申论考试是对考生阅读能力、综合分析能力、提出和解决问题能力以及文字表达能力的测试。2.作答参考时限:阅读资料40分钟,作答110分钟。3.仔细阅读给定资料,按照后面提出的“作答要求"作答。4.请在答题卡上作答,在草稿纸上或其他地方作
最新回复
(
0
)