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

admin2010-05-13 52

问题设待排序序列为(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程序状态寄存器的值保存到寄存器R0中的指令为【55】，将寄存器R1的值存储到程序状态寄存器中的指令为【56】。

下面关于Linux和Unix的叙述中，错误的是()。

音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。

WiFi和Bluetooth是两种短距离无线通信技术，其中最早的IEEE．802．11b（2．4GHz频段）采用【45】扩频技术，Bluetooth后来被IEEE作为【46】无线区域网协议(IEEE802．15)的基础。

片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。

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

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设汁、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

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

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

下列会计资料中属于会计档案范围的有()。

买卖双方以D/P·T/R条件成交，货到目的港后,买方凭T/R向代收行借单提货,若收不回货款,该由()承担损失。

根据我国《刑事诉讼法》的规定，拘传持续时间最长不得超过()。

“天苍苍，野茫茫，风吹草低见牛羊”的景观是指()。

教师正确而及时地批改作业能有效地发挥反馈一矫正的作用。请简述教师批改作业应注意的事项。

小明的妈妈买了一些糖果。小明看见了，第一次吃了一半又加一块；第二次吃了剩下的一半再多吃一块；第三次又吃了剩下的一半再多吃一块。第四天，小明妈妈打开抽屉一看只剩一块糖果。小明妈妈买了()块糖果。

简述《大清新刑律》在形式和内容上的变化。

Televisionhasopenedwindowsineverybody’slife.Youngmenwillneveragaingotowarastheydidin1914.Millionsofpeoplen

A、Gettinghighskilledpeople.B、Promotingcompany’stechnology.C、Findingenoughemployees.D、Increasingmembersofimmigrants.

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

三级数据库技术

NCRE全国计算机三级

将ARM程序状态寄存器的值保存到寄存器R0中的指令为【55】，将寄存器R1的值存储到程序状态寄存器中的指令为【56】。

下面关于Linux和Unix的叙述中，错误的是()。

音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。

WiFi和Bluetooth是两种短距离无线通信技术，其中最早的IEEE．802．11b（2．4GHz频段）采用【45】扩频技术，Bluetooth后来被IEEE作为【46】无线区域网协议(IEEE802．15)的基础。

片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。__________【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有__________【80】根信号线。

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

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设汁、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

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

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

下列会计资料中属于会计档案范围的有()。

买卖双方以D/P·T/R条件成交，货到目的港后,买方凭T/R向代收行借单提货,若收不回货款,该由()承担损失。

根据我国《刑事诉讼法》的规定，拘传持续时间最长不得超过()。

“天苍苍，野茫茫，风吹草低见牛羊”的景观是指()。

教师正确而及时地批改作业能有效地发挥反馈一矫正的作用。请简述教师批改作业应注意的事项。

小明的妈妈买了一些糖果。小明看见了，第一次吃了一半又加一块；第二次吃了剩下的一半再多吃一块；第三次又吃了剩下的一半再多吃一块。第四天，小明妈妈打开抽屉一看只剩一块糖果。小明妈妈买了()块糖果。

简述《大清新刑律》在形式和内容上的变化。

Televisionhasopenedwindowsineverybody’slife.Youngmenwillneveragaingotowarastheydidin1914.Millionsofpeoplen

A、Gettinghighskilledpeople.B、Promotingcompany’stechnology.C、Findingenoughemployees.D、Increasingmembersofimmigrants.

片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。