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

admin2010-05-13 81

问题设有关键码序列(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指令MOVR0，R1，LSL#3后，R0的值为()。

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

关于ARM指令中的条件域，以下表述正确的是()。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

对于内存容量而言，1KB=【59】B：而对于外存(如磁盘、u盘等)容量而言，1KB=【60】B。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为R0段、【77】、ZI段。其中R0段是指【78】和常数的存储区域，具有只读属性。

移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

若某个嵌入式系统设计了支持以太网通信的接口电路，选用AX88796作为以太网控制器芯片，其片选信号CS引脚连到S3C2410芯片的nGCS2上。那么，读写AX88796芯片内部寄存器的首地址是()。

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

试比较阿托品和毛果芸香碱对眼的作用和用途。

若两个方程x2+2mx+n=0和x2+2nx+m=0只有一个公共根，则()。

如图7－15所示电路中，US=10V，i=1mA，则()。

常用的工程项目目标控制方法中，()是一种用于工程进度控制的有效方法，在工程项目目标控制中采用这种方法也有助于工程成本的控制和资源的优化配置。

依据税法规定，计算个体工商户的生产、经营所得，以每一纳税年度的收入总额，减除()、税金、其他支出以及以前年度亏损后的余额，为应纳税所得额。

美国科学家的一份报告指出：滨海湿地生态系统每公顷每年创造的综合价值达4025美元，相当于同等面积的热带雨林的2倍，或其他森林的13倍，或草地的17倍，或农田的44倍!对句中“价值”的理解，不正确的一项是()。

据美国《外交政策》杂志4月16日报道，美国防项目承包商开发的新型“背包式”无人机已经悄然投入战场。对该无人机描述正确的是()。

ReadingforA’sWhereandwhenandwhatyoustudyareallimportant.Butthenearestdeskandthebestdesklight,theworld

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

三级数据库技术

NCRE全国计算机三级

执行ARM指令MOVR0，R1，LSL#3后，R0的值为()。

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：__________【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、__________【48】以及快速中断FIQ。

关于ARM指令中的条件域，以下表述正确的是()。

对于内存容量而言，1KB=【59】B：而对于外存(如磁盘、u盘等)容量而言，1KB=【60】B。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为R0段、【77】、ZI段。其中R0段是指【78】和常数的存储区域，具有只读属性。

移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

若某个嵌入式系统设计了支持以太网通信的接口电路，选用AX88796作为以太网控制器芯片，其片选信号CS引脚连到S3C2410芯片的nGCS2上。那么，读写AX88796芯片内部寄存器的首地址是()。

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

试比较阿托品和毛果芸香碱对眼的作用和用途。

若两个方程x2+2mx+n=0和x2+2nx+m=0只有一个公共根，则()。

如图7－15所示电路中，US=10V，i=1mA，则()。

常用的工程项目目标控制方法中，()是一种用于工程进度控制的有效方法，在工程项目目标控制中采用这种方法也有助于工程成本的控制和资源的优化配置。

依据税法规定，计算个体工商户的生产、经营所得，以每一纳税年度的收入总额，减除()、税金、其他支出以及以前年度亏损后的余额，为应纳税所得额。

美国科学家的一份报告指出：滨海湿地生态系统每公顷每年创造的综合价值达4025美元，相当于同等面积的热带雨林的2倍，或其他森林的13倍，或草地的17倍，或农田的44倍!对句中“价值”的理解，不正确的一项是()。

据美国《外交政策》杂志4月16日报道，美国防项目承包商开发的新型“背包式”无人机已经悄然投入战场。对该无人机描述正确的是()。

ReadingforA’sWhereandwhenandwhatyoustudyareallimportant.Butthenearestdeskandthebestdesklight,theworld

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。