题目内容

对于一个具有N个结点的单链表，在已知的结点P后插入一个新结点的时间复杂度为O(1),在给定值为X的结点后插入一个新结点的时间复杂度为。

查看答案

搜索结果不匹配？点我反馈

更多问题

对有n个顶点的图进行深度遍历，其空间复杂度为_________。

在树的二叉链表中每个结点包含有两个指针域，左指针和右指针，其中右指针指向_________。

有一空桟，现有输入序列1,2,3,4,5,经push,push,pop,push,pop,push,push后，输出序列为。

若一个二叉树中有7个叶子结点和5个单分支结点，其总共有_________个节点。