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

admin2013-02-02 13

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

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

答案B

解析本题考查直接选择排序的方法。直接选择排序的过程是：首先在所有记录中选出排序码最小的记录，把它与第1个记录交换，然后在其余的记录内选出排序码最小的记录，与第2个记录交换……依此类推，直到所有记录排完为止。题目中给出的关键码序列中最小的是1，那么根据直接选择排序的规则，我们应该把它与第1个记录交换，那么在一趟扫描后的结果为(1，9，4，25，14，16，13，18，17，5，8，24)。

转载请注明原文地址:https://jikaoti.com/ti/t6L7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

在某个学校，在办公室需要连接相同的两个局域网，可选用(33)，其成本是最低的。

Windows　NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows　NT中，网络功能(52)，它是一种(53)。

按照群体规模分类，计算机支持的协调工作CSCW可分为(55)。群见系统的主要目标是(56)。(57)不是群件系统区别于其他系统的显著特征。群件与CSCW的关系是(58)。

某单位客户机通过代理服务器Server访问Internet的连接方式如图2-3所示。在Linux操作系统中，为代理服务器中IP地址为192.168.0.1的网卡分配IP地址并激活该网络接口，应执行(68)；为IP地址为192.168.0.100的PC配置默

某企业单位局域内中，客户机通过代理服务器访问Internet的连接方式如图1-4所示。IP地址为　192.168.1.100的客户机配置“TCP/IP网络属性”时，其中“默认网关”的设置内容应是(68)。该客户机访问Internet中p地址为220.110

在Word文字处理软件的界面上，单击工具栏上的“打印”按钮，其作用是(2)，使所有标点符号都占一个汉字宽度的排版方式称为(3)。

某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)，该数的补码是(7)。

在PowerPoint　2000的大纲视图中，选择工具栏中的(2)按钮表示下移一个段落。“幻灯片切换”对话框中不能设置的选项是(3)。

用户布线时，究竟采用光缆还是铜缆，(64)不是主要考虑的因素。

磁盘盘片上划分成许多磁道，每个磁道又分为若干扇区，各条磁道上的扇区数目是在(44)上时决定的，每个扇区的容量都是相同的，内圈磁道上的扇区数目(45)外圈磁盘上的扇区数目。

A公司是一家由国家授权投资的机构单独投资设立的国有独资公司，A公司向律师咨询关于定位以及经营管理的问题。A公司的董事会的职权主要有：()

根据《水利水电建设工程验收规程》，下列新建水库工程验收阶段，属于政府验收的是()验收。

在Windows7中，系统中要改变一个窗口的大小，则___________是不可以的。

博来霉素为紫杉醇

关于氧分压从高到低的顺序正确的是()

党和国家是否应该在宪法和法律范围内活动?

关于地下停车场，停车位置梁下的有效高度不得低于()。

SQL语言提供数据库定义、______和数据摔制等功能。

教师主导作用的正确和完全实现，其结果必然是()。

A、 B、 C、 D、 A

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

程序员上午基础知识考试

软考初级

在某个学校，在办公室需要连接相同的两个局域网，可选用(33)，其成本是最低的。

Windows NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows NT中，网络功能(52)，它是一种(53)。

按照群体规模分类，计算机支持的协调工作CSCW可分为(55)。群见系统的主要目标是(56)。(57)不是群件系统区别于其他系统的显著特征。群件与CSCW的关系是(58)。

某单位客户机通过代理服务器Server访问Internet的连接方式如图2-3所示。在Linux操作系统中，为代理服务器中IP地址为192.168.0.1的网卡分配IP地址并激活该网络接口，应执行(68)；为IP地址为192.168.0.100的PC配置默

某企业单位局域内中，客户机通过代理服务器访问Internet的连接方式如图1-4所示。IP地址为 192.168.1.100的客户机配置“TCP/IP网络属性”时，其中“默认网关”的设置内容应是(68)。该客户机访问Internet中p地址为220.110

在Word文字处理软件的界面上，单击工具栏上的“打印”按钮，其作用是(2)，使所有标点符号都占一个汉字宽度的排版方式称为(3)。

某计算机字长16位的机器码1111 1111 0000 0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)，该数的补码是(7)。

在PowerPoint 2000的大纲视图中，选择工具栏中的(2)按钮表示下移一个段落。“幻灯片切换”对话框中不能设置的选项是(3)。

用户布线时，究竟采用光缆还是铜缆，(64)不是主要考虑的因素。

磁盘盘片上划分成许多磁道，每个磁道又分为若干扇区，各条磁道上的扇区数目是在(44)上时决定的，每个扇区的容量都是相同的，内圈磁道上的扇区数目(45)外圈磁盘上的扇区数目。

A公司是一家由国家授权投资的机构单独投资设立的国有独资公司，A公司向律师咨询关于定位以及经营管理的问题。A公司的董事会的职权主要有：()

根据《水利水电建设工程验收规程》，下列新建水库工程验收阶段，属于政府验收的是()验收。

在Windows7中，系统中要改变一个窗口的大小，则___________是不可以的。

博来霉素为紫杉醇

关于氧分压从高到低的顺序正确的是()

党和国家是否应该在宪法和法律范围内活动?

关于地下停车场，停车位置梁下的有效高度不得低于()。

SQL语言提供数据库定义、______和数据摔制等功能。

教师主导作用的正确和完全实现，其结果必然是()。

A、 B、 C、 D、 A

Windows　NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows　NT中，网络功能(52)，它是一种(53)。

某企业单位局域内中，客户机通过代理服务器访问Internet的连接方式如图1-4所示。IP地址为　192.168.1.100的客户机配置“TCP/IP网络属性”时，其中“默认网关”的设置内容应是(68)。该客户机访问Internet中p地址为220.110

某计算机字长16位的机器码1111　1111　0000　0000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)，该数的补码是(7)。

在PowerPoint　2000的大纲视图中，选择工具栏中的(2)按钮表示下移一个段落。“幻灯片切换”对话框中不能设置的选项是(3)。