首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序,则进行完第4趟后的排序结果是(41)。
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序,则进行完第4趟后的排序结果是(41)。
admin
2019-05-11
35
问题
若原始数据序列(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
程序员上午基础知识考试
软考初级
相关试题推荐
HTTP协议是常用的应用层协议,HTTP双方的一次会话与上次会话是(51),从交换信息的整体性说是(52)的协议。
DES加密算法采用的密码技术是(38),它采用(39)位密钥对传输的数据进行加密。
从计算机信息安全的角度看,对数据进行未授权的创建、修改或破坏,是一种______威胁。
在向域名服务器添加资源记录,对DNS数据库进行维护时,应当在______上进行。
主机A运行Unlx操作系统,IP地址为202.113.224.35,子网屏蔽码为255.255.255.240:主机B运行Linux操作系统,IP地址为202.113.224.38,子网屏蔽码为255.255.255.240。它们分别连接在同一台局域网交换
在面向对象的系统中,由于有了______,所以父类的数据和方法可以应用于子类。
在Linux操作系统中,用于逐屏显示文件内容的命令是______。
将数据从一个存储单元传送到另一个存储单元的操作由(12)指令完成,用于改变指令执行顺序的是(13)。
阅读以下说明,以及用C++在开发过程中所编写的程序代码,将应填入(n)处的字句写在对应栏内。【说明】在矩形类中重载关系运算符“>=”,采用友元,比较的依据是矩形面积的大小。重载算术运算符“+=”,采用成员函数,更新矩形对象的长与宽,分别加
(21)是重复性事物或概念所做的统一规定,它以科学,技术和实践经验的综合成果为基础,经有关方面协商一致,由主管部门批准,以特定形式发布,作为共同遵守的准则和依据。
随机试题
下面是一份丰田公司的报告:临时报告和正规报告有什么不同?
中唐古文运动主要反对()
驱虫药中不宜入煎剂的药物是
以下有关阿莫西林的叙述,正确的是()。
下列条件属于地面水环境影响评价工作级别划分的依据的是()。
要约邀请不是合同成立过程中的必经过程,下列属于要约邀请的是( )。
流动性覆盖率(LCR)旨在确保商业银行具有充足的合格优质流动性资产,能够在银监会规定的流动性压力情景下,通过变现这些资产满足未来至少()日的流动性需求。
国学大师周国平说过:“何必用舞台上的_________来掩盖生活中的_________!”确实,命运多舛,世事无常,而真味是淡。一如当烟云褪尽,尘埃落定,邈远静谧处一颗心脏噗噗跳动轻微而有力的声音,便是生命最纯净而真挚的呼告。我们只需,俯下身,______
根据法律规定,人民法院对有些案件,依当事人的申请,可以裁定先予执行。下列选项中,不必裁定先予执行的是()。
Imagine,ifyouwill,theaveragegamesplayer.Whatdoyousee?Aguywhonevergrewup?Oranervous18-year-oldpushingbutto
最新回复
(
0
)