首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
单向链表中往往含有一个头结点。该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是( )。
单向链表中往往含有一个头结点。该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是( )。
admin
2018-10-11
62
问题
单向链表中往往含有一个头结点。该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是( )。
选项
A、若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)
B、在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C、加入头结点后,在链表中进行查找运算的时间复杂度为O(1)
D、加入头结点后,代表链表的头指针不因为链表为空而改变
答案
C
解析
在链表中加入头结点后,查找表中某一元素仍然要从头指针出发,顺序找到目标元素或失败时找到表尾为止,时间复杂度与表长成正比。故D项错误。
转载请注明原文地址:https://kaotiyun.com/show/JKal777K
本试题收录于:
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
小学生学习兴趣的特点包括()。
在气质类型体液说中,黏液质的性格特点有()。
以下关于职业道德说法错误的是()。
教师根据学生的学习基础、心理发展特点因材施教,其目的是为了让()得到发展。
布鲁纳的结构主义课程论强调中小学教师在课程改革中的重要作用。()
下列选项中,属于违反教育收费管理有关政策法规的行为有()。
下列关于素质教育的说法中,错误的有()。
关于教学语言的特点,下列说法错误的是()。
【2014年山东省属真题】下列属于操作技能的是()。
元素之间有层次关系的数据最适合用()来表示。
随机试题
Hehasa______habitofbilinghislipswhenheispuzzled.
手拐的应用范围
口腔念珠菌病病损区涂片直接镜检可见()
甲收藏名画一幅,价值约100万元,甲的其他财产价值为20万元。甲因生意失败外欠债60万元。随后,甲将名画作价1万元卖给其堂弟乙,则下列表述正确的是( )。
“累计认识常用汉字3000个左右,其中2500个会写”属于()的学习目标。
湖南望城是雷锋的故乡,被誉为“希望之城”。望城各镇犹如_____的明珠,分布在湘江下游两岸,或风情雅致,或幽静空灵,或古意盎然,各具特色。如今,各地游客_____,到乔口渔都赏鱼、吃鱼,到“千年陶都”丁字镇铜官窑制陶,到“酒都戏乡”新康喝酒听戏,到靖港__
(2012年上半年)在采购管理中,编制询价计划需要用到(61)。
WhichofthefollowingdescriptionsaboutJudoisINCORRECT?
Ascientistwhodoesresearchineconomicpsychologyandwhowantstopredictthewayinwhichconsumerswillspendtheirmoney
TheInternetAdvocateA)Contrarytothemannerinwhichmanylegislatorsandnewsreportshavedepictedit,theInternetisana
最新回复
(
0
)