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

admin2010-05-13 70

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

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

答案2

解析快速排序的基本方法是：在待排序序列中任取一个记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一个部分，关键码值比它大的在另一个部分，再分别对两个部分实施上述过程，一直重复到排序完成。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

μC／OS—Ⅱ操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。

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

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

启动嵌入式Linux时，通常Bootloader程序会提供几种不同的OS装载方式：例如通过【73】、【74】或USB接口装载。

将R1指示区域中的一个字节数据读入R2，这条指令应是【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是【56】R2，[R0+4]!。

在基于ARM微处理器为核心的硬件平台上，开发其Linux环境下的应用程序expl．c。若需要编译后生成expl．c对应的汇编程序，应使用的命令是()。

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

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。

应当着重从政策上、原则上、业务规程执行和评估结果的科学性上把关的是()

全口义齿摘戴时疼痛，定位明确，戴入后无明显不适。其原因是

A．呼吸困难B．咳嗽C．咯血D．下垂性凹陷性水肿E．发绀

经济指标中的滞后指标主要有货币供应量、股票价格指数等。(　　)

Thedataabankhasstoredonitsserversismorevaluablethanthegoldinitsvaults．Banksenjoyamonopolyoverdatathathas

魏源在其所著的《海国图志》一书中提出了“师夷长技以制夷”的思想，19世纪60年代开始的洋务运动则提出了“自强、求富”的口号，二者的相同点是

有如下类声明：classTestClass1{intk;public:voidset(intn){k=n;}intget()const{returnk;}};classT

A、WatchTV.B、Goforawalk.C、Dotheirhomework.A第一个人说自己晚饭后看电视，第二个人说自己也是如此。所以应选A。

(1)There’sthisgreatrecurringSaturdayNightLiveskitfromseveralyearsbackwherePhilHartmanplaysanunfrozencavema

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

三级数据库技术

NCRE全国计算机三级

μC／OS—Ⅱ操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。

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

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

启动嵌入式Linux时，通常Bootloader程序会提供几种不同的OS装载方式：例如通过【73】、【74】或USB接口装载。

将R1指示区域中的一个字节数据读入R2，这条指令应是【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是【56】R2，[R0+4]!。

在基于ARM微处理器为核心的硬件平台上，开发其Linux环境下的应用程序expl．c。若需要编译后生成expl．c对应的汇编程序，应使用的命令是()。

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

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是__________【49】，作为程序链接寄存器LR使用的是__________【50】。

应当着重从政策上、原则上、业务规程执行和评估结果的科学性上把关的是()

全口义齿摘戴时疼痛，定位明确，戴入后无明显不适。其原因是

A．呼吸困难B．咳嗽C．咯血D．下垂性凹陷性水肿E．发绀

经济指标中的滞后指标主要有货币供应量、股票价格指数等。( )

Thedataabankhasstoredonitsserversismorevaluablethanthegoldinitsvaults．Banksenjoyamonopolyoverdatathathas

魏源在其所著的《海国图志》一书中提出了“师夷长技以制夷”的思想，19世纪60年代开始的洋务运动则提出了“自强、求富”的口号，二者的相同点是

有如下类声明：classTestClass1{intk;public:voidset(intn){k=n;}intget()const{returnk;}};classT

A、WatchTV.B、Goforawalk.C、Dotheirhomework.A第一个人说自己晚饭后看电视，第二个人说自己也是如此。所以应选A。

(1)There’sthisgreatrecurringSaturdayNightLiveskitfromseveralyearsbackwherePhilHartmanplaysanunfrozencavema

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。

经济指标中的滞后指标主要有货币供应量、股票价格指数等。(　　)

　　(1)There’sthisgreatrecurringSaturdayNightLiveskitfromseveralyearsbackwherePhilHartmanplaysanunfrozencavema