早教吧作业答案频道 -->数学-->
当初始序列已经按键值有序,用直接插入算法对其进行排序,需要循环的次数为()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),是一种稳定的排序算法.
看了 当初始序列已经按键值有序,用...的网友还看了以下:
对进程的描述中,下列说法错误的是( )。A)一个进程可以包含若干个程序 B)一个程序可以对 2020-05-23 …
以下有关进程和程序的说法不正确的是()A.进程是动态B.程序是静态的C.一个程序可以对应多个进程D. 2020-05-23 …
在对进程的描述中,下列说法错误的是( )。A.一个进程可以包含若干个程序B.一个程序可以对应多个进 2020-05-23 …
以下有关进程和程序的说法错误的是( )A.进程是动态的B.程序是静态的C.一个程序可以对应多个进 2020-05-23 …
利用Windows操作系统提供的“注册表编辑程序”可以对注册表进行维护和管理。若要启动注册表编辑程序 2020-05-23 …
● 在Windows XP操作系统中,用户利用“磁盘管理”程序可以对磁盘进行初始化、创建卷, (23 2020-05-26 …
● 在Windows XP 操作系统中,用户利用 “磁盘管理” 程序可以对磁盘进行初始化、创建卷, 2020-05-26 …
● 在Windows XP 操作系统中,用户利用 “磁盘管理” 程序可以对磁盘进行初始化、创建卷, 2020-05-26 …
在Windows。XP操作系统中,用户利用“磁盘管理”程序可以对磁盘进行初始化、创建卷,()。通常将 2020-05-26 …
在Windows XP操作系统中,用户利用“磁盘管理”程序可以对磁盘进行初始化、创建卷,(23)。通 2020-05-26 …