首页
登录
从业资格
单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点
单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点
资格题库
2022-08-02
82
问题
单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是( )。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.数据库事务是恢复和并发控制的基
随机试题
Humanshavealwaysbeenfascinatedbydreams.Thevividdreamspeopleremembe
A.为正常数 B.为负常数 C.恒为零 D.不为常数
设计条件 1.某小区用地,总用地面积为1.8公顷,拟建A、B、C、D四种类型
A.疏凿饮子 B.八正散 C.龙胆泻肝汤 D.加味二妙散 E.薏苡仁汤治
发现脊髓灰质炎的患者、病原携带者或疑似患者,通过传染病疫情监测信息系统进行报告的
患者,女性,52岁,身高155cm,体重75kg,诊断为2型糖尿病,“三多一少”
依据《处方管理办法》的规定,儿科处方的保存期限为A.1年 B.2年 C.3年
甲有限责任公司(以下简称“甲公司”)位于A市B区,是一家从事加工制造业增值税一般
(2020年真题)中国银行间市场交易商协会推出的超短期融资券的最长融资期限是(
最新回复
(
0
)