首页
51问答网
>
数据结构线性表问题：删除单链表的最后一个结点需要置其前驱节点的指针域为null，故需要的时间复杂度
数据结构线性表问题：删除单链表的最后一个结点需要置其前驱节点的指针域为null，故需要的时间复杂度
2025-03-18 20:59:11
推荐回答（1个）
回答1：
因为需要一个一个的找，才能找到最后一个结点的前驱。也就是要数n-1个结点，才能判定哪一个是最后一个结点的前驱，所以算法时间复杂度为O(n)
相关问答
最新问答
救救孩子吧，想了解珠海公务员工资待遇怎么样？
广州番禺区国际学校哪所好呢？
想知道: 三亚市 从三亚凤凰国际机场到海垦神泉国际高尔夫俱乐部怎么坐公交
空调外机电机共5根线，地线，一根红的一根黑的两根白的，白和白阻值173.白和黑阻值173.另一根白
大众迈腾车子本身没有装无此功能GPS导航系统，大众迈腾能不能自行安装上原厂或其他牌子GPS导航系统大众迈
功放输出是15WX15W他的额定是叠加的吗?是15W还是30W啊。所带的喇叭在同等阻抗下是不是带6W的喇叭追合适。
请问从沈阳出发怎么上内蒙大通道到阿尔山,谢谢.
安置房可以银行抵押贷款吗？
传真设备出租注册商标属于哪一类？
冬天铁树放外面会不会冻死
