首页
登录
从业资格
单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点
单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点
资格题库
2022-08-02
84
问题
单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是( )。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.数据库事务是恢复和并发控制的基
随机试题
Theresearchershopethattheirhealthcareprogramwillbepopularized.A、正确B、错
AccordingtotheUNHumanDevelopmentReport,whichisthebestplaceforwomen
某高速公路工程监理项目,路线全长102km,计算行车速度为120km/h,路基宽
住宅工程方案设计阶段的工作量比例是( )。A.10% B.15% C.20
下列关于维生素C的生理功能说法正确的是()。A.促进胶原蛋白的合成 B.参
红海在若干万年后将成为新的大洋,其原因是()。A.亚欧板块与印度洋板块不断碰撞
OSI参考模型和TCP/IP协议体系结构分别为()层。A.7和4 B.7和
正常人尿中出现的白细胞主要是( )。A.单核细胞 B.淋巴细胞 C.中性粒
钢琴∶演奏A.艺术∶写生 B.书法∶展览 C.画笔∶绘画 D.二胡∶配音
1988年《巴塞尔报告》要求,自1992年底起,所有签约国从事国际业务的银行,其
最新回复
(
0
)