99问答网
所有问题
在n个结点的单链表中要删除已知结点*p,需找到它的__，其时间复杂度为__。
如题所述
举报该问题
推荐答案 2017-09-26
在n个结点的单链表中要删除已知结点*p,需找到它的_前趋结点_，其时间复杂度为_O(n)_。
温馨提示：答案为网友推荐，仅供参考
当前网址：
http://99.wendadaohang.com/zd/ztj7ztteW7WXjv7tOe.html
相似回答
...每题2分] 1、
在n个结点的单链表中要删除已知结点*p,需
答：
第一题的答案应该是：前驱，O（n）
关于数据结构的题
答：
13．
在n个结点的单链表中要删除已知结点*p，需找到它的
，其时间复杂度为
。前驱结点 O(n)14. 线性表、栈和队列都是 结构，可以在线性表的 位置插入和删除元素；对于栈只能在 插入和删除元素；对于队列只能在 插入和 删除元素。线性 任意 表头（栈顶）表尾（队尾）表头（队头...
数据结构 相关一些填空题 求解答 (专业人士进!)
答：
在单链表中，除了首元结点外，任一结点的存储位置由()指示。20．
在n个结点的单链表中要删除已知结点*p，需找到它的
()
，其时间复杂度为
()。21.
在
单链表中删除
一个指定节点的后继
的时间复杂度
是多少?
答：
时间复杂度是O(n)在一个具有n个节点的单链表中删除第i个节点算法的时间复杂度是o(n)
；因最坏情况是删除最后一个结点，所以要找到最一个结点的前驱，也就要访问前n-1个结点，故算法的时间复杂度为o(n)。for（i=1;i<n;i++）;// 由于这里有一个分号，所以执行n次 for(j=1;j...
对于一个具有
n个结点的单链表,在已知的结点*p
后插入一个新结点
的时间
...
答：
在给定值为x的结点后插入一个新
结点的时间复杂度为
O（n）。
链表中的
数据是以结点来表示的，每个结点的构成：元素（数据元素的映象） +指针（指示后继元素存储位置），元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。以“结点的序列”表示线性表称作线性链表（单链表），单链表是链式存取...
在具有
n个结点的单链表上
查找值为x的元素时
,其时间复杂度为
()。_百 ...
答：
在具有
n个结点的单链表上
查找值为x的元素时
，其时间复杂度为
（）。A.O(n)B.O(1)C.D.O(n-1)正确答案：O(n)
对于一个具有
n个结点的单链表,在已知的结点*p
后插入一个新结点
的时间
...
答：
o(1)，直接定位
，时间复杂度为
1。
链表中的
数据是以结点来表示的，每个
结点的
构成：元素（数据元素的映象） +指针（指示后继元素存储位置），元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。以“结点的序列”表示线性表称作线性链表（单链表），单链表是链式存取的结构。
在n个结点的
带头
结点的单链表中,
要在
已知结点*p
之前插入一个新结点
,其
...
答：
O(n)因为在p之前要插入一个数 必定要找到 p 节点前驱节点假如 s->next=p; 然而在 p 之前插入 一个数 v 要做如下操作 v->next=p; s->next=v所以 查找 p 的前驱节点
的
时间复杂度 为
O(n)
数据结构问题
答：
在
单链表中
，要
在已知结点*P
之前插入一新节点
，需找到
（前一个节点）
，其时间复杂度为
（ 0（2n） ），而在双链表中，完成同样操作的时间复杂度为___0（n）。
大家正在搜
在有n个节点的单链表中查找
从一个具有n个节点的单链表中查找
在一个具有n个节点的有序单链表中
设一个有序的单链表中有n个节点
将长度为n的单链表链接在
已知两个长度为m和n的升序链表
从一个具有n个结点的单链表
已知l是带表头节点的单链表
一个具有n个节点的单链表
相关问题
在n个结点的单链表中要删除已知结点*p,需找到它的__，其时...
在n个结点的带头结点的单链表中,要在已知结点*p之前插入一个...
从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成...
在一个具有n个节点的单链表中删除第i个节点算法的时间复杂度是...
数据结构题目;在一个具有n个结点的有序单链表中手插入一个新结...
在循环双链表中,删除最后一个结点,其算法的时间复杂度为
对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结...
从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成...