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

admin2010-05-13 46

问题设待排序序列为(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全国计算机三级

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上_【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是_【78】、TMS、TDI、TDO和TRST。

μC／OS–II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS–II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口（API）层，【76】层，及设备驱动程序层。

关于ARM指令中的条件域，以下表述错误的是()。

与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。

对于内存容量而言，1KB=【59】B；而对于外存(如磁盘、u盘等)容量而言，1KB=【60】B。

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

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

面色青的主病有

对中度危险性物品的消毒要求并不相同，有些要求严格，例如内窥镜，必须达到（）

粒子径的测定方法有

将止血、消瘀、宁血、补血确立为通治血证之大纲的医籍是()

如果确定或怀疑舞弊涉及管理层、在内部控制中承担重要职责的员工以及其舞弊行为可能导致财务报表重大错报的其他人员，注册会计师应当尽早就此类事项进行沟通的对象是()。

由中方提议建立，重点支持基础设施建设，总部设在北京的政府间性质的亚洲区域多边开发机构是()。

有三片牧场，牧场上的草长的一样密，而且长的一样快，他们的面积分别是公顷、10公顷和24公顷。12头牛4星期吃完第一片牧场的草，2l头牛9星期吃完第二片牧场的草。多少头牛18星期才能吃完第三片牧场的草?

A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和(2)单独都不充分，条件(1)和条件(2

Eachsymbolinthistablehasavalue.Thetotalofthesevaluesineachrowandcolumniswrittenattheendofthecorrespondi

ThenightofDecember16,1773,dozensofMassachusettscolonistsquietlyboardedthreeshipsanddumpedwhatwouldnowbeclose

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

三级数据库技术

NCRE全国计算机三级

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上___________【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是___________【78】、TMS、TDI、TDO和TRST。

μC／OS–II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS–II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口（API）层，【76】层，及设备驱动程序层。

关于ARM指令中的条件域，以下表述错误的是()。

与通用计算机的操作系统相比较，下列各项中不属于嵌入式操作系统特点的是()。

对于内存容量而言，1KB=【59】B；而对于外存(如磁盘、u盘等)容量而言，1KB=【60】B。

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

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

面色青的主病有

对中度危险性物品的消毒要求并不相同，有些要求严格，例如内窥镜，必须达到（）

粒子径的测定方法有

将止血、消瘀、宁血、补血确立为通治血证之大纲的医籍是()

如果确定或怀疑舞弊涉及管理层、在内部控制中承担重要职责的员工以及其舞弊行为可能导致财务报表重大错报的其他人员，注册会计师应当尽早就此类事项进行沟通的对象是()。

由中方提议建立，重点支持基础设施建设，总部设在北京的政府间性质的亚洲区域多边开发机构是()。

有三片牧场，牧场上的草长的一样密，而且长的一样快，他们的面积分别是公顷、10公顷和24公顷。12头牛4星期吃完第一片牧场的草，2l头牛9星期吃完第二片牧场的草。多少头牛18星期才能吃完第三片牧场的草?

A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和(2)单独都不充分，但条件(1)和条件(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和(2)单独都不充分，条件(1)和条件(2

Eachsymbolinthistablehasavalue.Thetotalofthesevaluesineachrowandcolumniswrittenattheendofthecorrespondi

ThenightofDecember16,1773,dozensofMassachusettscolonistsquietlyboardedthreeshipsanddumpedwhatwouldnowbeclose

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上_【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是_【78】、TMS、TDI、TDO和TRST。