首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
单向链表中往往含有一个头结点。该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是( )。
单向链表中往往含有一个头结点。该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是( )。
admin
2018-10-11
43
问题
单向链表中往往含有一个头结点。该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是( )。
选项
A、若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)
B、在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C、加入头结点后，在链表中进行查找运算的时间复杂度为O(1)
D、加入头结点后，代表链表的头指针不因为链表为空而改变
答案
C
解析
在链表中加入头结点后，查找表中某一元素仍然要从头指针出发，顺序找到目标元素或失败时找到表尾为止，时间复杂度与表长成正比。故D项错误。
转载请注明原文地址:https://jikaoti.com/ti/nMU3FFFM
本试题收录于：
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
布鲁纳的结构主义课程论强调中小学教师在课程改革中的重要作用。()
相对于螺旋式编排教材，直线式编排教材的优点之一是能够将学生的认知结构与学科的逻辑结构相统一。()
下列板书书写顺序正确的是()。
不属于智力技能特点的一项是()。
【2012年山东省属真题】下列有关情绪调节的描述，正确的是()。
【2015年济南市真题】学习并掌握职业道德知识是教师职业道德修养的首要环节和初始阶段。()
【2015年山东省属真题】教师不是传递客观而确定的现成知识，而是激发出学生原有的知识经验，促进知识经验的“生长”，促进学生的知识建构活动，以促成知识经验的重新组织、转换和改造。持上述教学观的理论流派是()。
小学生从入学开始坚持用田字格本写字，到三年级的时候，基本上可以借助田字格写出间架结构布局较为合理的汉字，一旦离开田字格本则间架结构就会失调。按照我国心理学家的操作技能形成理论，这时小学生写字技能达到了()。
在数据结构中，如果元素的进栈序列为6个整数1，2，3，4，5，6，通过栈操作能否得到以下两个序列：4，3，5，6，1，2和1，3，5，4，2，6，如果不能则说明理由，如果能够也说明理由。
随机试题
在某项体育比赛中评委给一位同学打出的分数为：90，89，90，95，93，94，93，去掉一个最高分和一个最低分后，所剩数据的平均值和方差分别为()。
某市煤气公司液化气站的102号400m3液化石油气球罐发生破裂，大量液化石油气喷出，顺风向北扩散，遇明火发生燃烧，引起球罐爆炸。由于该球罐爆炸燃烧，大火烧了19个小时，致使5个400m3球罐，4个450m3卧罐和8000多只液化石油气瓶(其中空瓶3000多
下列各项措施中，属于执法强制措施的有()。
资本结构的调整可通过债券与股票之间的交换来完成，如果公司希望提高负债比率，可发行新的债券来交换流通在外的股票，而想转向更保守资本结构的公司则可以发行新的股票来交换流通在外的债券。一些研究发现，以债券交换股票是利好消息，公告时股价上升，而用股票来交换债券则是
在资产评估中要明确评估结果价值类型的意义和作用是什么?
简述债权人代位权的成立要件。
(I)设f(x)在(一∞，+∞)上连续，证明f(x)是以l(l>0)为周期的周期函数的充要条件是对任意a∈(一∞，+∞)恒有∫aa+lf(x)dx=∫0lf(x)dx；(Ⅱ)求
假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间为100gs，缓冲区送入用户区的时间是60us，系统对每个磁盘块数据的处理时间为50gs。若用户需要将大小为10个磁盘块的Filel文件逐块从磁盘读入缓冲区，并送用户区进行处理，那么采用单缓冲需要花费的时
使用SQL语句将表s中字段price的值大于30的记录删除，正确的命令是()。
TheStockExchangeWhoNeedsthestockExchangeEverybodydoes.Nineoutoftenoftheadultpopulationofthiscountry
最新回复
(
0
)
