单选题

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

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

查看答案
该试题由用户561****58提供 查看答案人数:19597 如遇到问题请 联系客服
正确答案
该试题由用户561****58提供 查看答案人数:19598 如遇到问题请联系客服

相关试题

换一换
单选题
● 单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是 (60) 。
A.若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1) B.在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理 C.加入头结点后,代表链表的头指针不因为链表为空而改变 D.加入头结点后,在链表中进行查找运算的时间复杂度为O(1)
答案
单选题
单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是()。
A.若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1) B.在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理 C.加入头结点后,在链表中进行查找运算的时间复杂度为O(1) D.加入头结点后,代表链表的头指针不因为链表为空而改变
答案
单选题
单链表中,增加一个头结点的目的是()
A.使单链表至少有一个结点 B.标识表结点中首结点的位置 C.方便运算的实现 D.说明单链表是线性表的链式存储
答案
主观题
设有一个头指针为head的单向链表,p指向表中某一个结点,且有p->next= =NULL,通过操作(),就可使该单向链表构形成单向循环链表
答案
主观题
设有一个头指针为head的单向链表,p指向表中某一个结点,且有p->next==NULL,通过操作(),就可使该单向链表构造成单向循环链表
答案
单选题
在单链表中,增加一个头结点的目的是为了()
A.使单链表至少有一个结点 B.标识链表中重要结点的位置 C.方便运算的实现 D.表示单链表是线性表的链式存储结构
答案
主观题
在单向链表中,存储每个结点需有两个域,一个是数据域,另一个是指针域,它指向该结点的:
答案
主观题
每一个存储结点只含有一个数据元素,存储结点存放在连续的存储空间,另外有一组指明结点位置的表,该存储方式是()存储方式
答案
主观题
在带有头结点的双链表1中,指针P所指结点是第一个元素结点的条件是()。
答案
单选题
每个结点只含有一个数据元素,所有存储结点相继存放在一个连续的存储空间里,这种存储结构称为()结构。
A.顺序结构 B.链式结构 C.索引结构 D.散列结构
答案
热门试题
在双向链表中,每个结点含有两个指针域,一个指向_______结点,另一个指向_______结点 链表的每个结点既可以存储一个基本数据类型的元素也可以存储一个自定义数据类型的元素。() 在一个单向链表中p所指结点之后插入一个s所指的结点时,可执行()。 【严题集2.1①】描述以下三个概念的区别:头指针、头结点、首元结点(第一个元素结点)。在单链表中设置头结点的作用是什么? 每个存储结点只含有一个数据元素,存储结点存放在连续的存储空间,另外有一组指明存储位置的表,该存储方式是()存储方式。 带头结点的双循环链表L中只有一个元素结点的条件是:________ 对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是( ) 对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是()。 对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是() 在线性表的单链表存储中,若一个元素所在结点地址为p,则其后继结点的地址为() 对于一个头指针为head的不带头结点的单链表,判定该表为空表的条件是() 对于一个头指针为head的不带头结点的单链表,判定该表为空表的条件是() 在双向链表中,每个结点都含有两个指针域,它们一个指向其前驱结点,另一个指向其【】 结点 在含有n(n≥1)个结点的单链表中,要删除某一个指定的结点,必须找到该结点的__结点,其时间复杂度为__ 要在一个单向链表中p所指向的结点之后插入一个s所指向的新结点,若链表中结点的指针域为next,可执行()和p->next=s;的操作 要在一个单向链表中p所指向的结点之后插入一个S所指向的新结点,若链表中结点的指针域为next,可执行()和p->next==s的操作 在一个单向链表中,要删除p所指结点,已知q指向p所指结点的前驱结点。则可以用操作___ 在数据的存储结构中,一个存储结点存储一个_____ 在一个单向链表中,在p所指结点之后插入一个s所指的结点时,可执行();和p->next=s;。 建立结点包括一个任意类型数据域和一个指针域的单向链表类模板。在main函数中使用该类模板建立数据域为整型的单向链表,并把链表中的数据显示出来。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位