首页
登录
从业资格
将数组{1,1,2,4,7,5}从小到大排序,若采用( )排序算法,则元素之间需
将数组{1,1,2,4,7,5}从小到大排序,若采用( )排序算法,则元素之间需
admin
2022-08-02
48
问题
将数组{1,1,2,4,7,5}从小到大排序,若采用( )排序算法,则元素之间需要进行的比较次数最少,共需要进行(请作答此空)次元素之间的比较。A.5B.6C.7D.8
选项
A.5
B.6
C.7
D.8
答案
B
解析
直接插入排序算法是:每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。第1趟比较前两个数,然后把第2个数按大小插入到有序表中;第2趟把第3个数据与前两个数从前向后扫描,把第3个数按大小插入到有序表中;依次进行下去,进行了(n-1)趟扫描以后就完成了整个排序过程。直接插入排序属于稳定的排序,最坏时间复杂性为(n2),空间复杂度为0(1)。依题意,将数组{1,1,2,4,7,5}从小到大排序,若采用直接插入排序算法,则元素之间需要进行的比较次数最少,共需要进行6次元素之间的比较。
转载请注明原文地址:https://tihaiku.com/congyezige/2408522.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
设有n阶三对角矩阵A,即非零元素都位于主对角线以及与主对角线平行且紧邻的两
对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,
对n个关键码构成的序列采用简单选择排序法进行排序的过程是:第一趟经过n-1次关键
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小
有两个N*N的矩阵A和B,想要在微机(PC机)上按矩阵乘法基本算法编程实现计
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均
对象是面向对象系统的最基本的元素,一个运行期系统就是对象之间的协作。一个对象通过
设数组a[0..n-1,0..m-1](n>1,m>1)中的元素以行为主序存放,
采用插入排序算法对n个整数排序,其基本思想是:在插入第i个整数时,前i-1个整数
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如
随机试题
ThefirstAmericanwritertousefreeverseinpoetryis______A、RalphWaldoEme
【B1】[br]【B7】nothingmerely→去掉nothing本题属于代词赘述。本句意为:…让他突然意识到他将看到的不过是在一块白板上闪动的影子而
耳声发射是在听觉正常者的外耳道记录到的耳蜗生理活动的声频能量,一般认为其来源于A
根据我国现行增值税的规定,下列属于加工修理劳务应当缴纳增值税的有( )。A.设备
同一种土,其密度ρ、土颗粒密度ρs、干密度ρd三者之间的关系是()。A.ρ>ρ
细辛的解热作用主要来源于所含A.细辛挥发油B.甲基丁香酚C.爱草脑D.细辛醚E.
患儿男,发热一周,咽痛,免疫接种史不详,查体,在咽后壁,鄂弓等处发现灰白 色膜
下列智力测验中,属于非言语类测验的是A.比纳一西蒙智力量表 B.韦克斯勒智力量
个人信贷市场宏观环境分析的内容不包括()。 A.技术变革和应用状况B.信贷
设备安装精度测量时,下列误差中,属于形状误差的是()。A.垂直度 B.同
最新回复
(
0
)