|
本题添加时间：2023/4/3 12:59:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
|
28. (问答题) 在单链表、双向循环链表和单循环链表中,若仅知道指针 p 指向某结点,不知道头指针,能否将结点 p 从相应的链表中删除?若可以,时间复杂度各为多少。(本题10.0分)
|
答案是:标准答案：
要实现删除 p 结点的操作,必须找到其前驱结点,修改其指针域的值使其指向 p 的后继结点,以实现删除结点 p 。单链表不行,因此不知道头指针就无法找到结点 p 的前驱结点。双向循环链表和单循环链表可以可以实现删除 p 结点。单循环链表删除 p 结点的时间复杂度为 O(n) ,双循环链表删除 P 结点的时间复杂度为 O(1) 。.
出自
东北林业大学-数据结构(专升本) 青书学堂系统
东北林业大学
|
更多试题>>>>
1、12[单选题,6.6分] 贯穿于各种领导一般职能始终的职能被称为领导的( )
A.基本职能
B.正确方法
C.核心目标
D.管理体制
2、27. (问答题) 对链表设置头结点的作用是什么?(本题10.0分)
3、26. (问答题) 阐述顺序表和链表存储方式的特点(本题10.0分)
4、25. (填空题) n个顶点的强连通有向图最少有__条边。(本题3.0分)
5、24. (填空题) 若一个图中有n个顶点和e条边,每个顶点的度为di,那么e若用di表示,
则e=__。
(本题3.0分)
|
|
