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

admin2010-05-13 47

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

选项 A、2，9，4，25，15，16，13，18，17，5，8，24
B、15，4，18，2，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

答案1

解析直接选择排序首先从序列中找出一个最小的关键字与第一个元素交换，再从剩下的元素中重复同样的步骤。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

关于ARM处理器的MMU，以下说法错误的是()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

当有普通外部中断发生，系统将进入外部中断模式，相应寄存器的低5位变成10010B，该寄存器为()。

在μC／OS－II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】：“A”的共阳编码，用16进制表示LDRR1，＝0x10000000：指向nGCS2段中的任何一个地址STRBR0，【66】：

关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到3NF，但不一定能达到()。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

精馏塔的气、液平衡主要靠()来实现。

患者粟某，发热倦怠，胸闷腹胀。艘酸咽痛，颐肿口渴，身目发黄，尿赤淋浊，苔黄脉数。治宜选用()

(1)某一合同上有桥梁台背和锥坡回填的土方数量；但没有单价，承包人提出应予单独计量支付，试问其要求成立否?为什么?(2)一般分包与指定分包的相同点和区别?

下列发文除()外，都应加盖发文机关的印章。

下列有关公安机关进行拘留的时间的表述正确的有(　　)。

王某向陈某借款3万元，还款期限1年，杜某作保证人，约定杜某承担保证责任直至王某向陈某还清本息为止。杜某的保证责任期间应如何计算?()

[*]

请画图和列出公式，论述无税和有税条件下的MM定理Ⅰ和MM定理Ⅱ。

用黑盒技术设计测试用例的方法之一为()。

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

三级数据库技术

NCRE全国计算机三级

关于ARM处理器的MMU，以下说法错误的是()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

当有普通外部中断发生，系统将进入外部中断模式，相应寄存器的低5位变成10010B，该寄存器为()。

在μC／OS－II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中__________【79】是编译器、GDB是__________【80】工具。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】：“A”的共阳编码，用16进制表示LDRR1，＝0x10000000：指向nGCS2段中的任何一个地址STRBR0，【66】：

关系模式规范化过程中，若要求分解保持函数依赖，那么模式分解一定可以达到3NF，但不一定能达到()。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

精馏塔的气、液平衡主要靠()来实现。

患者粟某，发热倦怠，胸闷腹胀。艘酸咽痛，颐肿口渴，身目发黄，尿赤淋浊，苔黄脉数。治宜选用()

(1)某一合同上有桥梁台背和锥坡回填的土方数量；但没有单价，承包人提出应予单独计量支付，试问其要求成立否?为什么?(2)一般分包与指定分包的相同点和区别?

下列发文除()外，都应加盖发文机关的印章。

下列有关公安机关进行拘留的时间的表述正确的有( )。

王某向陈某借款3万元，还款期限1年，杜某作保证人，约定杜某承担保证责任直至王某向陈某还清本息为止。杜某的保证责任期间应如何计算?()

[*]

请画图和列出公式，论述无税和有税条件下的MM定理Ⅰ和MM定理Ⅱ。

用黑盒技术设计测试用例的方法之一为()。

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。

下列有关公安机关进行拘留的时间的表述正确的有(　　)。