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

admin2019-04-09 39

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

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

答案E

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

在10BASE-T以太网中，网卡与集线器的连接接口标准一般采用(24)标准。10BASE-T中的10和T分别代表(25)。

Internet上每台主机都有一个唯一的IP地址。所有IP地址都为(15)位长。IP地址通常被分为A、B、C、D、E共五类。下列IP地址属于C类地址的是(16)。

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

最适合从一个源向多个目的地传送多媒体数据流的方式是(40)，该方式采用的协议是(41)。

安装简单网络管理软件以便跟踪网络的故障和基本情况，适合未来发展的需要。SNMP工作在OSI模型的下三层，只能管到(34)

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)：当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。

某请求分页存储管理系统中，容量为1MB的主存被划分为512块，其页表见表7-2。若给定一十进制逻辑地址为7058，其十进制物理地址是(36)。

一个16位带符号的二进制整数，用原码和补码表示的负数最多分别有______个(不包括0)。

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

“与非”门中的某一个输入值为“0”，那么它的输出值______。A．为“0”B．为“1”C．取决于其他输入端的值D．取决于正逻辑还是负逻辑

消费者的基本人权是指消费者的

李先生卧床多日，骶尾部皮肤出现红肿，皮下硬结，皮肤表面有散在小水疱，个别水疱破溃显露红润疮面，此情况为()。

可使血糖浓度下降的激素是

工程质量监督机构是经(　　)建设行政主管部门或有关专业部门考核认定的具有独立法人资格的单位。

记名股票的特点不包括()。

以融资对象为划分标准，可将金融市场分为资本市场、外汇市场和黄金市场。()

福州大洋百货为了庆祝春节，特举行让利百万大酬宾促销活动，在二楼打出了买300送60元的优惠活动。其中某柜台各3000元卖出两件商品，其中盈亏均为20％，则该柜台应()。

判断下列句子是否符合普通话规范的说法。你的声音太小了，我不能听见。(厦门大学)

下列社会关系中，属于民法调整范围的是()

Mostshoplifters(商店扒手)agreethattheJanuarysalesofferwonderfulopportunitiesforthehard-workingthief.Withtheshopso

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

程序员上午基础知识考试

软考初级

在10BASE-T以太网中，网卡与集线器的连接接口标准一般采用(24)标准。10BASE-T中的10和T分别代表(25)。

Internet上每台主机都有一个唯一的IP地址。所有IP地址都为(15)位长。IP地址通常被分为A、B、C、D、E共五类。下列IP地址属于C类地址的是(16)。

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

最适合从一个源向多个目的地传送多媒体数据流的方式是(40)，该方式采用的协议是(41)。

安装简单网络管理软件以便跟踪网络的故障和基本情况，适合未来发展的需要。SNMP工作在OSI模型的下三层，只能管到(34)

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)：当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。

某请求分页存储管理系统中，容量为1MB的主存被划分为512块，其页表见表7-2。若给定一十进制逻辑地址为7058，其十进制物理地址是(36)。

一个16位带符号的二进制整数，用原码和补码表示的负数最多分别有______个(不包括0)。

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

“与非”门中的某一个输入值为“0”，那么它的输出值______。A．为“0”B．为“1”C．取决于其他输入端的值D．取决于正逻辑还是负逻辑

消费者的基本人权是指消费者的

李先生卧床多日，骶尾部皮肤出现红肿，皮下硬结，皮肤表面有散在小水疱，个别水疱破溃显露红润疮面，此情况为()。

可使血糖浓度下降的激素是

工程质量监督机构是经( )建设行政主管部门或有关专业部门考核认定的具有独立法人资格的单位。

记名股票的特点不包括()。

以融资对象为划分标准，可将金融市场分为资本市场、外汇市场和黄金市场。()

福州大洋百货为了庆祝春节，特举行让利百万大酬宾促销活动，在二楼打出了买300送60元的优惠活动。其中某柜台各3000元卖出两件商品，其中盈亏均为20％，则该柜台应()。

判断下列句子是否符合普通话规范的说法。你的声音太小了，我不能听见。(厦门大学)

下列社会关系中，属于民法调整范围的是()

Mostshoplifters(商店扒手)agreethattheJanuarysalesofferwonderfulopportunitiesforthehard-workingthief.Withtheshopso

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

工程质量监督机构是经(　　)建设行政主管部门或有关专业部门考核认定的具有独立法人资格的单位。