在排序算法中，两两比较待排序的记录，当发现不满足顺序要求时，变更它们的相对位置，这就是(1)排序。每次从未排序的记录中挑出最小(或最大)关键码值的记录，加入到已排序记录的末尾，这是(2)排序。

admin2019-04-09 53

问题在排序算法中，两两比较待排序的记录，当发现不满足顺序要求时，变更它们的相对位置，这就是(1)排序。每次从未排序的记录中挑出最小(或最大)关键码值的记录，加入到已排序记录的末尾，这是(2)排序。

选项 A、插入
B、枚举
C、交换
D、归并
E、选择

答案E

解析交换排序的基本思想是：两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止。应用交换排序基本思想的主要排序方法有：冒泡排序和快速排序。第1空的正确答案为选项C。选择排序的基本思想是：每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子文件的最后，直到全部记录排序完毕。常用的选择排序方法有直接选择排序和堆排序。第2空的正确答案为选项F。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

在排序算法中，两两比较待排序的记录，当发现不满足顺序要求时，变更它们的相对位置，这就是(1)排序。每次从未排序的记录中挑出最小(或最大)关键码值的记录，加入到已排序记录的末尾，这是(2)排序。

程序员上午基础知识考试

软考初级

WindowsXP是一种(56)操作系统，为了支持网络通信的功能；在它的网络体系中包含了网络API、传输驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时NDIS库也为(58)的使用提供了函数接口。

在OSI网络管理标准中，将网络管理分为系统管理、层管理和层操作。在(41)中提出了故障管理、配置管理、计费管理、性能管理和安全管理。其中(42)保证网络不被非法使用。

IP层次实现的安全技术通常有(53)。

以下属于网络操作系统工作模式的是(1)。

SNMP中用于数据传送与接收的默认端9是(54)，SNMPv1使用了(55)种格式的PDU(协议数据单元)。

在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。

某C语言程序中，x是一个浮点型变量，m是一个值为正整数的整型常量，表达式x%m(x被m除取余数)在(1)_时会报错，这是一种(2)错误。(2)___A．词法B．语法C．语义D．运行

下列逻辑运算不正确的是(11)。

阅读以下说明和C++程序，将应填入(n)处的字句写在对应栏内。[说明]试从含有n个int型数的数组中删去若干个成分，使剩下的全部成分构成一个不减的子序列。设计算法和编写程序求出数组的不减子序列的长。[C++程序]#incl

A．10ml以下B．100～300mlC．50～100mlD．300～400mlE．10～50ml中量心包积液

监理工程师可以用保留金支付属于业主的合同义务而发生的费用。(　　)

水平衡中，Q定义为取水量，A为物料带入水量，H为耗水量，P为排水量，L为漏水量，其水平衡关系方程式应为()

基金公司的投资管理部门设置不包括()。

上海、深圳证券交易所规定未完成股改的股票的涨跌幅比例为()。

纸币流通下，可能使一国货币升值的因素有()。

Whenthenewassemblylineiscomplete,thefactorywillturn______onethousandcarsperday.

Dogswerefirstdomesticatedfromwolvesatleast17,000yearsago,butperhapsasearlyas150,000yearsagobaseduponrecent

在排序算法中，两两比较待排序的记录，当发现不满足顺序要求时，变更它们的相对位置，这就是(1)排序。每次从未排序的记录中挑出最小(或最大)关键码值的记录，加入到已排序记录的末尾，这是(2)排序。

程序员上午基础知识考试

软考初级

WindowsXP是一种(56)操作系统，为了支持网络通信的功能；在它的网络体系中包含了网络API、传输驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时NDIS库也为(58)的使用提供了函数接口。

在OSI网络管理标准中，将网络管理分为系统管理、层管理和层操作。在(41)中提出了故障管理、配置管理、计费管理、性能管理和安全管理。其中(42)保证网络不被非法使用。

IP层次实现的安全技术通常有(53)。

以下属于网络操作系统工作模式的是(1)。

SNMP中用于数据传送与接收的默认端9是(54)，SNMPv1使用了(55)种格式的PDU(协议数据单元)。

在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。

某C语言程序中，x是一个浮点型变量，m是一个值为正整数的整型常量，表达式x%m(x被m除取余数)在(1)_____时会报错，这是一种(2)______错误。(2)_____A．词法B．语法C．语义D．运行

下列逻辑运算不正确的是(11)。

阅读以下说明和C++程序，将应填入(n)处的字句写在对应栏内。[说明]试从含有n个int型数的数组中删去若干个成分，使剩下的全部成分构成一个不减的子序列。设计算法和编写程序求出数组的不减子序列的长。[C++程序]#incl

A．10ml以下B．100～300mlC．50～100mlD．300～400mlE．10～50ml中量心包积液

监理工程师可以用保留金支付属于业主的合同义务而发生的费用。( )

水平衡中，Q定义为取水量，A为物料带入水量，H为耗水量，P为排水量，L为漏水量，其水平衡关系方程式应为()

基金公司的投资管理部门设置不包括()。

上海、深圳证券交易所规定未完成股改的股票的涨跌幅比例为()。

纸币流通下，可能使一国货币升值的因素有()。

Whenthenewassemblylineiscomplete,thefactorywillturn______onethousandcarsperday.

Dogswerefirstdomesticatedfromwolvesatleast17,000yearsago,butperhapsasearlyas150,000yearsagobaseduponrecent

某C语言程序中，x是一个浮点型变量，m是一个值为正整数的整型常量，表达式x%m(x被m除取余数)在(1)_时会报错，这是一种(2)错误。(2)___A．词法B．语法C．语义D．运行

监理工程师可以用保留金支付属于业主的合同义务而发生的费用。(　　)