设有关键码序列(14，12，5，6，8，10，15，19，47，11，2，9)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

admin2010-07-20 36

问题设有关键码序列(14，12，5，6，8，10，15，19，47，11，2，9)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

选项 A、(2，5，12，14，6，8，10，15，19，47，11，9)
B、(2，12，5，6，8，10，15，19，47，11，14，9)
C、(14，12，5，6，8，10，15，19，47，11，2，9)
D、(5，6，8，10，15，19，47，11，2，9，14，12)

答案2

解析直接选择排序是对文件进行n-1趟扫描，第i趟扫描从剩下的n- i+1个记录中选出关键码值最小的记录与第i个记录进行交换，直到全部排完。按照这一思想，对关键码序列(14，12，5，6，8，10，15，19，47，11，2，9)进行第一趟排序。首先选出关键码值最小的为2．然后将2与第一个关键码值14进行交换位置，关键码值序列变为 (2，12，5，6，8，10，15，19，47，11，14，9)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设有关键码序列(14，12，5，6，8，10，15，19，47，11，2，9)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

三级数据库技术

NCRE全国计算机三级

基于ARM内核的嵌入式芯片中包含互连通信组件，下面列出的()不属于互连通信组件?

已知内存单元0x60000000～0x60000003以小端模式存放一个32位数据0x32303134，R1=0x60000000，R0=0，执行ARM指令LDRHR0，［R1］之后，R0的值为()。

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。

关于ARM处理器的工作模式，以下说法错误的是()。

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

在ARM的指令中，如果无符号数R1>R2，则将R1减去R2，结果放R3中并更新CPSR，用两条指令完成，则分别为【53】和【54】。

μC／OS—Ⅱ支持两种方式的任务调度，分别是【71】级的任务调度和【72】级的任务调度，前者一般发生在当前运行态任务因等待某一事件而被阻塞或被挂起时，或是有更高优先级的任务处于就绪状态时。

Oracle产品中CASE工具的名称是【】。

通过视图进行查询，首先要进行【】。

涉及国家的安全与利益，尚未公开或不准公开的政治、经济、军事、公安、司法等秘密事项以及应当保密的文件、资料等，指的是()

胸外伤后，出现胸壁软化，是因为

小明在医院实习期间，不幸患上流行性感冒，小明属于

女性，30岁，受凉后高热，寒颤，咳嗽，咳痰3天。查体：体温：38.5℃，右上肺语颤增强，有湿哕音。血白细胞8×109/L，中性粒细胞0.90，淋巴细胞0.10，最可能的诊断是

根据《药品注册管理办法》，对于进口药品分包装的注册证，批准文号中应使用的字母是()。

()是项目区别于作业的一个重要特点，作业是重复进行的。

2012年，中国内地对中国香港和中国台湾货物出口额之和占货物出口总额的比重约为()。

决策过程中最核心、最关键的一步是()。

Psychologiststakeoppositeviewsofhowexternalrewards,fromwarmpraisetocoldcash,affectmotivationandcreativity.Beha

Obviously,theboysinJonesboroandChicagodonothaveanyAccordingtopoliticians,whenchildrencommitcrimes,theyshould

设有关键码序列(14，12，5，6，8，10，15，19，47，11，2，9)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

三级数据库技术

NCRE全国计算机三级

基于ARM内核的嵌入式芯片中包含互连通信组件，下面列出的()不属于互连通信组件?

已知内存单元0x60000000～0x60000003以小端模式存放一个32位数据0x32303134，R1=0x60000000，R0=0，执行ARM指令LDRHR0，［R1］之后，R0的值为()。

在存储结构方面，ARM7采用__________【49】结构，而ARM9～ARM11均采用__________【50】结构。

关于ARM处理器的工作模式，以下说法错误的是()。

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

在ARM的指令中，如果无符号数R1>R2，则将R1减去R2，结果放R3中并更新CPSR，用两条指令完成，则分别为【53】和【54】。

μC／OS—Ⅱ支持两种方式的任务调度，分别是【71】级的任务调度和【72】级的任务调度，前者一般发生在当前运行态任务因等待某一事件而被阻塞或被挂起时，或是有更高优先级的任务处于就绪状态时。

Oracle产品中CASE工具的名称是【】。

通过视图进行查询，首先要进行【】。

涉及国家的安全与利益，尚未公开或不准公开的政治、经济、军事、公安、司法等秘密事项以及应当保密的文件、资料等，指的是()

胸外伤后，出现胸壁软化，是因为

小明在医院实习期间，不幸患上流行性感冒，小明属于

女性，30岁，受凉后高热，寒颤，咳嗽，咳痰3天。查体：体温：38.5℃，右上肺语颤增强，有湿哕音。血白细胞8×109/L，中性粒细胞0.90，淋巴细胞0.10，最可能的诊断是

根据《药品注册管理办法》，对于进口药品分包装的注册证，批准文号中应使用的字母是()。

()是项目区别于作业的一个重要特点，作业是重复进行的。

2012年，中国内地对中国香港和中国台湾货物出口额之和占货物出口总额的比重约为()。

决策过程中最核心、最关键的一步是()。

Psychologiststakeoppositeviewsofhowexternalrewards,fromwarmpraisetocoldcash,affectmotivationandcreativity.Beha

Obviously,theboysinJonesboroandChicagodonothaveanyAccordingtopoliticians,whenchildrencommitcrimes,theyshould

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。