已知[tex=1.5x1.0]P0hU/5NocOVtvi3hWl+UXg==[/tex]和[tex=1.214x1.0]jHH+9poy2Bp0CUbqOwtn7w==[/tex]分别指向两个单链表的头节点,且已知其长度分别为[tex=0.929x0.786]D9maNLyVVGrC3QbL9jjRWg==[/tex]和[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]。试写一算法将[tex=1.214x1.0]jHH+9poy2Bp0CUbqOwtn7w==[/tex]连接到[tex=1.214x1.0]YTQ9kROO7Cn7aiKy4nOP2w==[/tex]之后,请分析算法的时间复杂度。
举一反三
- 已知指针[tex=1.143x1.0]zKKWhru0rnVESFIFZKOLFA==[/tex]和[tex=1.071x1.0]ZgYY6BtTUaSv3WmvlB/UFg==[/tex]分别指向两个单链表的头结点，并且已知两个链表的长度分别为[tex=0.929x0.786]D9maNLyVVGrC3QbL9jjRWg==[/tex]和[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]。试写一算法将这两个链表连接在一起，假设指针[tex=1.071x1.0]ZS5PIlX5c2Bd02F/FFD3Jw==[/tex]指向连接后的链表的头结点,并要求算法以尽可能短的时间完成连接运算。请分析你的算法的时间复杂度。
- 证明：前[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个自然数之和的个位数码不能是 2、4、7、9
- 给出当[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]和[tex=0.929x0.786]D9maNLyVVGrC3QbL9jjRWg==[/tex]都是正整数时，求[tex=4.357x1.0]i7iOlTWM8DejLiB2FH7YuIaa5QLuIgGuLfpjfpZXt+E=[/tex]的递归算法。
- 任意一个有[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个节点的二叉树,已知它有[tex=0.929x0.786]D9maNLyVVGrC3QbL9jjRWg==[/tex]个叶子节点,试证明非叶子节点中有[tex=3.0x1.357]6wOxI7kRdeTWx9DEyQ5iyA==[/tex]个节点的度为[tex=0.5x1.0]8C7DKsr6nhrfCdsmGxO88g==[/tex],其余的节点的度为[tex=0.5x1.0]oYgVDn+QZqcDCRxqEZwM2A==[/tex]。
- 如果X满足[tex=1.0x1.214]uDLq1pltx8bidzPpXavtVw==[/tex]公理和[tex=1.0x1.214]HSZQQmMoQLPTE8orMMvtgA==[/tex]公理，则也满足[tex=1.0x1.214]9/dZqDJTFQ9zWNw2dnPh4g==[/tex]公理。