假设有两个按元素值递增有序排列的线性表[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.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.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.929x0.786]D9maNLyVVGrC3QbL9jjRWg==[/tex] 和[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex],假设表中数据都是递增排列的且没有相重的。[tex=1.286x1.286]L2wDOzgYxc8wTRuuJ9JxnQ==[/tex]设计一个算法将这两个线性表合并成一个递增排列的线性表,并存储到另一个顺序表[tex=0.714x1.0]J/aA9EEo0KmJFnWWfX7LmQ==[/tex]中。[tex=1.286x1.286]1sS1+frJ13DTELUDtuP36w==[/tex]如果顺序表[tex=0.786x1.0]ri6gmnf1+J9dGqG5/1sV6A==[/tex]的大小为[tex=2.571x1.357]guNIeXfKWXV+CW2dw5OxdQ==[/tex]个单元,是否可以不利用顺序表[tex=0.714x1.0]J/aA9EEo0KmJFnWWfX7LmQ==[/tex]而将合并成的线性表存放于顺序表[tex=0.786x1.0]ri6gmnf1+J9dGqG5/1sV6A==[/tex]中,若可以则设计此算法。[tex=1.286x1.286]KRbk1D6xUJl1+en7PeFt/g==[/tex]设顺序表[tex=0.786x1.0]Yn3GgEZev6SOu2r4v1WnCw==[/tex]中前[tex=0.929x0.786]D9maNLyVVGrC3QbL9jjRWg==[/tex]个有序,后[tex=0.643x0.786]SBMIs+VUk7//BOpfqlQl0w==[/tex]个有序,试设计一算法,使得整个顺序表有序。
- 三块平行金属板 [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]