首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序,则进行完第4趟后的排序结果是(41)。
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序,则进行完第4趟后的排序结果是(41)。
admin
2019-05-11
36
问题
若原始数据序列(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
程序员上午基础知识考试
软考初级
相关试题推荐
下述各功能中,属于性能管理范畴的功能是______。
在数据通信中,使用编码方法为:将每个码元分为两个相等的间隔,码元1的前半部分为高电平,而后半部分为低电平,码元0在和码元1相反。这种编码方法为______。
信号机制是解决进程同步和互斥的有效工具。实现进程间的互斥时,公用变量信号的初值一般设置为(15);实现进程间的同步时,私用变量初值一般设置为(16)。
多媒体计算机中的彩色图像一般采用______彩色空间表示。
在网络管理系统中,通常采用(52)模型。在网络管理的四要素中,(53)用于记录网络甲管理对象的信息;(54)用于在管理系统与管理对象之间传递操作命令。
综合布线系统由6个子系统组成,其中将用户的终端设备连接到布线系统的子系统称为(40):用于连接各层配线室,并连接主配线室的子系统为(41):设计建筑群子系统时应考虑的是(42)。
从计算机安全属性对网络攻击进行分类,阻断攻击是针对______的攻击。
将数据从一个存储单元传送到另一个存储单元的操作由(12)指令完成,用于改变指令执行顺序的是(13)。
某种SoundBlaster声卡属于8位声卡,这里的“8位”是指______。
随机试题
患儿男,8个月。发热、咳嗽4天,加重伴气促2天,精神不振,食欲减退。查体:体温37.9℃,呼吸46次/分,咽部充血,双肺可闻及哮鸣音,心率140次/分,肝脏肋下1.0cm,血常规WBC8.2×109/L,L0.72,胸片示两肺可见小点片状阴影,伴肺气肿。
张某,男,40岁,因恶心呕吐、停止排便排气1日入院,表现为口渴、尿少、眼球下陷、脉速、血压为90/60mmHg,请估计其缺水性质和程度()。
A.解表清里,化痰平喘B.清热化痰,宣肺平喘C.扶阳固脱,镇摄肾气D.补肾纳气喘证虚喘脱证的治法宜选用
安装人工心脏起搏器后多长时间就可以下床活动()
对该病例首先考虑为进一步确诊,首先选用
女,40岁。发现颈部肿大6年,近半年来常感心悸,多汗,食量加大,查体:无突眼、甲状腺Ⅱ度肿大、结节状,脉搏116次/分,心、肺、腹无异常发现,其诊断可能是
所有可能积累粉尘的生产车间和储存室,都应()清扫。
下列选项中,关于留置的说法错误的是()。
古人说:“操千曲而后晓声,观千剑而后识器。”从哲学上来看,这里主要强调的是()。
G系数提供各种测验方案下的测验误差估计值,是衡量常模参照性测验质量的
最新回复
(
0
)