首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序,则进行完第4趟后的排序结果是(41)。
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序,则进行完第4趟后的排序结果是(41)。
admin
2019-05-11
19
问题
若原始数据序列(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
程序员上午基础知识考试
软考初级
相关试题推荐
采用碎片丢弃交换模式的交换机在转发数据帧时,交换机不保存整个数据帧,只要接收了______字节,就开始转发数据帧。
OSI制定的网络管理标准规定了5个功能域,其中用户操作记录功能属于(42)功能域。(43)是达到商业级安全要求、基于TCP/IP协议簇的网络管理标准。
在Linux网络配置中,可以通过运行______命令来设置主机名字。
在数据通信中,使用编码方法为:将每个码元分为两个相等的间隔,码元1的前半部分为高电平,而后半部分为低电平,码元0在和码元1相反。这种编码方法为______。
VLAN是为解决以太网的广播和安全问题而提出的一种解决方案。划分VLAN一般有四种不同的分类方法,其中最常用的VLAN是根据(37)划分的。由于基于传统的交换机作为第二层设备,只能识别并转发(38)地址,所以要支持VLAN间的通信只能借助干具有(39)功能
在Windows2003操作系统中,常用下列命令中的______命令在命令行中显示网络连接统计。
将数据从一个存储单元传送到另一个存储单元的操作由(12)指令完成,用于改变指令执行顺序的是(13)。
以下路由策略中,依据网络信息经常更新路由的是__________。
美国甲公司生产的平板计算机在其本国享有“A”注册商标专用权,但未在中国申请注册。我国乙公司生产的平板计算机也使用“A”商标,并享有我国注册商标专用权,但未在美国申请注册。美国甲公司与我国的乙公司生产的平板计算机都在我国市场上销售。此情形下,依据我国商标法(
随机试题
以下________显示在Word2010窗口的状态栏中。
新民主主义的文化纲领是什么?
善祛经络中之风痰的药是
A、卡马西平B、乙琥胺C、苯妥英钠D、地西泮E、丙戊酸钠癫痫大发作的首选药是
因含罂粟壳而不能过量或长期服用的中成药是
根据我国《宪法》的规定,民族自治地方的自治机关享有()自治权。
销售已计提存货跌价准备的存货,应结转相应的存货跌价准备,同时调整“主营业务成本”或“其他业务成本”。()
下列关于风险评估的说法中,不正确的是()。
秘书在使用计算机时,如发现计算机无法工作,就应填写“()”。
下列表述不正确的是()。
最新回复
(
0
)