用顺序表[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.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=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=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}
- 设计一个奇偶校验电路,当 4 个输入逻辑变量 [tex=0.786x1.0]kEam2pLJe4uAYVdcny2W5g==[/tex] 、[tex=0.786x1.0]ri6gmnf1+J9dGqG5/1sV6A==[/tex]、[tex=0.714x1.0]J/aA9EEo0KmJFnWWfX7LmQ==[/tex]、[tex=0.857x1.0]nFZS78e5wCWJ2ZClZqqa4Q==[/tex] 中有奇数个 "1" 时,输出为 1, 否则输出为 [tex=0.643x1.0]zF4Kx5he5zAWuyWsMZMVhw==[/tex] 。