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

admin2010-05-13 49

问题设待排序关键码序列为(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://kaotiyun.com/show/LuSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。

下面关于嵌入式系统中电源模块的叙述中，错误的是()。

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】，地域覆盖范围较宽的是【46】。

已知R1＝0x20000000，R0＝0x55667788，在大端模式下执行ARM指令STRR0，[R1]之后，0x20000003中的值为()。

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

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为_【51】和_【52】

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

在下面列出的条目中，哪个(些)是当前应用开发工具的发展趋势？　　Ⅰ．采用3层或多层Client/Server结构　　Ⅱ．支持Web应用　　Ⅲ．支持开放的、构件式的分布式计算环境

属于餐时血糖调节剂的口服降血糖药是

实热型咽喉肿痛的针灸取穴为

在钨极氩弧焊，使用最多的电极是铈钨极。

A．膀胱B．大肠C．小肠D．三焦受盛之官是指

多食易饥，兼见大便溏泄者，属

图书出版社经营的基本目标包括()等。

蒋某(男)想收养弟弟的女儿小王为养女。根据《收养法》的规定，蒋某的收养行为应当符合的条件是()

跳高的姿势通常有()。

PeopleintheUnitedStatesinthenineteenthcenturywerehauntedbytheprospectthatunprecedentedchangeinthenation’sec

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

三级数据库技术

NCRE全国计算机三级

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。

下面关于嵌入式系统中电源模块的叙述中，错误的是()。

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是__________【45】，地域覆盖范围较宽的是__________【46】。

已知R1＝0x20000000，R0＝0x55667788，在大端模式下执行ARM指令STRR0，[R1]之后，0x20000003中的值为()。

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

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为___________【51】和___________【52】

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

在下面列出的条目中，哪个(些)是当前应用开发工具的发展趋势？ Ⅰ．采用3层或多层Client/Server结构 Ⅱ．支持Web应用 Ⅲ．支持开放的、构件式的分布式计算环境

属于餐时血糖调节剂的口服降血糖药是

实热型咽喉肿痛的针灸取穴为

在钨极氩弧焊，使用最多的电极是铈钨极。

A．膀胱B．大肠C．小肠D．三焦受盛之官是指

多食易饥，兼见大便溏泄者，属

图书出版社经营的基本目标包括()等。

蒋某(男)想收养弟弟的女儿小王为养女。根据《收养法》的规定，蒋某的收养行为应当符合的条件是()

跳高的姿势通常有()。

PeopleintheUnitedStatesinthenineteenthcenturywerehauntedbytheprospectthatunprecedentedchangeinthenation’sec

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】，地域覆盖范围较宽的是【46】。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为_【51】和_【52】

在下面列出的条目中，哪个(些)是当前应用开发工具的发展趋势？　　Ⅰ．采用3层或多层Client/Server结构　　Ⅱ．支持Web应用　　Ⅲ．支持开放的、构件式的分布式计算环境