单选题

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

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

查看答案
该试题由用户561****58提供 查看答案人数:19597 如遇到问题请联系客服
正确答案
该试题由用户561****58提供 查看答案人数:19598 如遇到问题请联系客服
热门试题
在双向链表中,每个结点含有两个指针域,一个指向_______结点,另一个指向_______结点 在一个单向链表中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;。 在一个单链表中,若pFirst指向链表的第一个结点,则在第一个结点前插入一个新结点s应执行()。
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

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

    支付方式

     

     

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