首页
登录
从业资格
将数组{1,1,2,4,7,5}从小到大排序,若采用(请作答此空)排序算法,则元
将数组{1,1,2,4,7,5}从小到大排序,若采用(请作答此空)排序算法,则元
题库
2022-08-02
41
问题
将数组{1,1,2,4,7,5}从小到大排序,若采用(请作答此空)排序算法,则元素之间需要进行的比较次数最少,共需要进行( )次元素之间的比较。A.直接插入B.归并C.堆D.快速
选项
A.直接插入
B.归并
C.堆
D.快速
答案
A
解析
直接插入排序算法是:每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。第1趟比较前两个数,然后把第2个数按大小插入到有序表中;第2趟把第3个数据与前两个数从前向后扫描,把第3个数按大小插入到有序表中;依次进行下去,进行了(n-1)趟扫描以后就完成了整个排序过程。直接插入排序属于稳定的排序,最坏时间复杂性为(n2),空间复杂度为0(1)。依题意,将数组{1,1,2,4,7,5}从小到大排序,若采用直接插入排序算法,则元素之间需要进行的比较次数最少,共需要进行6次元素之间的比较。
转载请注明原文地址:https://tihaiku.com/congyezige/2408521.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
在安全通信中,S将所发送的信息使用(请作答此空)进行数字签名,T收到该消息后可利
DHCP协议的功能是();FTP使用的传输层协议为(请作答此空)。A.TCP
默认情况下,FTP服务器的控制端口为(请作答此空),上传文件时的端口为()。A
默认情况下,FTP服务器的控制端口为(),上传文件时的端口为(请作答此空)。A
许多网络通信需要进行组播,以下选项中不采用组播协议的应用是(请作答此空)。在IP
算术表达式采用后缀式表示时不需要使用括号,使用(请作答此空)就可以方便地进行求值
内存按字节编址,地址从A4000H到CBFFFH,共有(请作答此空)字节。若用存
对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,
数据库的安全机制中,通过GRANT语句实现的是(请作答此空);通过建立()使用
数据库的安全机制中,通过GRANT语句实现的是();通过建立(请作答此空)使用
随机试题
TheBibleitselfcontainsatotalof66booksandisdividedintotwoparts,
Itisoftenobservedthattheagedspendmuchtimethinkingandtalkingabou
设A为m×n阶矩阵,且r(A)=m
最常见的时间数列预测方法有()。 Ⅰ.趋势外推法 Ⅱ.移动平均预测法
强制检定是检定方式的一种,它是指由政府计量行政主管部门所属的法定计量检定机构或授
损失数据收集的原则包括()。A:重要性原则B:准确性原则C:统一性原则D:
下列关于个人外汇买卖业务的表述,错误的有()。A.个人外汇买卖业务多本着钞变钞
(2020年真题)在跨境人民币业务中,福费廷属于()。A.跨境贸易人民币结
材料消耗定额指标的组成,按其使用性质、用途和用量大小划分为( )。A.主要材料
作为施工成本控制的重要依据,工程实际完成量和成本实际支出等信息主要是从()当中
最新回复
(
0
)