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

admin2010-05-13 37

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

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

答案4

解析首先在所有的记录中选出键值最小的记录，把它与第一个记录交换：然后在其余的记录中再选出键值最小的记录与第二个换；依此类推，直至所有记录排序完成。在第1趟中，通过n-1次键值比较选出所需记录。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

μC／OS-Ⅱ中调用中断退出函数OslntExit()标志着中断服务子程序的【75】，OSlntExit()将中断嵌套层数计数器的值【76】。

在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替MMU的方法来管理存储器，该部件是()。

在数字音频信息数字化过程中，正确的处理顺序是()。

嵌入式系统广泛使用一种专用于数字信号处理的微处理器，它能显著提高声音、图像和视频等数字信号的处理效率，这种处理器的英文缩写名是【41】，其特点之一是指令系统增加了SIMD类型的一些特殊指令，SIMD表示【42】。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪一个是不正确的?

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

下列哪一种（些）磁盘调度算法只考虑了公平性？　　　Ⅰ.先来先服务　　　Ⅱ.最短寻道时间优先　　　Ⅲ.扫描

因抗生素使用不当，大肠中的埃希菌转移到泌尿道定居，这种现象称

为中医辨证论治奠定了基础的医学著作是

土地行政诉讼程序包括有()、()、()、()、()、()。

废水处理系统中的预处理的目的是()。

按现行增值税规定，下列纳税中，可以适用6%征收率的是(　　)。

大数据的起源是()。

()的编纂标志着国民政府六法体系的构建完成

YourHostileWorkplaceMayBeKillingYou"Myjobiskillingme."Whoamongushasn’tissuedthatcomplaintatleastonce?

下列Cisco路由器配置snmp????，错误的是

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

三级数据库技术

NCRE全国计算机三级

μC／OS-Ⅱ中调用中断退出函数OslntExit()标志着中断服务子程序的【75】，OSlntExit()将中断嵌套层数计数器的值【76】。

在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替MMU的方法来管理存储器，该部件是()。

在数字音频信息数字化过程中，正确的处理顺序是()。

嵌入式系统广泛使用一种专用于数字信号处理的微处理器，它能显著提高声音、图像和视频等数字信号的处理效率，这种处理器的英文缩写名是【41】，其特点之一是指令系统增加了SIMD类型的一些特殊指令，SIMD表示【42】。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪一个是不正确的?

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

下列哪一种（些）磁盘调度算法只考虑了公平性？ Ⅰ.先来先服务 Ⅱ.最短寻道时间优先 Ⅲ.扫描

因抗生素使用不当，大肠中的埃希菌转移到泌尿道定居，这种现象称

为中医辨证论治奠定了基础的医学著作是

土地行政诉讼程序包括有()、()、()、()、()、()。

废水处理系统中的预处理的目的是()。

按现行增值税规定，下列纳税中，可以适用6%征收率的是( )。

大数据的起源是()。

()的编纂标志着国民政府六法体系的构建完成

YourHostileWorkplaceMayBeKillingYou"Myjobiskillingme."Whoamongushasn’tissuedthatcomplaintatleastonce?

下列Cisco路由器配置snmp????，错误的是

下列哪一种（些）磁盘调度算法只考虑了公平性？　　　Ⅰ.先来先服务　　　Ⅱ.最短寻道时间优先　　　Ⅲ.扫描

按现行增值税规定，下列纳税中，可以适用6%征收率的是(　　)。