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

admin2013-02-02 31

问题设有关键码序列(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://kaotiyun.com/show/AQVZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

下列操作系统中，(47)没有网络功能。Windows　95/98下，下面选项中(48)不正确。对于Windows　NT而言，(49)。Windows　NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。

下列操作系统中，(47)没有网络功能。Windows　95/98下，下面选项中(48)不正确。对于Windows　NT而言，(49)。Windows　NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。

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

OSI参考模型可以分为7层。数据的压缩、解压缩、加密和解密工作都是(52)负责，电子邮件和网络管理程序工作在(53)。

软件程序员接受企业的任务，独立完成了某应用软件的开发和设计，其软件著作权属于(26)。

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

在数据传输率相同的情况下，同步传输率高于异步传输速率的原因是(22)。

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

简述隋唐时期中央政府主要的职能机构。

A．湿热蕴脾证B．肝胆湿热证C．饮停于胃证D．血瘀胃脘证E．肾阳虚证

标注各层楼面的标高，窗台、窗上口、顶棚的高度，以及室内净空尺寸的建筑施工图为()。

下列各项中，关于各序列资质的企业说法，不正确的是()。

包括分洪口在内的河堤背水面以外I临时贮存洪水的低洼地区及湖泊等称为()。

汉译英：“离岸价；到岸价”，正确的翻译为：(　　)。

下列属于我国21世纪以来金融管理制度创新内容的是()。

澳门菜素有“汤汤水水”之称，羹汤类菜肴广受欢迎。()

•Lookatthenotebelow.•Youwillhearatalkaboutacleaner.CleanerMess

Theoldideathatchildprodigies(神童)"burnthemselves"or"overtaxtheirbrains"intheearlyyears,therefore,arepreytofa

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

程序员上午基础知识考试

软考初级

下列操作系统中，(47)没有网络功能。Windows 95/98下，下面选项中(48)不正确。对于Windows NT而言，(49)。Windows NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。

下列操作系统中，(47)没有网络功能。Windows 95/98下，下面选项中(48)不正确。对于Windows NT而言，(49)。Windows NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。

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

计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP ②AIF ③JPG ④WAV ⑤GIF ⑥VOC其中，表示声音文件的有(15)，表示图形、图像文件的有(

OSI参考模型可以分为7层。数据的压缩、解压缩、加密和解密工作都是(52)负责，电子邮件和网络管理程序工作在(53)。

软件程序员接受企业的任务，独立完成了某应用软件的开发和设计，其软件著作权属于(26)。

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

在数据传输率相同的情况下，同步传输率高于异步传输速率的原因是(22)。

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

简述隋唐时期中央政府主要的职能机构。

A．湿热蕴脾证B．肝胆湿热证C．饮停于胃证D．血瘀胃脘证E．肾阳虚证

标注各层楼面的标高，窗台、窗上口、顶棚的高度，以及室内净空尺寸的建筑施工图为()。

下列各项中，关于各序列资质的企业说法，不正确的是()。

包括分洪口在内的河堤背水面以外I临时贮存洪水的低洼地区及湖泊等称为()。

汉译英：“离岸价；到岸价”，正确的翻译为：( )。

下列属于我国21世纪以来金融管理制度创新内容的是()。

澳门菜素有“汤汤水水”之称，羹汤类菜肴广受欢迎。()

•Lookatthenotebelow.•Youwillhearatalkaboutacleaner.CleanerMess

Theoldideathatchildprodigies(神童)"burnthemselves"or"overtaxtheirbrains"intheearlyyears,therefore,arepreytofa

下列操作系统中，(47)没有网络功能。Windows　95/98下，下面选项中(48)不正确。对于Windows　NT而言，(49)。Windows　NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。

下列操作系统中，(47)没有网络功能。Windows　95/98下，下面选项中(48)不正确。对于Windows　NT而言，(49)。Windows　NT中的Internet信息服务中(IIS)，通常不包括(50)服务。设置网卡端口地址的目的是(51)。

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

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

汉译英：“离岸价；到岸价”，正确的翻译为：(　　)。