首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序,则进行完第4趟后的排序结果是(41)。
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序,则进行完第4趟后的排序结果是(41)。
admin
2019-05-11
31
问题
若原始数据序列(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
程序员上午基础知识考试
软考初级
相关试题推荐
计算机系统中的信息资源只能被授予权限的用户修改,这是网络安全的______。
在HFC网络中,需要一个名为CableMODEM的设备,它不单纯是一个调制解调器,而是多种设备的组合,但不包括(57);它采用的复用技术是(58)。
OSI制定的网络管理标准规定了5个功能域,其中用户操作记录功能属于(42)功能域。(43)是达到商业级安全要求、基于TCP/IP协议簇的网络管理标准。
在OSI参考模型中,网桥实现互联的层次为______。
在Linux网络配置中,可以通过运行______命令来设置主机名字。
在数据通信中,使用编码方法为:将每个码元分为两个相等的间隔,码元1的前半部分为高电平,而后半部分为低电平,码元0在和码元1相反。这种编码方法为______。
假定字符的最后一位是奇偶校验位,那么下列字符______采用了偶校验,且数据没有错误。
配置WWW服务器是Linux操作平台的重要工作之一,而Apache是目前应用最为广泛的Web服务器产品之一,(48)是Apache的主要配置文件。如果允许以“http://www.xxx.edu.cn/-usemame”方式访问用户的个人主页,必须通过(4
在网络管理系统中,通常采用(52)模型。在网络管理的四要素中,(53)用于记录网络甲管理对象的信息;(54)用于在管理系统与管理对象之间传递操作命令。
依据(12),声卡可以分为8位、16位和32位等。
随机试题
使用直尺检验铣削加工后的零件平面度,是应用平面___________的原理。
患者,男,23岁。糖尿病病程11年,胰岛素治疗。血糖未监测,时有低血糖症。近2个月眼睑及下肢水肿,血糖15mmol/L,尿白蛋白排泄率160μg/min,白细胞0~3个/HP,颗粒管型少许,血尿素氮、肌酐正常。疾病分期为
体温过低见于
1.背景某建筑一级总承包资质的企业中标承担了一个中型机场航站楼的施工任务,土建和普通安装工程由自己施工,钢结构和装修工程采用一般分包,由总包单位和指挥部共同招标确定,航站楼内民航专业工程为指定分包(由于总承包单位没有施工能力),分包单位与总包单位签订合同
关于混凝土碳化的说法,正确的有()。
各单位不得任用不具备会计从业资格的人员从事会计工作。 ( )
下列关于风险提示级别,对应正确的有()。
假定其他条件不变,下列因素中不会导致货币升值的是()。
科学发展观提出的现实基础是
TheethnicgroupknownasAshkenazimisblessedwithmorethanitsfairshareoftalentedminds,butisalsopronetoanumbero
最新回复
(
0
)