2.4第二章作业4-线性表应用

采用多项式的非零项链式存储表示法，如果两个多项式的非零项分别为N
​1
​​ 和N
​2
​​ 个，最高项指数分别为M
​1
​​ 和M
​2
​​ ，则实现两个多项式相乘的时间复杂度是：

(2分)

A.
O(N
​1
​​ ×N
​2
​​ )

B.
O(M
​1
​​ ×M
​2
​​ )

C.
O(N
​1
​​ +N
​2
​​ )

D.
O(M
​1
​​ +M
​2
​​ )

7-1 一元多项式的乘法与加法运算 (20分)
设计函数分别求两个一元多项式的乘积与和。

输入格式:
输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。

输出格式:
输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。

输入样例:
4 3 4 -5 2 6 1 -2 0

3 5 20 -7 4 3 1

输出样例:

15 24 -25 22 30 21 -10 20 -21 8 35 6 -33 5 14 4
-15 3 18 2 -6 1

5 20 -4 4 -5 2 9 1 -2 0

7-2 一元多项式求导 (20分)
设计函数求一元多项式的导数。

输入格式:
以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。

输出格式:
以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。

输入样例:
3 4 -5 2 6 1 -2 0

输出样例:
12 3 -10 1 6 0

7-3 求链式线性表的倒数第K项 (20分)
给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。

输入格式:
输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。

输出格式:
输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。

输入样例:
4 1 2 3 4 5 6 7 8 9 0 -1

输出样例:
7