对于一个具有[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个结点的单链表,在已知的结点*p后插人一个新结点的时间复杂度为[input=type:blank,size:4]①[/input],在data值为[tex=0.571x0.786]ZKO2xs0EgSemzoH7MSmYTA==[/tex]的结点后插人一个新结点的时间复杂度为[input=type:blank,size:4]②[/input]。
举一反三
- 对于一个具有n个结点的单链表，在已知的结点半p后插入一个新结点的时间。复杂度为[input=type:blank,size:4][/input]，在给定值为x的结点后插入一个新结点的时间复杂度为[input=type:blank,size:4][/input]。
- 一棵有[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个结点的满二叉树有[input=type:blank,size:4][/input]个分支(非终端)结点。
- [tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个结点的二叉树最小高度是[input=type:blank,size:4][/input]。
- [tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个结点的二叉树最大高度是[input=type:blank,size:4][/input]。
- 有[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个结点的无向图最多有[input=type:blank,size:4][/input]条边。