当初始序列已经按键值有序,用直接插入算法对其进行排序,需要循环的次数为（）
题目
当初始序列已经按键值有序,用直接插入算法对其进行排序,需要循环的次数为（）
A n-1
B log2n 以2为底n的对数
C nlog2n n被的 以2为底n的对数
D n的平方
答案
A啊,有序了就只要从第2个元素到第n个元素走一遍就行了.一般直接插入排序的时间复杂度是O(n^2),是一种稳定的排序算法.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 几道数学题.回答对的加高分.
- 30枚硬币,由2分和5分组成,共值9毛9分,两种硬币各多少枚
- 在△ABC中,∠A=α,△ABC的内角平分线和外角平分线交于点P,且∠P=β,试探求下列图中α与β的关系
- a是b的4分之3,那么a与a、b两数和的比是（A 3:4 B4:3 C3:7 D4:7）
- Sometimes,I always think that “What motivated them to come in this city and not another?”.
- 写出表示“时间短,速度快”的三个词语.（越多越好）
- 《只有一个地球》的写作特点
- Yes,he is our principal.问句是?
- 沧桑(解释和造句)
- 英语翻译
热门考点