单选题

对于n个结点的单向链表(无表头结点),需要指针单元的个数至少为 ______。

A. n-1
B. n
C. n+1
D. 2n

查看答案
该试题由用户110****46提供 查看答案人数:44456 如遇到问题请 联系客服
正确答案
该试题由用户110****46提供 查看答案人数:44457 如遇到问题请联系客服

相关试题

换一换
单选题
对于n个结点的单向链表(无表头结点),需要指针单元的个数至少为 ______。
A.n-1 B.n C.n+1 D.2n
答案
单选题
● 单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是 (60) 。
A.若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1) B.在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理 C.加入头结点后,代表链表的头指针不因为链表为空而改变 D.加入头结点后,在链表中进行查找运算的时间复杂度为O(1)
答案
单选题
单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是()。
A.若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1) B.在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理 C.加入头结点后,在链表中进行查找运算的时间复杂度为O(1) D.加入头结点后,代表链表的头指针不因为链表为空而改变
答案
主观题
设指针变量p指向单向链表中结点A,若删除单向链表中结点A,则需要修改指针的操作序列为。 (q是指向该类结点的指针)
答案
主观题
在循环双向链表中表头结点的左指针域指向()结点,最后一个结点的右指针域指向()结点。
答案
单选题
在带表头结点的单链表中,设指针first指向表头结点,当______时,表示链表为空()
A.first==NULL B.first->link==NULL C.first->link==first D.first!=NULL
答案
单选题
在带表头结点的单链表中,设指针first指向表头结点,当______时,表示链表为空()
A.first==NULL B.first->link==NULL C.first->link==first D.first!=NULL
答案
主观题
已知h是指向单向加头链表的首指针,删除表头结点的操作是_____。
答案
单选题
已知h是指向单向加头链表的首指针,删除表头结点的操作是_____()
A.p=h->next;free(p);h=h->next; B.free(h->next);h=h->next; C.p=h,h=p->next;free(p) D.p=h->next,h->next=p->next;free(p)
答案
单选题
已知h是指向单向加头链表的首指针,删除表头结点的操作是_()
A.p=h->next;free(p);h=h->next; B.free(h->next);h=h->next; C.p=h,h=p->next;free(p) D.p=h->next,h->next=p->next;free(p)
答案
热门试题
链表中的表头指针与表头结点起到相同的作用。() 链表HL为表头指针中,若要删除由指针p所指向结点的后继结点,则执行 中国大学MOOC: 已知h是指向单向加头链表的首指针,p指向一个新结点,将p所指结点插在表头(p指向第一个实际结点)的操作是_____。 在带有头结点的单链表HL中,要向表头插入一个由指针p指向的结点,则执行( )。 在带有头结点的单链表Head中,要向表头插入一个由指针p指向的结点,则执行() 非空的单向循环链表的尾结点满足(设头指针为head,指针p指向尾结点) 非空的单向循环链表的尾结点满足()(设头指针为head,指针p指向尾结点) 在一个单链表HL为表头指针中,若要在指针q所指的结点的后面插入一个由指针p所指的结点,则执行 ( )。 对于双向链表,在两个结点之间插入一个新结点需修改的指针共(__)个,单链表为 (__)个。 已知单向链表中指针p指向结点A,()表示删除A的后继结点(若存在)的链操作 已知单向链表中指针p指向结点A,()表示删除A的后继结点(若存在)的链操作 在双链表中删除一个结点(非尾结点),需要修改4个指针域 中国大学MOOC: 两个表长都为n、不带表头结点的单链表,结点类型都相同,头指针分别为h1与h2,且前者是循环链表,后者是非循环链表,则 _______。 设单循环链表中结点的结构为(data,link),且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点,则应执行下列哪一个操作()。 在一个表头指针为ph的单链表中,若要在指针q所指结点的后面插入一个由指针p所指向的结点,则执行()操作 设有一个单向循环链表,结点的指针域为next,头指针为head,指针p指向表中某结点,若逻辑表达式()的结果为真,则p所指结点为尾结点 假定一个链表的表头指针为f,结点中包含有data和next域,则向该链表的表头插入一个地址为p的结点时,应执行的操作为() 用链表(llink-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n-1个空指针 对于一棵具有n个结点的二叉树,对应二叉链表中指针总数为()个,其中()个用于指向孩子结点,()个指针空闲着。 用二叉链表存储包含n个结点的二叉树,结点的2n个指针区域中有n-1个为空指针。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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