36. (问答题) 在单链表、双向循环链表和单循环链表中,若仅知道指针 p 指向某结点,不知道头指针,能否将结点 p 试题答案

王老师：19139051760(微信同号) 13333709510

联大青书学堂文才和学现代兴业安徽教育在线超星弘成广东开放大学国家开放大学上海开放大学含弘慕课

教育服务

成人高校
成考录取分数线
我要提升学历
提升学历的理由：
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学

成人高考报名入口

本题添加时间：2023/4/3 12:59:00
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号)
36. (问答题) 在单链表、双向循环链表和单循环链表中,若仅知道指针 p 指向某结点,不知道头指针,能否将结点 p 从相应的链表中删除?若可以,时间复杂度各为多少。(本题15.0分)
答案是:标准答案：要实现删除 p 结点的操作,必须找到其前驱结点,修改其指针域的值使其指向 p 的后继结点,以实现删除结点 p 。单链表不行,因此不知道头指针就无法找到结点 p 的前驱结点。双向循环链表和单循环链表可以可以实现删除 p 结点。单循环链表删除 p 结点的时间复杂度为 O(n) ,双循环链表删除 P 结点的时间复杂度为 O(1) 。. 出自哈尔滨师范大学-数据结构青书学堂系统哈尔滨师范大学
更多试题>>>> 1、(判断题) 顺序存储方式只能用于存储线性结构。 ( )(本题1.0分) A、正确 B、错误 2、25.(单选题)若F(x)是f(x)的一个原函数则()(本题3.0分 A . F ( x ) dx = f ( x ) + C B . f ( x ) dx = F ( x ) + C C . F . ( x ) dx = f ( 3、NAT是指网络地址转换。 4、NAT是指网络地址。 5、IP地址由网络地址和主机地址组成。