早教吧作业答案频道 -->数学-->
当初始序列已经按键值有序,用直接插入算法对其进行排序,需要循环的次数为()An-1Blog2n以2为底n的对数Cnlog2nn被的以2为底n的对数Dn的平方
题目详情
当初始序列已经按键值有序,用直接插入算法对其进行排序,需要循环的次数为()
A n-1
B log2n 以2为底n的对数
C nlog2n n被的 以2为底n的对数
D n的平方
A n-1
B log2n 以2为底n的对数
C nlog2n n被的 以2为底n的对数
D n的平方
▼优质解答
答案和解析
A啊,有序了就只要从第2个元素到第n个元素走一遍就行了.一般直接插入排序的时间复杂度是O(n^2),是一种稳定的排序算法.
看了 当初始序列已经按键值有序,用...的网友还看了以下:
一双链DNA分子,在解旋复制时,一条链上的G变成了C,而另一条不变,则该DNA经n次复制后,发生差 2020-05-14 …
f(x)=x3次方,g(x)=ex次方,求g[f(x)]= 2020-05-17 …
设f(x)=ex次方-e-x次方,g(x)=ex次方+e-x次方设f(x)=(ex次方-e-x次方 2020-05-17 …
表中原子化热、晶格能、键能的单位都是kJ·mol-1金属金属原子化热离子化合物晶格能共价键键能Na 2020-05-17 …
已知f(X)=2的x次方,g(x)=以二分之一为底x的对数,求方程f[g(x)]+g[f(x)]= 2020-05-22 …
下面是关于PC机键盘的叙述,其中错误的是______。A.每次按键后,键盘向CPU发中断请求,由键盘 2020-05-24 …
在一台计算器上,如果只能使用数字7,0及+和=键,那么为了显示“222222”,最少要按数字“7” 2020-06-17 …
有关键能的问题请问为什么乙烷、乙烯、乙炔中的碳氢键的键能依次增大?这是不是因为他们的键长依次减小, 2020-06-17 …
在0℃及101.325kPa上,纯干空气密度为1.293*10的负三次方g?m的负三次,试求空气的 2020-06-18 …
小弟一直被几个数学题目困扰,还望见谅1.函数f(x)=1+x-x2/2+x3/3-x四次方/4+? 2020-06-24 …