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

admin2010-05-13 59

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

选项 A、7
B、8
C、9
D、10

答案2

解析快速排序法的基本方法是：在待排序序列中任取一记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一部分，关键码值比它大的另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。在本题中采取以第一个关键码25为分界元素，按照快速排序的思想，第一趟完成后关键码序列变为(18，9，12， 25，33，67，82，53，95，70)，所以关键码95位置没变，还是第8。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

利用ADSl．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

下面关于RS–232和RS–485的叙述中，正确的是()。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

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

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】_和【54】_。

下面哪个工具不属于数据库应用开发的CASE工具？

对以下条目中属于设计概念结构策略的有()。Ⅰ．自顶向下Ⅱ．自底向上Ⅲ．自里向外Ⅳ．混合策略

引起牙髓病的感染途径有、、。

低钾性碱中毒常发生于

《土地管理法》规定，国家实行占用耕地补偿制度。下列关于这一制度的哪一表述是错误的?()

下列数据结构中，能用二分法进行查找的是()。

运行管理制度研究主要包括()内容。

Why?Ihavenothingtoconfess.______youwantmetosay?

下列词语中加下划线的读音完全相同的一组是：

《诗经》中属于民间音乐部分的是()。

下列关于数罪并罚的表述中，正确的是()(2010年一专一第8题)

(2013年真题)简述诽谤罪的构成要件。

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

三级数据库技术

NCRE全国计算机三级

利用ADSl．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

下面关于RS–232和RS–485的叙述中，正确的是()。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

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

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】_______和【54】_______。

下面哪个工具不属于数据库应用开发的CASE工具？

对以下条目中属于设计概念结构策略的有()。Ⅰ．自顶向下Ⅱ．自底向上Ⅲ．自里向外Ⅳ．混合策略

引起牙髓病的感染途径有________、________、________。

低钾性碱中毒常发生于

《土地管理法》规定，国家实行占用耕地补偿制度。下列关于这一制度的哪一表述是错误的?()

下列数据结构中，能用二分法进行查找的是()。

运行管理制度研究主要包括()内容。

Why?Ihavenothingtoconfess.______youwantmetosay?

下列词语中加下划线的读音完全相同的一组是：

《诗经》中属于民间音乐部分的是()。

下列关于数罪并罚的表述中，正确的是()(2010年一专一第8题)

(2013年真题)简述诽谤罪的构成要件。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】_和【54】_。

引起牙髓病的感染途径有、、。