首页
登录
从业资格
将数组{1,1,2,4,7,5}从小到大排序,若采用(请作答此空)排序算法,则元
将数组{1,1,2,4,7,5}从小到大排序,若采用(请作答此空)排序算法,则元
题库
2022-08-02
24
问题
将数组{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语句实现的是();通过建立(请作答此空)使用
随机试题
WaystoTakeIttotheNextLevel’Nom
SomeProblemsFacingLearnersofEnglishAlthoughmanyEnglishle
Itisoftensaidthatpolitenesscostsnothing.Infact,itseemsthatalit
Imagineyouwenttoarestaurantwithadate;hadaburger,paidwithacred
学习《爱莲说》,教师要求学生找出其他描写荷花的古诗,下列不符合要求的是()A
2019年5月,全国12358价格监管平台受理价格举报、投诉、咨询共计37576
某资金实力较强的投资者对集合资金信托计划较感兴趣,为此咨询助理理财规划师,助理理
项目资本金可以用货币出资,也可以用( )作价出资。A.实物 B.工业产权
在工程招投标的过程中,投标人完全不应承担的风险为()。A.技术风险 B.
治疗等渗性脱水理想的液体是A.5%碳酸氢钠 B.等渗盐水 C.平衡盐溶液
最新回复
(
0
)