首页
登录
从业资格
单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点
单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点
资格题库
2022-08-02
76
问题
单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是( )。A.若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)B.在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理C.加入头结点后,代表链表的头指针不因为链表为空而改变D.加入头结点后,在链表中进行查找运算的时间复杂度为O(1)
选项
A.若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)
B.在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C.加入头结点后,代表链表的头指针不因为链表为空而改变
D.加入头结点后,在链表中进行查找运算的时间复杂度为O(1)
答案
D
解析
本题考查数据结构基础知识。含有头结点的单链表如下图所示。
在链表中加入头结点后,查找表中某一元素仍然要从头指针出发,顺序找到目标元素或失败时找到表尾为止,时间复杂度与表长成正比。
转载请注明原文地址:https://tihaiku.com/congyezige/2410208.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
结构化开发中,数据流图是__()__阶段产生的成果。A.总体设计 B.程序编
确定存储信息的数据模型和所用数据库管理系统,应在()。A.系统规划阶段 B.
信息资源管理(IRM)工作层上最重要的角色是()。A.企业领导 B.数据管理
PING发出的是(请作答此空)类型的消息,其报文封装在()协议数据单元中传送。
下列选项中,()不属于分布式数据库的优点。A.可拓展性好 B.具有数据分布
以下关于数据库设计的说法中,正确的是()。A.在逻辑结构设计阶段,规范化程度
在数据库设计中,下列步骤排序正确的选项是()。 ①需求分析 ②物理结构设
数据库系统中的运算溢出属于()A.事务故障 B.系统故障 C.介质故障
数据库故障恢复中,根据日志文件进行的撤销操作是()。A.REDO B.RO
以下关于数据库事务的说法中,错误的是()。A.数据库事务是恢复和并发控制的基
随机试题
Therearetwomethodsoffighting,theonebylaw,theotherbyforce;thef
Norms:TypesandAcceptanceSociologistsfindthattounder
CordiaHarringtonwastiredofstandingupalldayandsmellinglikeFrenc
杜威的教育思想
设函数f(x)在区间[-1,1]上连续,则x=0是函数的( )。A.跳跃间断点
渗沟按排水层的构造形式可分为盲沟、管式渗沟和()。A.明沟 B.暗沟 C.渗
急性持续性腹痛,阵发性加剧并伴休克,最大可能是()A.输尿管结石肾绞痛
关于血糖的叙述,下列错误的是A:肝脏有活性很高的糖异生酶类,对饥饿时维持血糖浓度
NEC管理模式中也有工程师,但( )。 A、仅限于工程实施的质量管理,不参与
心理咨询师说完上题那段话以后,求助者说了很多话,该段话属于( )A、宣泄型
最新回复
(
0
)