题目内容
（请给出正确答案）
[主观题]
试给出下面两个算法的运算时间。 （1)for i←1 to n do x←x+1 END （2
试给出下面两个算法的运算时间。 (1)for i←1 to n do x←x+1 END (2)for i←1 to n do for j←1 to n do x←x+1 end end
提问人：网友loujing
发布时间：2022-01-06
如搜索结果不匹配，请 
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“试给出下面两个算法的运算时间。 （1)for i←1 to …”相关的问题
第1题
已知指针ha和hb分别指向两个单链表的头结点，并且已知两个链表的长度分别为m和n。试写一算法将
这两个链表连接在一起，假设指针hc指向连接后的链表的头结点，并要求算法以尽可能短的时间完成连接运算。请分析你的算法的时间复杂度。
点击查看答案
第2题
已知f为单链表的表头指针，链表中存储的都是整型数据，试写出实现下列运算的递归算法：(1)求链表中的最大整数。(2)求链表的结点个数。(3)求所有整数的平均值。
已知f为单链表的表头指针，链表中存储的都是整型数据，试写出实现下列运算的递归算法：（1)求链表中的最大整数。（2)求链表的结点个数。（3)求所有整数的平均值。
点击查看答案
第3题
若采用数组来存储多项式的系数，即用数组的第i个元素存放多项式的i次幕项的系数，如对于多项
若采用数组来存储多项式的系数，即用数组的第i个元素存放多项式的i次幕项的系数，如对于多项式f(x)=6x+7x1-10x*+5x+3，可用数组表示为如图2-5所示。
点击查看答案
(1)试编写一个算法，求两个多项式的和。
(2)试编写一个算法，求两个多项式的乘积。
第4题
下面算法的时间复杂度为（34)。 int f（unsigned int n){ if（n＝0||n＝＝1)return 1； else
下面算法的时间复杂度为(34)。 int f(unsigned int n){ if(n＝0||n＝＝1)return 1； else return n*f(n-1)； }
A．O(1)
B．O(n)
C．O(n2)
D．O(n!)
第5题
试指出f（6-3t)是下面哪一种运算的结果。 （1) f（3t)左移6；（2)f（3t)右移6；（3)f（-3t)左移6；（4)f（-3t)右移6；（5)
试指出f(6-3t)是下面哪一种运算的结果。
(1) f(3t)左移6；(2)f(3t)右移6；(3)f(-3t)左移6；(4)f(-3t)右移6；(5)f(3t)左移2；(6)f(3t)右移2；(7)f(-3t)左移2；(8)f(-3t)右移2。
第6题
试分别用基2时间抽取和基2频率抽取FFT算法计算下列序列的离散傅里叶变换。（1) f（k) = ε（k)－ ε（k－8),0≤N< 8（2) f（k) = 1／2[1＋（－ 1)k] ε（k),0≤N< 8（3) f（k) = k（k－ 1) ε（k),0≤N< 8（4)f（k)=coskπ／2ε（k),0≤N< 8
试分别用基2时间抽取和基2频率抽取FFT算法计算下列序列的离散傅里叶变换。（1) f（k) = ε（k)－ ε（k－8),0≤N< 8（2) f（k) = 1／2[1＋（－ 1)k] ε（k),0≤N< 8（3) f（k) = k（k－ 1) ε（k),0≤N< 8（4)f（k)=coskπ／2ε（k),0≤N< 8
点击查看答案
第9题
2 前面用递归方式给出了行列式的运算规则，下面试用递归的思想方法求解两个数学题。 （1)导出n个不同元素无重
2 前面用递归方式给出了行列式的运算规则，下面试用递归的思想方法求解两个数学题。
(1)导出n个不同元素无重复的全排列公式Pn；
(2)已知首项为a，公比0≤q＜1的无穷等比级数之和S是有限量，试求S。
