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

admin2019-04-09 30

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

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

答案E

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

计算机通信网中传输的是(22)。

作业输入到磁盘等外存储器，由操作系统把作业放在特定的存储区域，等待运行称为(30)。

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

在配置Windows的TCP/IP时，如果希望该主机自动获得IP地址，或者将局域网中的主机名直接映射为TCP/IP中的域名，则所需要的服务为(31)。

设机器码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原＝[Y]补＝[Z]移＝11111111，求出X、Y、Z的十进制真值为X＝(16)，Y＝(17)，Z＝(18)。

在通信过程中，只采用数字签名可以解决______等问题。

因特网中域名解析依赖于一棵由域名服务器组成的逻辑树。请问在域名解析过程中，请求域名解析的软件不需要知道以下______信息。Ⅰ．本地域名服务器的名字Ⅱ．本地域名服务器父节点的名字Ⅲ．域名服务器树根节点的名字

网卡及其驱动程序的功能是______。A．提供物理层接口连接网络B．实现网络的物理层和数据链路层功能C．提供网络层功能D．执行逻辑链路控制层子层

Thepoliceman______thethiefdowntheroad.

手术流产10天后，阴道继续流血时多时少，检查：阴道内少量鲜血，宫口松，宫体稍大，无压痛，尿妊娠试验阳性，下列诊断哪项可能性大

女，25岁，产后3周，左乳房胀痛伴寒战、发热2天，查体：左乳房肿胀，皮肤潮红，有触痛，WBC14.5×109/L。

抗原抗体分子结合的最适比例为最适比，此时

路基除压实度指标需分层检测外，其他检查项目均在路基完成后才进行测定。()

文明施工的组织原则(　　)。

不同性质的工作需要不同的能力，比如会计需要较好的数学能力，而领导需要有较高的()。

下列关于日清日结法的表述，正确的有()

犯罪分子在犯罪后又犯罪的是一般累犯。

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

程序员上午基础知识考试

软考初级

计算机通信网中传输的是(22)。

作业输入到磁盘等外存储器，由操作系统把作业放在特定的存储区域，等待运行称为(30)。

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

在配置Windows的TCP/IP时，如果希望该主机自动获得IP地址，或者将局域网中的主机名直接映射为TCP/IP中的域名，则所需要的服务为(31)。

设机器码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原＝[Y]补＝[Z]移＝11111111，求出X、Y、Z的十进制真值为X＝(16)，Y＝(17)，Z＝(18)。

在通信过程中，只采用数字签名可以解决______等问题。

因特网中域名解析依赖于一棵由域名服务器组成的逻辑树。请问在域名解析过程中，请求域名解析的软件不需要知道以下______信息。Ⅰ．本地域名服务器的名字Ⅱ．本地域名服务器父节点的名字Ⅲ．域名服务器树根节点的名字

网卡及其驱动程序的功能是______。A．提供物理层接口连接网络B．实现网络的物理层和数据链路层功能C．提供网络层功能D．执行逻辑链路控制层子层

Thepoliceman______thethiefdowntheroad.

手术流产10天后，阴道继续流血时多时少，检查：阴道内少量鲜血，宫口松，宫体稍大，无压痛，尿妊娠试验阳性，下列诊断哪项可能性大

女，25岁，产后3周，左乳房胀痛伴寒战、发热2天，查体：左乳房肿胀，皮肤潮红，有触痛，WBC14.5×109/L。

抗原抗体分子结合的最适比例为最适比，此时

路基除压实度指标需分层检测外，其他检查项目均在路基完成后才进行测定。()

文明施工的组织原则( )。

不同性质的工作需要不同的能力，比如会计需要较好的数学能力，而领导需要有较高的()。

下列关于日清日结法的表述，正确的有()

犯罪分子在犯罪后又犯罪的是一般累犯。

文明施工的组织原则(　　)。