采用多项式的非零项链式存储表示法，如果两个多项式的非零项分别为N1和N2个，最高项指数分别为M1和M2，则实现两个多项式相加的时间复杂度为（）
选项：
A:O(N1+N2)
B:O(M1+M2)
C:O(N1*N2)
D:O(M1*M2)
发布时间：2024-06-15 11:09:17
请在 下方输入 要搜索的题目：
采用多项式的非零项链式存储表示法，如果两个多项式的非零项分别为N1和N2个，最高项指数分别为M1和M2，则实现两个多项式相加的时间复杂度为（）
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.在相同体积，相同压力和相同温度下，两种气体的摩尔质量分别为M1和M2，M1 > M2，则( ) 选项： A:n1 > n2 B:m1 > m2 C:m1 < m2 D:ρ1< ρ2
- 2.在相同体积，相同压力和相同温度下，两种气体的摩尔质量分别为M1和M2，M1 > M2，则( ) 选项： A:ρ1 > ρ2 B:n1 > n2 C:m1 < m2 D:m1 > m2
- 3.两个8位二进制数N1与N2相加，O标志置1的条件是（ ）。选项： A: N1、N2符号位分别为0和1; B:N1、N2符号位分别为1和0 ; C:N1和N2及结果符号位相同; D: N1和N2符号位相同，但与结果符号位相异
-
4.下面程序的时间复杂度为 。for（i=0; i
- 5.对具有 n 个元素的有序表采用折半查找，则算法的时间复杂度为( )。A.O(logn)B.O(n)C.O(n2)D.O(1)
- 6.对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。 (1.0分) 选项： A:O(n) B:O(n2) C:O(1) D:O(log2n)
- 7.如果有m个点,DBSCAN在最坏的情况下的时间复杂度为() 选项： A、O(m) B、O(mlogm) C、O(m2) D、O(logm)
- 8.设373 K和100 kPa时，H2O(g)的化学势为m1，373 K和50 kPa时，H2O(g)的化学势为m2。如果两者有如下四个关系式（1）m1$ = m2$ ; （2）m2 - m1 = RTln2 ; （3）m2 - m1 = - RTln2 ; （4）m2 = m1 – RTln0.5则这些关系中正确的是（ ） 选项： A:（1）, （2） B:（1）, （3） C:（3）, （4） D:（2）, （4）
- 9.折半查找的时间复杂度为（）。 选项： A:O(n) B:O(logn)(正确答案) C:O(n2) D:O(nlogn)
- 10.在顺序表中删除一个元素的时间复杂度为()。 选项： A:O(1) B:O(logn) C:O(n) D:O(n2)
- 11.样本含量分别为n1和n2的两个小样本均数比较的t检验中，自由度等于 选项： A、n1 + n2 B、(n1 + n2)/2 C、n1 + n2 -2 D、n1 + n2 -1 E、n1 - n2
- 12.对于一个具有 n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度为（ ）,在给定值为x的结点后插入一个新结点的时间复杂度为（ )。选项： A:O(n2)，O(e) B:O(1),O(n) C:O(n2)，O(n+e) D:O(1)，O(e)
- 13.下列时间复杂度中最坏的是（ ）。 选项： A、O(n2) B、O( logn) C、O（1） D、O（n）
- 14.若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度为().A、O(1)B、O(n)C、O(n2)D、O(log2n)
- 15.下列时间复杂度中最坏的是（ ）。选项： A:O（1） B:O（n） C:O( logn) D:O(n2)
- 16.基于比较类的排序算法的时间复杂度的下界为 选项： A、O(1) B、O(nlogn) C、O(n2) D、O(n)
- 17.BB002 相互啮合的两个标准直齿圆柱齿轮,分度圆直径分别为D1和D2,模数分别为m1和m2,则关系式( )成立。 选项： A:D1/D2=m1/m2 B:D1/D2=m2/m1 C:m1=m2 D:D1/m1=D2/m2
- 18.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ ）(1<=i<=n+1)选项： A: O(0) B:O(1) C:O(n) D:O(n2)
- 19.已知两个长度分别为m和n的升序链表，若将它们合并成为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是( ) 。选项： A:O(n); B:O(m*n) ; C:O(min(m,n)) ; D:O(max(m,n))
