单项选择题
采用多项式的非零项链式存储表示法,如果两个多项式的非零项分别为n1和n2个,最高项指数分别为m1和m2,则实现两个多项式相加的时间复杂性是()。
A.O(m1*m2)
B.O(m1+m2)
C.O(n1*n2)
D.O(n1+n2)
点击查看答案&解析
相关考题
-
单项选择题
用冒泡法对序列(36,69,46,28,30,74)排序,经两趟冒泡的结果序列为()
A.36,28,30,46,69,74
B.36,46,28,20,69,74
C.38,36,30,46,69,74
D.28,36,30,46,69,74 -
单项选择题
对关键字序列(36,69,46,28,30,74)采用快速排序,以第一个关键字为分割元素,经过一次划分后的结果序列为()
A.30,28,46,36,69,74
B.28,30,36,46,69,74
C.28,30,46,36,69,74
D.30,28,36,46,69,74 -
问答题
以下函数是二叉排序树的查找算法,若二叉树为空,则返回根结点的指针,否则,返回值是指向树结点的结构指针P(查找成功P指向查到的树结点,不成功P指向为NULL)完成程序中的空格。