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

admin2010-05-13 41

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ARM处理器在比较指令之后，如果要依据是否相等转移到指定地址L1，则以下指令错误的是()。

下面关于Linux内核的有关叙述中，错误的是()。

μC／OS-Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为

在ARM指令的条件码中，用于带符号数比较的助记符后缀是()。①CS②CC③HI④LS⑤GE⑥LT⑦GT⑧LE

嵌入式系统开发时所用的集成开发环境，包含许多软件工具。下面所列举的工具中，哪一个不属于集成开发环境所包含的软件工具。()

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

下面哪一条不是对象―关系数据库的基本特征？

A．加味清胃散合泻心汤B．玉女煎C．清胃散D．犀角地黄汤齿衄之胃火炽盛证，治宜选方

评述海牙规则、汉堡规则和我国《海商法》对承运人的责任期间和免责规定。

甲与乙签订房屋买卖合同，将一幢房屋卖与乙。双方同时约定，一方违约应支付购房款35%的违约金。但在交房前甲又与丙签订合同，将该房卖与丙，并与丙办理了过户登记手续。下列说法中哪些是正确的?

IMU／DGPS辅助航空摄影时，机载GPS接收机数据采样间隔最大为()s。

通常可以根据交易合约的签订与实际交割之间的关系，将市场交易的组织形态划分为()。Ⅰ．现货交易Ⅱ．远期交易Ⅲ．期货交易Ⅳ．期权交易

下列选项属于人们对事物本质特征的认识的是()。

Weareengagedintheinterdisciplinaryfieldofthescienceandtechnologyofmaterials.

Mostdoctorsinarecentsurveysaidthatannualphysicalexaminationswereeffectivewith【M1】

Thechairmanofthecompanysaidthatnewtechniqueshad______improvedtheirproductionefficiency.

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

三级数据库技术

NCRE全国计算机三级

ARM处理器在比较指令之后，如果要依据是否相等转移到指定地址L1，则以下指令错误的是()。

下面关于Linux内核的有关叙述中，错误的是()。

μC／OS-Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为__________【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为__________

在ARM指令的条件码中，用于带符号数比较的助记符后缀是()。①CS②CC③HI④LS⑤GE⑥LT⑦GT⑧LE

嵌入式系统开发时所用的集成开发环境，包含许多软件工具。下面所列举的工具中，哪一个不属于集成开发环境所包含的软件工具。()

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

下面哪一条不是对象―关系数据库的基本特征？

A．加味清胃散合泻心汤B．玉女煎C．清胃散D．犀角地黄汤齿衄之胃火炽盛证，治宜选方

评述海牙规则、汉堡规则和我国《海商法》对承运人的责任期间和免责规定。

甲与乙签订房屋买卖合同，将一幢房屋卖与乙。双方同时约定，一方违约应支付购房款35%的违约金。但在交房前甲又与丙签订合同，将该房卖与丙，并与丙办理了过户登记手续。下列说法中哪些是正确的?

IMU／DGPS辅助航空摄影时，机载GPS接收机数据采样间隔最大为()s。

通常可以根据交易合约的签订与实际交割之间的关系，将市场交易的组织形态划分为()。Ⅰ．现货交易Ⅱ．远期交易Ⅲ．期货交易Ⅳ．期权交易

下列选项属于人们对事物本质特征的认识的是()。

Weareengagedintheinterdisciplinaryfieldofthescienceandtechnologyofmaterials.

Mostdoctorsinarecentsurveysaidthatannualphysicalexaminationswereeffectivewith【M1】

Thechairmanofthecompanysaidthatnewtechniqueshad______improvedtheirproductionefficiency.

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为

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