首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序,则进行完第4趟后的排序结果是(41)。
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序,则进行完第4趟后的排序结果是(41)。
admin
2019-05-11
22
问题
若原始数据序列(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://jikaoti.com/ti/RwL7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在Windows、Unix和Linux系统中,要查询机器的路由表情况,一般要使用______命令。
下述各功能中,属于性能管理范畴的功能是______。
在UNIX系统中,用于显示当前目录路径名的命令是______。
假定字符的最后一位是奇偶校验位,那么下列字符______采用了偶校验,且数据没有错误。
在双绞线布线后要进行测试,一般情况下,下面(36)不是测试的项目。光纤测试的内容不包括(37)项目。
位密度是硬磁盘的技术指标之一,则沿着磁道从内往外位密度______。
在Windows2003操作系统中,常用下列命令中的______命令在命令行中显示网络连接统计。
依据(12),声卡可以分为8位、16位和32位等。
随机试题
菜肴组配的意义包括:①________;②确定菜肴的营养价值;③确定菜肴的口味和烹调方法;④确定菜肴的色泽和造型。
某交通局在检查中发现张某所驾驶货车无道路运输证,遂扣留了张某驾驶证和车载货物,要求张某缴纳罚款1万元。张某拒绝缴纳,交通局将车载货物拍卖抵缴罚款。下列说法中正确的有()。
尝以一珊瑚树高二尺许赐恺,枝柯扶疏,世罕其比。柯:扶疏:罕:
A.NADHB.NADPHC.细胞色素bD.细胞色素P450既是呼吸链中递氢体,又是递电子体的是
临床上对于急性上消化道出血,首选的辅助检查是
A股份有限公司(以下简称A公司)和B股份有限公司(以下简称B公司)均为增值税一般纳税人,适用的增值税税率均为17%。2017年1月5日,A公司向B公司销售材料一批,增值税专用发票上注明的价款为400万元,增值税额为68万元。至2017年9月30日尚未收到上
市区某企业本月缴纳营业税12万元,增值税留抵税额为18万元,应纳城建税为( )。
初二(3)班的班主任梁老师为了更好地促进学生发展,提高学生成绩,根据全班学生的不同水平和接受能力,尝试进行分层教学,该老师的做法()。
Indiansalwaysshake(摇)theirheadstheytalktoothers.【C1】________doesnothavethesamemeaning【C2】________"no".Ifsomeone
Whatisthesignofasmile?Asmileisastrongsignofafriendlyand______andawillingnesstocommunicate.
最新回复
(
0
)