首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序,则进行完第4趟后的排序结果是(41)。
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序,则进行完第4趟后的排序结果是(41)。
admin
2019-05-11
21
问题
若原始数据序列(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
程序员上午基础知识考试
软考初级
相关试题推荐
DES加密算法采用的密码技术是(38),它采用(39)位密钥对传输的数据进行加密。
DES加密算法采用的密码技术是(38),它采用(39)位密钥对传输的数据进行加密。
下列操作中,不利于计算机病毒防治的是______。
在双绞线布线后要进行测试,一般情况下,下面(36)不是测试的项目。光纤测试的内容不包括(37)项目。
信号机制是解决进程同步和互斥的有效工具。实现进程间的互斥时,公用变量信号的初值一般设置为(15);实现进程间的同步时,私用变量初值一般设置为(16)。
信号机制是解决进程同步和互斥的有效工具。实现进程间的互斥时,公用变量信号的初值一般设置为(15);实现进程间的同步时,私用变量初值一般设置为(16)。
在计算机网络的ISO/OSI七层模型中,负责选择合适的路由,使发送的分组能够正确无误地按照地址找到目的站并交付给目的站的是______。
A在网络上向B发送消息,如果仅需保证数据的完整性,可以采用下面的______实现的。
从计算机安全属性对网络攻击进行分类,阻断攻击是针对______的攻击。
随机试题
下列作品中,借小人物、小故事来揭示社会黑暗、不公平的有()
A.清热解毒B.透疹C.升清阳D.发散风寒清胃散中使用升麻
人工徒手剥离胎盘适用于用大号刮匙清宫适用于
女性,24岁。误服敌敌畏10ml半小时后昏迷来院。诊断急性有机磷中毒。下列哪一项属烟碱样症状
某工厂预期在某平原地区施工建筑一工厂,风险经理人评估该平原的历史数据,发现最高淹水高度为八十年的五公尺,但是风险经理人决定采用五十年的三公尺高度来垫高工厂的一楼。下列各项叙述正确的是( )。
根据刑事诉讼法律制度的规定,人民法院审理自诉案件时,下列做法中,正确的是()。(2007年)
Z公司是澳洲一家矿产公司,其拥有的铜、锌、银、铅、金资源储量非常可观。2008年国际金融危机爆发,Z公司面临巨大的债务压力。国内蓝太公司的主营业务为铜、铅、锌等金属产品的生产和经营。2009年,经双方充分协商,蓝太公司以80%的自有资金,完成了对Z公司的并
中国古代著名的三大特产是()。
Thehumannoseisanunderratedtool.Humansareoftenthoughttobeinsensitivesmellerscomparedwithanimals,【C1】______thisi
西方人讲话喜欢直来直去,属于“低语境”群体。()
最新回复
(
0
)