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

admin2010-05-13 20

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

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

答案2

解析快速排序法是通过一趟扫描，使得排序的序列长度能较大幅度地减少。快速排列通过一趟扫描使某个结点移到中间的正确位置，并使在它的左边序列的结点都比它小，而右边序列的结点的键值都不比它小。称这样一次扫描为“划分”，通过第一趟划分95被放到第8个位置。

转载请注明原文地址:https://jikaoti.com/ti/GEC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

SPI一般使用4条信号线：串行【61】_线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机【62】_线SSEL。

ARMCortex-A15处理器内核体系结构版本是()。

GNU开发工具套件中包括编译器、【79】、调试器、文本编辑器、语法除错等工具。利用GNU中的调试器GDB进行程序调试时，可用命令【80】来观察被调试程序中的变量值。

UNIX、嵌入式Linux、winCE、MacOS、AndroidOS和DOS操作系统是典型的单内核(也称为宏内核)操作系统，相对于微内核操作系统，下面不属于单内核操作系统缺点的是()。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

强酸、强碱及盐类是（），而弱酸、弱碱及有机酸是（）。

通过银行贷款与投资活动而引申出来的存款称为

班主任工作的意义与任务是什么?

张某与某保险公司自行签订了两份以死亡为给付保险金条件的人身保险合同，被保险人分别为其30岁的儿子和2岁的孙女，张某为受益人。以下说法正确的是：

基于传统安全人机工程学理论，关于人与机器特性的说法，正确的是()。

名是一个人区别于其他人的称号。字是古代成年人起的别名，与名相表里，故又称“表字”。()

某甲听到路边树林里有呼救声，遂抄起一根木棍赶去，见一男子正对一妇女进行强奸，便用木棍向该男子头上打去。妇女被救，该男子却因甲打击过重而死亡，某甲的行为应认定为：

非屏蔽中断的中断类型号是()。

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

三级数据库技术

NCRE全国计算机三级

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

SPI一般使用4条信号线：串行【61】_______线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机【62】_______线SSEL。

ARMCortex-A15处理器内核体系结构版本是()。

GNU开发工具套件中包括编译器、【79】、调试器、文本编辑器、语法除错等工具。利用GNU中的调试器GDB进行程序调试时，可用命令【80】来观察被调试程序中的变量值。

UNIX、嵌入式Linux、winCE、MacOS、AndroidOS和DOS操作系统是典型的单内核(也称为宏内核)操作系统，相对于微内核操作系统，下面不属于单内核操作系统缺点的是()。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

在下图所示的嵌入式最小硬件系统中，①和②分别为__________【59】电路和__________【60】电路(顺序无关)。

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

强酸、强碱及盐类是（），而弱酸、弱碱及有机酸是（）。

通过银行贷款与投资活动而引申出来的存款称为

班主任工作的意义与任务是什么?

张某与某保险公司自行签订了两份以死亡为给付保险金条件的人身保险合同，被保险人分别为其30岁的儿子和2岁的孙女，张某为受益人。以下说法正确的是：

基于传统安全人机工程学理论，关于人与机器特性的说法，正确的是()。

名是一个人区别于其他人的称号。字是古代成年人起的别名，与名相表里，故又称“表字”。()

某甲听到路边树林里有呼救声，遂抄起一根木棍赶去，见一男子正对一妇女进行强奸，便用木棍向该男子头上打去。妇女被救，该男子却因甲打击过重而死亡，某甲的行为应认定为：

非屏蔽中断的中断类型号是()。

SPI一般使用4条信号线：串行【61】_线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机【62】_线SSEL。

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。