首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序,则进行完第4趟后的排序结果是(41)。
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序,则进行完第4趟后的排序结果是(41)。
admin
2019-05-11
42
问题
若原始数据序列(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
程序员上午基础知识考试
软考初级
相关试题推荐
Linux系统中,若文件X的创建者希望对所有用户(包括其自身)可读写文件X但不可执行X,可用______命令完成。
一幅分辨率为640×480的6.5万色的未经压缩的图像大约需要______存储空间才能保存下来。
当数据在数据链路层时,我们称之为______。
在UNIX系统中,用于显示当前目录路径名的命令是______。
在数据通信中,使用编码方法为:将每个码元分为两个相等的间隔,码元1的前半部分为高电平,而后半部分为低电平,码元0在和码元1相反。这种编码方法为______。
多媒体计算机中的彩色图像一般采用______彩色空间表示。
在网络管理系统中,通常采用(52)模型。在网络管理的四要素中,(53)用于记录网络甲管理对象的信息;(54)用于在管理系统与管理对象之间传递操作命令。
计算机的某种病毒仅包围宿主程序,并不修改宿主程序,当宿主程序运行时,该病毒程序也随之进入内存,该病毒属于的病毒基本类型中的______。
A在网络上向B发送消息,如果仅需保证数据的完整性,可以采用下面的______实现的。
随机试题
凡转速较高或直径较大的旋转件,即使其几何形状完全对称,也要在装配前进行平衡。()
TheOstrichTheostrich,thelargestbirdintheworldatpresent,livesinthedrierregionsofAfricaoutsidetheactuald
下列可以作为商标注册的有()。
与胆红素结合生成结合胆红素的是
高亲和性的可结合到肥大细胞上的IgE分子部位是
①如何探索和记录宇宙中更多的奥秘和景象,成了天文学者和众多爱好者孜孜不倦追求的目标,由此也诞生了一种特殊的摄影分类——深空摄影 ②进行深空摄影,了解相关的天文知识是必须的,尤其需要了解和熟悉梅西耶天体表和NGC天体表 ③与星野照片不同的是,深空摄影
责任法定原则是法治原则在法律责任认定和归结问题上的具体运用,下列哪些是该原则的要求?()
19.当前目录下有XUESH.dbf和CHJI.dbf两个表文件,要求查找同时选修了课程号为“9801”和“9802”的学生姓名,下列SQL语句的空白处应填入的语句为()。SELECT姓名FROXUESH,CHJI;WHER
(1)在名称为Forml,标题为“框架”的窗体上添加一个名称为Framel,且标题为空的框架。框架内含有两个单选按钮,名称分别为Opt1和Opt2,其标题分别为“字体”、“大小”。注意:存盘时必须存放在考生文件夹下,工程文件名保存为sjt1.vb
Speakers’Comerlocatedin______,wherespeakercandelivertheireloquentspeech.
最新回复
(
0
)