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

admin2010-02-13 56

问题若原始数据序列(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)

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

程序员上午基础知识考试

软考初级

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

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

UDP中用户数据报首部字段有(43)字节，TCP中的数据报首部字段有(44)字节。

在蜂窝移动通信系统中，多址接入方法主要有频分多址接入，时分多址接入和(20)。

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

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

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

显像剂被脏器或组织摄取的机制与显像方法的关系，99mTc—DTPA肾动态显像为

根据《药品流通监督管理办法》，药品生产、经营企业不能进行的行为是

1mol的单原子分子理想气体从状态A变为状态B，如果不知是什么气体，变化过程也不知道，但A、B两态的压强、体积和温度都知道，则可求出(　　)。

某白酒灌装车间设置推车式灭火器，应优先选择的是()。

通过证券交易所的交易系统发行和交易，可以记名、挂失的国债是()。

企业通过建立内部保险机制或保险机构，承担企业的各种可能风险，这种应对风险的措施称为()。

横綱

Inhis______tofurtherknowledgeoftheuniverse,manhasnowbeguntoexplorespace.

Youshouldspendabout20minutesonQuestions27-40,whicharebasedonReadingPassage3below.Quie

A、Farmmachineshelpedlowertheirprices.B、Peoplediscoveredtheirmedicinalvalue.C、Therewereseriousfoodshortages.D、The

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

程序员上午基础知识考试

软考初级

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

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

UDP中用户数据报首部字段有(43)字节，TCP中的数据报首部字段有(44)字节。

在蜂窝移动通信系统中，多址接入方法主要有频分多址接入，时分多址接入和(20)。

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

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

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

显像剂被脏器或组织摄取的机制与显像方法的关系，99mTc—DTPA肾动态显像为

根据《药品流通监督管理办法》，药品生产、经营企业不能进行的行为是

1mol的单原子分子理想气体从状态A变为状态B，如果不知是什么气体，变化过程也不知道，但A、B两态的压强、体积和温度都知道，则可求出( )。

某白酒灌装车间设置推车式灭火器，应优先选择的是()。

通过证券交易所的交易系统发行和交易，可以记名、挂失的国债是()。

企业通过建立内部保险机制或保险机构，承担企业的各种可能风险，这种应对风险的措施称为()。

横綱

Inhis______tofurtherknowledgeoftheuniverse,manhasnowbeguntoexplorespace.

Youshouldspendabout20minutesonQuestions27-40,whicharebasedonReadingPassage3below.Quie

A、Farmmachineshelpedlowertheirprices.B、Peoplediscoveredtheirmedicinalvalue.C、Therewereseriousfoodshortages.D、The

1mol的单原子分子理想气体从状态A变为状态B，如果不知是什么气体，变化过程也不知道，但A、B两态的压强、体积和温度都知道，则可求出(　　)。