• 2022-06-03
    用顺序表[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]个有序,试设计一算法,使得整个顺序表有序。
  • 举一反三