单向链表中往往含有一个头结点。该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是( )。

admin2018-10-11 45

问题单向链表中往往含有一个头结点。该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是( )。

选项 A、若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)
B、在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C、加入头结点后，在链表中进行查找运算的时间复杂度为O(1)
D、加入头结点后，代表链表的头指针不因为链表为空而改变

答案C

解析在链表中加入头结点后，查找表中某一元素仍然要从头指针出发，顺序找到目标元素或失败时找到表尾为止，时间复杂度与表长成正比。故D项错误。

转载请注明原文地址:https://jikaoti.com/ti/nMU3FFFM

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

单向链表中往往含有一个头结点。该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是( )。

计算机专业知识

事业单位考试

以下关于职业道德说法错误的是()。

布鲁纳的结构主义课程论强调中小学教师在课程改革中的重要作用。()

群众性是中小学教育科研的显著特点，是教育科研发展繁荣的条件和基础。从参与人员来看，当前教育科学研究必须依靠三支队伍，即()。

根据动作对环境的依靠程度的不同可以将技能分为封闭性操作技能与开放性操作技能，封闭性操作技能对外界的帮助依赖性程度较低，在大多数情况下靠内部反馈信息控制。以下不属于封闭性操作技能的有()。

【2012年临沂市真题】在全体人口中，智力呈何种状态分布?()

【2014年威海市真题】学生在重现有关知识时发生困难，或重现出来的知识不是解决当前课题所必须的，其原因可能有()。

若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是()。

对于长度为m(m＞1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是()。

以肝脏代谢为主的强心苷为：半衰期最短的强心苷为：

可摘局部义齿中起连接、稳定与固位作用的部分是

B细胞表面最重要的标志为

《公路水运工程试验检测机构等级标准》设置了强制性参数和非强制性参数，对于非强制性参数和设备，检测机构可根据实际需要选择性配置，但不得少于非强制性参数总量的()。

环境空气质量现状调查资料来源分()途径。

《建筑法》规定，建筑工程主体结构的施工(　　)。

SupposeProfessorChenisgoingtospendoneyearawayfromhisinstitutiontopursueresearchinatmosphericscience.Writehim

在Excel2003中，进行合并运算的方式有()。

将考生文件夹下STORY文件夹中的文件夹ENGLJSH重命名为CHUN。

Canoneimposeanoccupationupononeselforone’spartnerwhennopositiveinterestinthisoccupationisdisplayed?Canoneco

单向链表中往往含有一个头结点。该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是( )。

计算机专业知识

事业单位考试

以下关于职业道德说法错误的是()。

布鲁纳的结构主义课程论强调中小学教师在课程改革中的重要作用。()

群众性是中小学教育科研的显著特点，是教育科研发展繁荣的条件和基础。从参与人员来看，当前教育科学研究必须依靠三支队伍，即()。

根据动作对环境的依靠程度的不同可以将技能分为封闭性操作技能与开放性操作技能，封闭性操作技能对外界的帮助依赖性程度较低，在大多数情况下靠内部反馈信息控制。以下不属于封闭性操作技能的有()。

【2012年临沂市真题】在全体人口中，智力呈何种状态分布?()

【2014年威海市真题】学生在重现有关知识时发生困难，或重现出来的知识不是解决当前课题所必须的，其原因可能有()。

若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是()。

对于长度为m(m＞1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是()。

以肝脏代谢为主的强心苷为：半衰期最短的强心苷为：

可摘局部义齿中起连接、稳定与固位作用的部分是

B细胞表面最重要的标志为

《公路水运工程试验检测机构等级标准》设置了强制性参数和非强制性参数，对于非强制性参数和设备，检测机构可根据实际需要选择性配置，但不得少于非强制性参数总量的()。

环境空气质量现状调查资料来源分()途径。

《建筑法》规定，建筑工程主体结构的施工( )。

SupposeProfessorChenisgoingtospendoneyearawayfromhisinstitutiontopursueresearchinatmosphericscience.Writehim

在Excel2003中，进行合并运算的方式有()。

将考生文件夹下STORY文件夹中的文件夹ENGLJSH重命名为CHUN。

Canoneimposeanoccupationupononeselforone’spartnerwhennopositiveinterestinthisoccupationisdisplayed?Canoneco

《建筑法》规定，建筑工程主体结构的施工(　　)。