首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序,则进行完第4趟后的排序结果是______。
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序,则进行完第4趟后的排序结果是______。
admin
2010-02-13
74
问题
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序,则进行完第4趟后的排序结果是______。
选项
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
解析
直接插入排序的思想是,从序列的第2个元素开始遍历,每次将遍历的元素插入到其前面序列的适当位置,使该元素及其之前的元素有序。所以,4趟排序后,原序列的前5个元素已排序。故本题应该选择D。
转载请注明原文地址:https://kaotiyun.com/show/WpjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
UDP中用户数据报首部字段有(43)字节,TCP中的数据报首部字段有(44)字节。
在关系数据库的关系模型中,采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中,(22)规定基本关系的主属性不能取空值。
某学校要在教学楼A和教学楼B时间组建局域冈,而教学楼A和教学楼B之间的距离超过了电缆的最大限制长度,则采用如下(62)办法解决。
在蜂窝移动通信系统中,多址接入方法主要有频分多址接入,时分多址接入和(20)。
若Web站点是基于ⅡS建设,而且Web站点内容位于NTFS分区时,有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
若进程P1正在运行,操作系统强行撤下P1进程所占用的CPU,让具有更高优先级的进程P2运行,这种调度方式称为(7),此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。
若进程P1正在运行,操作系统强行撤下P1进程所占用的CPU,让具有更高优先级的进程P2运行,这种调度方式称为(7),此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。
若Web站点是基于IIS建设,而且Web站点内容位于NTFS分区时,有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。
使用Windows操作系统,在“我的电脑”中选择某磁盘中的文件,再选择“查看”菜单中的“(12)”,可查看该文件建立(或最近修改)的时间和文件大小。
随机试题
下列关于物流中心(B型)经营管理的表述正确的是:
内地企业在香港创业板发行与上市,如新申请人具备24个月活跃业务记录,则实际上不得少于()万港元;如新申请人具备12个月活跃业务记录,则预期上市时的市值不少于()亿港元。
世界三大冰雪艺术景观是()。
简述多动症的表现。
郭先生,服刑满10年后回到家庭,但是却遭到父母、妻子以及孩子的冷眼相待,心情十分低落,于是向社区矫正社会工作者求助,社会工作者与其一同制定了一些方案和改变策略,郭先生最终收获了家人的关爱。本案例中,社会工作者设计的服务方案满足了郭先生的(
世界各国的法律,一般都把本国公民划分为完全行为能力人、限制行为能力人和无行为能力人。()
古代两河流域最具代表性的文学作品是()。
Thenorthernandsouthernpolarregionsaredifferentinmanyways.Themostimportantdifferenceconcernsthedistributionofl
I’veneverbeentoLijiang,butit’stheplace_____.
Willyouneedallexperiencedsalesmanforyourcompanyatpresent?
最新回复
(
0
)