首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
单向链表中往往含有一个头结点。该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是( )。
单向链表中往往含有一个头结点。该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是( )。
admin
2018-10-11
48
问题
单向链表中往往含有一个头结点。该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是( )。
选项
A、若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)
B、在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C、加入头结点后，在链表中进行查找运算的时间复杂度为O(1)
D、加入头结点后，代表链表的头指针不因为链表为空而改变
答案
C
解析
在链表中加入头结点后，查找表中某一元素仍然要从头指针出发，顺序找到目标元素或失败时找到表尾为止，时间复杂度与表长成正比。故D项错误。
转载请注明原文地址:https://kaotiyun.com/show/JKal777K
本试题收录于：
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
布鲁纳认为，无论我们选择何种学科，都务必使学生理解该学科的结构，以此建立的课程理论是()。
教师道德范畴，从广义上讲，是指反映和概括有关教师道德现象的特征、方面和关系的各种基本概念。不但教师道德原则和规范所包含的基本概念可以看作教师道德范畴，就是反映教师个体道德行为和道德品质，以及道德评价、道德修养和道德教育等方面的概念，也可以看作教师道德范畴。
布鲁纳的结构主义课程论强调中小学教师在课程改革中的重要作用。()
相对于螺旋式编排教材，直线式编排教材的优点之一是能够将学生的认知结构与学科的逻辑结构相统一。()
下列关于多元文化基本理念的叙述，正确的是()。
认识和把握教育科研的特点是开展教育科研的基础，关于教育科研的特点，下列表述不正确的是()。
【2015年菏泽市真题】在教学过程中，素质教育强调的是()，而不是简单地获得结果。
【2015年菏泽市真题】看书时，用红色笔划出重点，便于阅读是利用知觉的哪种特性?()
一个队列的初始状态为空，现将元素A，B，c，D，E，F，5，4，3，2，1依次入队，然后再依次退队，则元素退队的顺序为()。
若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是()。
随机试题
春秋战国时期的诸子百家中，形成最早的学派是()
下列项目中，属于破产清算费用的有
男性，43岁，近来每日清晨醒来时自觉心前区不适，胸骨后闷痛，心电图无异常，也未发现明显冠状动脉硬化块，诊断为变异型心绞痛。上述药物中，最不宜选用该药物的原因是该药可导致冠状动脉痉挛加重，其机制是该药
A．5年B．10年C．15年D．20年E．30年根据《医疗事故处理条例》规定，残疾生活补助费应根据伤残等级，自定残之日起最长赔偿的时间为()
A．淀粉指示剂B．喹哪啶一亚甲蓝混合指示剂C．二苯胺指示剂D．邻二氮菲指示剂E．酚酞指示剂非水滴定测定维生素B1原料药的含量，应选
小张和小王两人早晨在学校周长300米的环形操场进行跑步比赛，小张每秒跑6米，小王每秒跑4米，则小张第二次追上小王时跑了多少圈?
拉美独立后，各国政治上的一种普遍现象是()，实质上它是拉美各国大地主专政的一种特殊形式。
乳脂从胡萝卜素中得到其黄颜色，胡萝卜素是脂溶性维生素A的前身，它也对胡萝卜的颜色起着作用。然而，并不是所有乳脂都是一样黄的，某些品种的奶牛在把胡萝卜素转换为无色维生素A的时候比其他品种的奶牛更有效。如果用霍尔斯坦种牛奶制作的黄油比用泽西种或耿济种的牛奶制成
在系统验收测试中，(76)是在一个模拟的环境下使用模拟数据运行系统，(77)是在一个实际环境中使用真实数据运行系统。
Sincewearesocialbeings,thequalityofourlivesdependsinlargemeasureonourinterpersonalrelationships.Onestrengtho
最新回复
(
0
)
