设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为(5)。

admin2009-02-15 44

问题设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为(5)。

选项 A、(2，9，4，25，15，16，13，18，17，5，8，24)
B、(15，2，4，18，16，5，8，24，17，9，13，25)
C、(9，4，16，15，2，13，18，17，5，8，24，25)
D、(9，16，4，25，2，15，13，18，5，17，8，24)

答案A

解析直接选择排序的方法是：首先在所有记录中选出排序码最小的记录，与第—个记录交换，然后在其余的记录中再选出排序码最小的记录与第二个记录交换，以此类推，直到所有记录排好序。题中序列的最小关键码是2，与第一个记录(关键码是16)交换后，结果为A所示。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为(5)。

程序员上午基础知识考试

软考初级

为了将公司内所有的计算机连接起来。在图2-36中的(A)处可采用哪两种类型的设备?该网络的物理拓扑结构是什么类型?

该公司创建网站的方式属于(1)。A．服务器托管方式B．自营主机方式C．主机租赁方式D．租借空间方式公司在申请域名zddq.com时，该域名的注册人、管理联系人和技术联系人分别是小张、小李和小王。由于某些原因需要修改

[说明]请回答下面有关linux操作系统的问题。

常用接入Internet的方式有哪4种(列举并按照其接入速度降序排序)?Internet提供的服务主要有哪几种?

阅读以下说明，回答问题1～问题5，将解答填入对应的解答栏内。[说明]在Linux环境下使用的FTP服务器软件主要有Wu-FTP、NcFTP和ProPTP三种，其中Wu-FTP是目前最流行的一种免费FTP服务器软件，某单位就使用该软件架设

连接交换机与工作站的传输介质是什么?介质需要做成直通线还是交叉线?最大长度限制为多少?从以下备选答案中选择两种能够充当网关的网络设备。A．路由器B．集线器C．代理服务器D．网桥

试题三阅读以下说明，回答【问题1】至【问题4】，将解答填人答题纸对应的解答栏内。【说明】其公司上网用户较少(约50台上网机器)，因此公司网管申请了公网IP地址(117．112．2．101／30)，拟通过NAT方式结合ACL提供

Spyware　and　other　forms　of　malware　are　the　biggest　online　threat　to　your　computer’s(71)nowadays.　These　malicious(72)which　get　to

若信息为32位的二进制编码，至少需要加(3)位的校验位才能构成海明码。

避免死锁的一个著名的算法是(15)。

下列药物中，属于HMG-CoA还原酶抑制剂的调节血脂药是

不能用来做检测ANA的抗原片的是

咽的解剖界限是

在图4－76中，将系统的惯性力系向O点简化，其主矢FI和主矩MIO的数值分别为()。

资金成本(　　)。

在实践中，人们把目测法的手段可归纳为(　　)。

至少在中文世界，将儒家传统定性为一种“人文主义”，已经成为学界的_。而视儒家传统为一种“宗教”，或者认为儒家传统具有一种宗教性，则自清末民初以来一直聚讼不已，至今_。填入划横线部分最恰当的一项是：

请选出正确答案。例如：男：把这个材料复印5份，一会儿拿到会议室发给大家。女：好的。会议是下午三点吗?男：改了，三点半，推迟了半个小时。女：好，602会议室没变吧?男：对，没变。问：会议几点开始?

tender

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为(5)。

程序员上午基础知识考试

软考初级

为了将公司内所有的计算机连接起来。在图2-36中的(A)处可采用哪两种类型的设备?该网络的物理拓扑结构是什么类型?

该公司创建网站的方式属于(1)。A．服务器托管方式B．自营主机方式C．主机租赁方式D．租借空间方式公司在申请域名zddq.com时，该域名的注册人、管理联系人和技术联系人分别是小张、小李和小王。由于某些原因需要修改

[说明]请回答下面有关linux操作系统的问题。

常用接入Internet的方式有哪4种(列举并按照其接入速度降序排序)?Internet提供的服务主要有哪几种?

阅读以下说明，回答问题1～问题5，将解答填入对应的解答栏内。[说明]在Linux环境下使用的FTP服务器软件主要有Wu-FTP、NcFTP和ProPTP三种，其中Wu-FTP是目前最流行的一种免费FTP服务器软件，某单位就使用该软件架设

连接交换机与工作站的传输介质是什么?介质需要做成直通线还是交叉线?最大长度限制为多少?从以下备选答案中选择两种能够充当网关的网络设备。A．路由器B．集线器C．代理服务器D．网桥

试题三阅读以下说明，回答【问题1】至【问题4】，将解答填人答题纸对应的解答栏内。【说明】其公司上网用户较少(约50台上网机器)，因此公司网管申请了公网IP地址(117．112．2．101／30)，拟通过NAT方式结合ACL提供

Spyware and other forms of malware are the biggest online threat to your computer’s(71)nowadays. These malicious(72)which get to

若信息为32位的二进制编码，至少需要加(3)位的校验位才能构成海明码。

避免死锁的一个著名的算法是(15)。

下列药物中，属于HMG-CoA还原酶抑制剂的调节血脂药是

不能用来做检测ANA的抗原片的是

咽的解剖界限是

在图4－76中，将系统的惯性力系向O点简化，其主矢FI和主矩MIO的数值分别为()。

资金成本( )。

在实践中，人们把目测法的手段可归纳为( )。

请选出正确答案。例如：男：把这个材料复印5份，一会儿拿到会议室发给大家。女：好的。会议是下午三点吗?男：改了，三点半，推迟了半个小时。女：好，602会议室没变吧?男：对，没变。问：会议几点开始?

tender

Spyware　and　other　forms　of　malware　are　the　biggest　online　threat　to　your　computer’s(71)nowadays.　These　malicious(72)which　get　to

资金成本(　　)。

在实践中，人们把目测法的手段可归纳为(　　)。