设[tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex]和[tex=0.786x1.0]ri6gmnf1+J9dGqG5/1sV6A==[/tex]是两个单链表(带头节点),其表中元素递增有序。试写一算法将[tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex]和[tex=0.786x1.0]ri6gmnf1+J9dGqG5/1sV6A==[/tex]归并成一个按元素值递增有序的单链表[tex=0.714x1.0]J/aA9EEo0KmJFnWWfX7LmQ==[/tex],并要求辅助空间为[tex=2.071x1.357]4tn8z3a70oWd+Kan/q/D8g==[/tex],请分析算法的时间复杂度。
举一反三
- 假设有两个按元素值递增有序排列的线性表[tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex]和[tex=0.786x1.0]ri6gmnf1+J9dGqG5/1sV6A==[/tex],均以单链表作存储结构，请编写算法将[tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex]表和[tex=0.786x1.0]ri6gmnf1+J9dGqG5/1sV6A==[/tex]表归并成一个按元素值递减有序(即非递增有序，允许表中含有值相同的元素)排列的线性表[tex=0.714x1.0]J/aA9EEo0KmJFnWWfX7LmQ==[/tex],并要求利用原表(即表[tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex]和[tex=0.786x1.0]ri6gmnf1+J9dGqG5/1sV6A==[/tex])的结点空间构造[tex=0.714x1.0]J/aA9EEo0KmJFnWWfX7LmQ==[/tex]表。
- 已知[tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex], [tex=0.786x1.0]ri6gmnf1+J9dGqG5/1sV6A==[/tex]和[tex=0.714x1.0]J/aA9EEo0KmJFnWWfX7LmQ==[/tex]为三个递增有序的线性表，现要求对[tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex]表作如下操作:删去那些既在[tex=0.786x1.0]ri6gmnf1+J9dGqG5/1sV6A==[/tex]表中出现又在[tex=0.714x1.0]J/aA9EEo0KmJFnWWfX7LmQ==[/tex]表中出现的元素。试对顺序表编写实现上述操作的算法，并分析你的算法的时间复杂度
- 设[tex=3.143x1.214]fC00PSr7EsIcGln2s0pq/A==[/tex]为3个随机事件,则下列结论中正确的是 未知类型：{'options': ['若[tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex]与[tex=0.786x1.0]ri6gmnf1+J9dGqG5/1sV6A==[/tex]互不相容,[tex=0.786x1.0]ri6gmnf1+J9dGqG5/1sV6A==[/tex]与[tex=0.714x1.0]J/aA9EEo0KmJFnWWfX7LmQ==[/tex]互不相容,则[tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex]与[tex=0.714x1.0]J/aA9EEo0KmJFnWWfX7LmQ==[/tex]互不相容[br][/br]', '若[tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex]与[tex=0.786x1.0]ri6gmnf1+J9dGqG5/1sV6A==[/tex]对立,[tex=0.786x1.0]ri6gmnf1+J9dGqG5/1sV6A==[/tex]与[tex=0.714x1.0]J/aA9EEo0KmJFnWWfX7LmQ==[/tex]对立,则[tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex]与[tex=0.714x1.0]J/aA9EEo0KmJFnWWfX7LmQ==[/tex]也是对立事件', '若[tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex]包含[tex=0.786x1.0]ri6gmnf1+J9dGqG5/1sV6A==[/tex],[tex=0.786x1.0]ri6gmnf1+J9dGqG5/1sV6A==[/tex]包含[tex=0.714x1.0]J/aA9EEo0KmJFnWWfX7LmQ==[/tex],则[tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex]包含[tex=0.714x1.0]J/aA9EEo0KmJFnWWfX7LmQ==[/tex]', '若[tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex]与[tex=0.786x1.0]ri6gmnf1+J9dGqG5/1sV6A==[/tex]独立,[tex=0.786x1.0]ri6gmnf1+J9dGqG5/1sV6A==[/tex]与[tex=0.714x1.0]J/aA9EEo0KmJFnWWfX7LmQ==[/tex]独立,则[tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex]与[tex=0.714x1.0]J/aA9EEo0KmJFnWWfX7LmQ==[/tex]一定独立[br][/br]'], 'type': 102}
- 三块平行金属板 [tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex]、[tex=0.786x1.0]ri6gmnf1+J9dGqG5/1sV6A==[/tex] 和 [tex=0.714x1.0]J/aA9EEo0KmJFnWWfX7LmQ==[/tex]，面积都是 [tex=4.643x1.214]HWnG77xXCFlYbw8wmygDUw==[/tex]，[tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex]、[tex=0.786x1.0]ri6gmnf1+J9dGqG5/1sV6A==[/tex] 相距 [tex=3.929x1.214]ZHmPwG7WPz7LcSAtcOvxSw==[/tex]，[tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex]、[tex=0.714x1.0]J/aA9EEo0KmJFnWWfX7LmQ==[/tex] 相距 [tex=3.929x1.214]hwsv1DcY2xzIk42ufGnEZA==[/tex]， [tex=0.786x1.0]ri6gmnf1+J9dGqG5/1sV6A==[/tex]、[tex=0.714x1.0]J/aA9EEo0KmJFnWWfX7LmQ==[/tex] 接地， [tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex] 板带有正电荷 [tex=5.214x1.429]Q4QhwqerSaW0BKzZSrnbjutWe7/KBwrbo2irHpVDD80=[/tex]，忽略边缘效应．求[tex=1.286x1.357]VAHhaW1te0xvoqDVN54/dg==[/tex] [tex=0.786x1.0]ri6gmnf1+J9dGqG5/1sV6A==[/tex]、[tex=0.714x1.0]J/aA9EEo0KmJFnWWfX7LmQ==[/tex] 板上的电荷为多少？[tex=1.286x1.357]BEB68bP4vOVk/XYYizw11w==[/tex] [tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex] 板电势为多少？[img=238x212]17a8582f6418b64.png[/img]
- 用带头节点的单链表表示整数集合,完成以下算法并分析时间复杂度:[tex=1.286x1.357]VAHhaW1te0xvoqDVN54/dg==[/tex]设计一个算法求两个集合 [tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex] 和 [tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex]的差运算,即 [tex=3.786x1.143]KO3URhTBfbqNu5waallC4A==[/tex]。要求算法的空间复杂度为[tex=2.071x1.357]4tn8z3a70oWd+Kan/q/D8g==[/tex],并释放单链表[tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex]和[tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex]中不需要的节点。[tex=1.286x1.357]BEB68bP4vOVk/XYYizw11w==[/tex] 假设集合中的元素按递增排列，设计一个高效算江求两个集合 [tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex] 和[tex=0.786x1.0]sHo1pKm+gjxjcUAJjHrarQ==[/tex]的差运算, 即 [tex=3.786x1.143]KO3URhTBfbqNu5waallC4A==[/tex] 。要求算法的空间复杂度为 [tex=2.357x1.357]4AO+SoeErUSxnKvIp+lB1w==[/tex] 并释放单链表 [tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex] 和 [tex=0.786x1.0]ri6gmnf1+J9dGqG5/1sV6A==[/tex]中不需要的节点。