从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法为______。

admin2019-10-07 58

问题从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法为______。

选项 A、插入排序
B、选择排序
C、快速排序
D、冒泡排序

答案A

解析一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法。

转载请注明原文地址:https://kaotiyun.com/show/8LCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】本程序从正文文件text.in中读入一篇英文短文，统计该短文中不同单词及出现次数，并按词典编辑顺序将单词及出现次数输出到正文文件word．out中。程序用一棵有序二叉树存
(1)请说明流程图1中的文件F0、F1分别是哪个文件。(2)处理1和处理5分别按照哪些数据项进行分类?说明处理6的功能。【流程图】(如图3所示)
试分析该关系模式中的函数依赖，并指出关系模式的候地选码。如下的SQL语句是检索“信息系(IS)和计算机科学系(CS)的学生的姓名和性别”的不完整语句，请在空缺处填入正确的内容。SELECT(1)FROM(2)WHERE(3)
阅读以下说明和VisualBasic代码，填入(n)处。[说明]以下VisualBasic代码实现了系统登录时对用户进行合法性检查。界面如图9-6所示。阅读下面代码，将(n)处代码补充完整。[代码7-1]BeginVB.
阅读以下说明，回答问题1至问题3，将解答写在对应栏内。【说明】下面是某医院信息管理系统中需要的信息。科室：科名、科地址、科电话、医生姓名。病房：病房号、床位号、所属科室名。医生：姓名、职称、所属科室名、年龄、工作证号
阅读以下说明，将应填入(n)处的字句写在答卷纸的对应栏内。【说明】下面的程序为堆排序程序，其中函数adjust(i,n)是把以R[i](1≤i≤┕i/2┙)为根的二叉树调整成堆的函数，假定R[i]的左、右子树已经是堆，程序中的，是在主函数中说明
收费部门业务活动数据流图如图8-6所示，图中缺少了与“票根上缴”相关的数据流，请指出该数据流的起点和终点。
阅读以下某图书管理系统的技术说明和数据流图，根据要求回答问题1～问题4。[说明]某图书管理系统的主要功能是图书管理和信息查询。对于初次借书的读者，系统自动生成读者号，并与读者基本信息(姓名、单位和地址等)一起写入读者文件。该系统的图
已知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如图16-5所示。其中，Application类表示应用程序自身，而Document类则表示应用程序打开的文档。Application类负责打开一个已有
设有一个空栈，栈顶指针为1000H(十六进制，下同)，现有输入序列为1，2，3，4，5，经过PUSH，　PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是(27)，栈顶指针是(28)。设一数列的顺序为1，2，3，4，5，6，通过栈结构可以

随机试题

不仅是企业申请备案核准的必报资料之一，而且是评估工作基础依据的是()。
肌浆网即肌纤维内________，位于相邻横小管之间，环绕在肌原纤维周围，又称________，功能是________。
(2001年第33题)关于脂肪变性的描述，正确的是
不是房水的生理功能的是
右归丸的功用是
关于本案中甲与丁签订的转让协议的性质与效力有以下几种说法，其中正确的有()。本案中丁所应承担的责任为()。
某房地产开发公司准备面向市场，推销自己的楼盘，为了销售顺利，尽快让客户了解并且接受其产品，开展了一系列的活动。在该房地产商进行销售渠道的选择时，应坚持()原则。
园内山水布置和景点题名蕴含着浓郁的隐逸气息，意谓“渔父钓叟之园”的是()。
非公有制经济是社会主义市场经济的重要组成部分，是我国经济社会发展的重要基础，其作用有
[1,3]

最新回复(0)

从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法为______。

软件设计师上午基础知识考试

软考中级

(1)请说明流程图1中的文件F0、F1分别是哪个文件。(2)处理1和处理5分别按照哪些数据项进行分类?说明处理6的功能。【流程图】(如图3所示)

试分析该关系模式中的函数依赖，并指出关系模式的候地选码。如下的SQL语句是检索“信息系(IS)和计算机科学系(CS)的学生的姓名和性别”的不完整语句，请在空缺处填入正确的内容。SELECT(1)FROM(2)WHERE(3)

阅读以下说明和VisualBasic代码，填入(n)处。[说明]以下VisualBasic代码实现了系统登录时对用户进行合法性检查。界面如图9-6所示。阅读下面代码，将(n)处代码补充完整。[代码7-1]BeginVB.

收费部门业务活动数据流图如图8-6所示，图中缺少了与“票根上缴”相关的数据流，请指出该数据流的起点和终点。

已知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如图16-5所示。其中，Application类表示应用程序自身，而Document类则表示应用程序打开的文档。Application类负责打开一个已有

设有一个空栈，栈顶指针为1000H(十六进制，下同)，现有输入序列为1，2，3，4，5，经过PUSH， PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是(27)，栈顶指针是(28)。设一数列的顺序为1，2，3，4，5，6，通过栈结构可以

不仅是企业申请备案核准的必报资料之一，而且是评估工作基础依据的是()。

肌浆网即肌纤维内________，位于相邻横小管之间，环绕在肌原纤维周围，又称________，功能是________。

(2001年第33题)关于脂肪变性的描述，正确的是

不是房水的生理功能的是

右归丸的功用是

关于本案中甲与丁签订的转让协议的性质与效力有以下几种说法，其中正确的有()。本案中丁所应承担的责任为()。

某房地产开发公司准备面向市场，推销自己的楼盘，为了销售顺利，尽快让客户了解并且接受其产品，开展了一系列的活动。在该房地产商进行销售渠道的选择时，应坚持()原则。

园内山水布置和景点题名蕴含着浓郁的隐逸气息，意谓“渔父钓叟之园”的是()。

非公有制经济是社会主义市场经济的重要组成部分，是我国经济社会发展的重要基础，其作用有

[1,3]

设有一个空栈，栈顶指针为1000H(十六进制，下同)，现有输入序列为1，2，3，4，5，经过PUSH，　PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是(27)，栈顶指针是(28)。设一数列的顺序为1，2，3，4，5，6，通过栈结构可以

肌浆网即肌纤维内，位于相邻横小管之间，环绕在肌原纤维周围，又称，功能是。