若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序，则进行完第4趟后的排序结果是______。

admin2010-02-13 51

问题若原始数据序列(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://jikaoti.com/ti/I0W7FFFM

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序，则进行完第4趟后的排序结果是______。

程序员上午基础知识考试

软考初级

设某信道带宽为3kHz，采用正交移相键控法(QPSK)进行信号调制，其数据传输速率为(23)b/s。

由EIA组织制订的RS—232—C标准，是常见的一种接口标准。该标准的设计数据速率为(22)b/s。

某学校要在教学楼A和教学楼B时间组建局域冈，而教学楼A和教学楼B之间的距离超过了电缆的最大限制长度，则采用如下(62)办法解决。

若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。

若Web站点是基于IIS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(52)。

若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

外圆磨床砂轮架主轴端部主轴的轴向窜动公差值为()mm。

肺段呈圆锥形，内有_______、_和_相伴行，肺段间有少量结缔组织和__走行。

支配权和请求权划分的依据是权利的客体不同。()

我国促进区域经济发展的战略构想是()

施工过程中监理工程师对工序活动条件的监控，应着重抓好(　　)。

在固定资产投资估算编制方法中，根据已建成的类似项目的投资额、生产能力和拟建项目的生产能力，估算拟建项目投资额的方法是()。

最早提出对班级教学进行改造的是()

发展问题主要是指“南北问题”，也就是发展中国家与发达国家之间的关系问题。当今世界发展问题更加严重，其根本原因是()。

SomeobservershaveattributedthedramaticgrowthintemporaryemploymentthatoccurredintheUnitedStatesduringthe1980’s

若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序，则进行完第4趟后的排序结果是______。

程序员上午基础知识考试

软考初级

设某信道带宽为3kHz，采用正交移相键控法(QPSK)进行信号调制，其数据传输速率为(23)b/s。

由EIA组织制订的RS—232—C标准，是常见的一种接口标准。该标准的设计数据速率为(22)b/s。

某学校要在教学楼A和教学楼B时间组建局域冈，而教学楼A和教学楼B之间的距离超过了电缆的最大限制长度，则采用如下(62)办法解决。

若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。

若Web站点是基于IIS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(52)。

若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

外圆磨床砂轮架主轴端部主轴的轴向窜动公差值为()mm。

肺段呈圆锥形，内有_______________、_______________和_______________相伴行，肺段间有少量结缔组织和__________走行。

支配权和请求权划分的依据是权利的客体不同。()

我国促进区域经济发展的战略构想是()

施工过程中监理工程师对工序活动条件的监控，应着重抓好( )。

在固定资产投资估算编制方法中，根据已建成的类似项目的投资额、生产能力和拟建项目的生产能力，估算拟建项目投资额的方法是()。

最早提出对班级教学进行改造的是()

发展问题主要是指“南北问题”，也就是发展中国家与发达国家之间的关系问题。当今世界发展问题更加严重，其根本原因是()。

SomeobservershaveattributedthedramaticgrowthintemporaryemploymentthatoccurredintheUnitedStatesduringthe1980’s

肺段呈圆锥形，内有_______、_和_相伴行，肺段间有少量结缔组织和__走行。

施工过程中监理工程师对工序活动条件的监控，应着重抓好(　　)。