首页
登录
从业资格
单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点
单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点
资格题库
2022-08-02
75
问题
单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是( )。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.数据库事务是恢复和并发控制的基
随机试题
Althoughthefirstyearisreallyimportantforlanguagedevelopmentinchi
Thereissomeimpertinenceaswellassomefoolhardinessinthewayinwhichw
Acrylicpaintenablesartiststoexperimentwithmanycolorseffects.colors—col
Likemostpeople,youmayhaveheardalotaboutonlinebankingbutprobably
Manypeoplewonderwhysomemenwanttoliveonthemoon.Itis【C1】______not
基金管理人职责终止的,基金份额持有人大会应当在()个月内选任新基金托管人
"心为五脏六腑之大主",是因为A.心主血脉 B.心脉相连 C.心肾相交 D
衡量教师是否成熟的主要标志是( )。A.能否充分考虑教学情境 B.能否更多地考
物业服务企业在领取营业执照之日起30d内,持()企业法定代表人的身份证明等资料
A. B. C. D.
最新回复
(
0
)