首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序,则进行完第4趟后的排序结果是(41)。
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序,则进行完第4趟后的排序结果是(41)。
admin
2019-05-11
37
问题
若原始数据序列(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
程序员上午基础知识考试
软考初级
相关试题推荐
一幅分辨率为640×480的6.5万色的未经压缩的图像大约需要______存储空间才能保存下来。
当数据在数据链路层时,我们称之为______。
在Windows2003中,如果要列出本机的路由表,可以使用的命令是______。
尽管WindowsNT操作系统的版本不断变化,但是从它的网络操作与系统应用角度来看,有两个概念是始终不变的,那就是工作组模型与______。
配置WWW服务器是Linux操作平台的重要工作之一,而Apache是目前应用最为广泛的Web服务器产品之一,(48)是Apache的主要配置文件。如果允许以“http://www.xxx.edu.cn/-usemame”方式访问用户的个人主页,必须通过(4
信号机制是解决进程同步和互斥的有效工具。实现进程间的互斥时,公用变量信号的初值一般设置为(15);实现进程间的同步时,私用变量初值一般设置为(16)。
信号机制是解决进程同步和互斥的有效工具。实现进程间的互斥时,公用变量信号的初值一般设置为(15);实现进程间的同步时,私用变量初值一般设置为(16)。
某种SoundBlaster声卡属于8位声卡,这里的“8位”是指______。
依据我国著作权法的规定,_____________不可转让,不可被替代,不受时效的约束。
某软件公司开发的软件产品,在我国受法律保护的依据是(29)。
随机试题
滑动轴承的摩擦状态大多数情况下处于()。
都是联绵词的一组是()
A.alotofmoneyB.expresspublicfeelingonlocalissuesC.morningD.localpeopleE.nationalissuesF.localissuesMany
冠状动脉CTA在临床应用广泛,关于冠状动脉CTA。冠状动脉CTA的适应证错误的是
商业银行贷给同一借款人的贷款金额不得超过银行资本金额的( )。
基金托管人应当履行的职责包括()等。
在收容教养期间,对被收容教养的未成年人实行( )方针。
根据所给材料,回答下面问题
建设生态文明,必须保护生态环境。保护生态环境的根本之策是
Inthepastdecade,newscientificdevelopmentsincommunicationshavechangedthewaymanypeoplegatherinformationaboutpoli
最新回复
(
0
)