首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序,则进行完第4趟后的排序结果是(41)。
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序,则进行完第4趟后的排序结果是(41)。
admin
2019-05-11
41
问题
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序,则进行完第4趟后的排序结果是(41)。
选项
A、4,8,45,23,67,12,19,7
B、4,7,8,12,23,45,67,19
C、4,12,8,19,7,23,45,67
D、4,12,23,45,67,8,19,7
答案
D
解析
本题考查插入排序方法。
直接插入排序是一种简单的排序方法,具体做法是:在插入第i个记录时,R1,R2,…,Ri-1已经排好序,这时将记录Ri的关键字ki依次与关键字ki-1,ki-2,…,k1进行比较,从而找到Ri应该插入的位置,插入位置及其后的记录依次向后移动。
数据序列(23,4,45,67,12,8,19,7)进行直接插入排序的过程是:
趟数 有序子序列 无序子序列
初始 23 4 45 67 12 8 19 7
第1趟 4 23 45 67 12 8 19 7
第2趟 4 23 45 67 12 8 19 7
第3趟 4 23 45 67 12 8 19 7
第4趟 4 12 23 45 67 8 19 7
第5趟 4 8 12 23 45 67 19 7
第6趟 4 8 12 19 23 45 67 7
第7趟 4 7 8 12 19 23 45 67
转载请注明原文地址:https://kaotiyun.com/show/4uVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
防火墙是隔离内部和外部的一类安全系统。路由器可以根据______进行过滤,以阻挡某些非法访问。
下列协议中,______不是TCP/IP协议栈中的网络层协议。
一幅分辨率为640×480的6.5万色的未经压缩的图像大约需要______存储空间才能保存下来。
Windows2000操作系统的控制面板中,通过______命令修改系统的分辨率。
HTTP协议是常用的应用层协议,HTTP双方的一次会话与上次会话是(51),从交换信息的整体性说是(52)的协议。
下列操作中,不利于计算机病毒防治的是______。
从计算机信息安全的角度看,对数据进行未授权的创建、修改或破坏,是一种______威胁。
在UNIX系统中,用于显示当前目录路径名的命令是______。
位密度是硬磁盘的技术指标之一,则沿着磁道从内往外位密度______。
(21)是重复性事物或概念所做的统一规定,它以科学,技术和实践经验的综合成果为基础,经有关方面协商一致,由主管部门批准,以特定形式发布,作为共同遵守的准则和依据。
随机试题
完成反应式
胶片感光乳剂层受光照射后发生的光化学反应是
牛皮蝇的第三期幼虫主要寄生在()。
张三欠李四10万元,李四向法院申请支付令,法院经审查后依法向张三发出了支付令。就该支付令的效力问题,下列说法错误的有:()
设计有钢筋混凝土构造柱的抗震多层砖房,下列施工做法中正确的有()。
下列有关审计程序不可预见性的说法中,正确的有()。
下列属于《旅行社出境旅游服务质量》规定的行前说明会的内容有()。
设函数f(x)对任意x均满足等式f(1+x)=af(x),且有f’(0)=b,其中a,b为非零常数,则()
CarmenAraceMiddleSchoolissituatedinthepastoraltownofBloomfield,Conn.,butfouryearsagoitfacedmanyofthesame
Letussupposethatyouaminthepositionofaparent.Wouldyouallowyourchildrentoreadanybooktheywantedtowithoutfi
最新回复
(
0
)