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

admin2018-10-11 65

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

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

答案C

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

转载请注明原文地址:https://kaotiyun.com/show/JKal777K

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

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

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

计算机专业知识

事业单位考试

教育学和心理学知识属于教师专业知识结构中本体性知识。()

狄尔泰的精神科学教育学或文化教育学，有别于其他教育学派的主要特点是()。

处于具体运算阶段的儿童()。

在教育活动中，学生不是被动的加工对象，而是具有主体性的人。主体性是学生在教学中的主观能动性，其内涵不包括()。

【2013年淄博市属文昌湖区真题】在操作形式中，把模仿阶段习得的动作固定并一体化称为()。

由于先前做了活动或有了经验、习惯的影响而形成的心理的一种动力准备状态称()。

【2015年山东省属真题】教师不是传递客观而确定的现成知识，而是激发出学生原有的知识经验，促进知识经验的“生长”，促进学生的知识建构活动，以促成知识经验的重新组织、转换和改造。持上述教学观的理论流派是()。

在含有n个关键字的小根堆(堆顶元素最小)中，关键字最大的记录有可能存储在()位置上。

Itwasasunnyday.Alittleboy’sfatherwassittingonthecouch,drinkingabeerwhilewatching【K1】________basketballmatch.

关于颈动脉体的叙述，正确的是

“十一五”时期，各地区要根据资源环境承载能力和发展潜力，按照()的不同要求，明确不同地域的功能定位。

根据劳动合同法律制度的规定，下列情形中，劳动者可以单方面与用人单位解除劳动合同的有()。

注册会计师应当针对财务报表在所有方面是否符合适当的财务报表编制基础，以书面报告的形式发表审计意见。()

在产品介绍期的营销策略中，低促销费用、低价格的组合属于()。

Somepsychologistsmaintainthatthinkingis.Thebesttitleforthisselectionis.

“计算机集成制造系统”英文简写是()。

TheAmericanideaofrespectinghumanrightscamefromseveralsources.First,thecolonistshadbeen【B1】______oftheirrightsi

MercedesestatecarsandFiatrunarounds(轻便小汽车)arebeingusedtotestupto22differentmonitorsdesignedtodetectifadriver

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

计算机专业知识

事业单位考试

教育学和心理学知识属于教师专业知识结构中本体性知识。()

狄尔泰的精神科学教育学或文化教育学，有别于其他教育学派的主要特点是()。

处于具体运算阶段的儿童()。

在教育活动中，学生不是被动的加工对象，而是具有主体性的人。主体性是学生在教学中的主观能动性，其内涵不包括()。

【2013年淄博市属文昌湖区真题】在操作形式中，把模仿阶段习得的动作固定并一体化称为()。

由于先前做了活动或有了经验、习惯的影响而形成的心理的一种动力准备状态称()。

【2015年山东省属真题】教师不是传递客观而确定的现成知识，而是激发出学生原有的知识经验，促进知识经验的“生长”，促进学生的知识建构活动，以促成知识经验的重新组织、转换和改造。持上述教学观的理论流派是()。

在含有n个关键字的小根堆(堆顶元素最小)中，关键字最大的记录有可能存储在()位置上。

Itwasasunnyday.Alittleboy’sfatherwassittingonthecouch,drinkingabeerwhilewatching【K1】________basketballmatch.

关于颈动脉体的叙述，正确的是

“十一五”时期，各地区要根据资源环境承载能力和发展潜力，按照()的不同要求，明确不同地域的功能定位。

根据劳动合同法律制度的规定，下列情形中，劳动者可以单方面与用人单位解除劳动合同的有()。

注册会计师应当针对财务报表在所有方面是否符合适当的财务报表编制基础，以书面报告的形式发表审计意见。()

在产品介绍期的营销策略中，低促销费用、低价格的组合属于()。

Somepsychologistsmaintainthatthinkingis______.Thebesttitleforthisselectionis______.

“计算机集成制造系统”英文简写是()。

TheAmericanideaofrespectinghumanrightscamefromseveralsources.First,thecolonistshadbeen【B1】______oftheirrightsi

MercedesestatecarsandFiatrunarounds(轻便小汽车)arebeingusedtotestupto22differentmonitorsdesignedtodetectifadriver

Somepsychologistsmaintainthatthinkingis.Thebesttitleforthisselectionis.