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

admin2010-05-13 30

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。

下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。

NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

设根结点的层次为0，则高度为k的二叉树的最大结点数为

医生行使干涉权不是针对

(　　)形式的特点是，管理承包公司是由项目管理人员组成的智力密集型单位，本身无设计、制造、安装、调试队伍，有较丰富的项目管理经验，因而可以较好地代替甲方搞好项目管理，发挥总承包的作用。

工程建设不同阶段对工程项目质量起着不同的影响。工程()是决定工程项目质量的关键环节。

组成冶金设备与建材设备所共有的设备是()。

相对于其他筹资方式，企业通过发行股票筹资的优点不包括()。

我国古代著名书法作品《十七帖》的作者是()

土地革命战争时期，中国的红色政权能够存在与发展的主观条件有()

Inthefollowingessay,eachblankhasfourchoices.Choosethebestanswerandwritedownontheanswersheet.Thepurposeoft

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

三级数据库技术

NCRE全国计算机三级

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

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。

下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和【57】存储器以及外部存储设备，按照存储信息的不同又可分为【58】存储器和数据存储器。

NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

设根结点的层次为0，则高度为k的二叉树的最大结点数为

医生行使干涉权不是针对

( )形式的特点是，管理承包公司是由项目管理人员组成的智力密集型单位，本身无设计、制造、安装、调试队伍，有较丰富的项目管理经验，因而可以较好地代替甲方搞好项目管理，发挥总承包的作用。

工程建设不同阶段对工程项目质量起着不同的影响。工程()是决定工程项目质量的关键环节。

组成冶金设备与建材设备所共有的设备是()。

相对于其他筹资方式，企业通过发行股票筹资的优点不包括()。

我国古代著名书法作品《十七帖》的作者是()

土地革命战争时期，中国的红色政权能够存在与发展的主观条件有()

Inthefollowingessay,eachblankhasfourchoices.Choosethebestanswerandwritedownontheanswersheet.Thepurposeoft

(　　)形式的特点是，管理承包公司是由项目管理人员组成的智力密集型单位，本身无设计、制造、安装、调试队伍，有较丰富的项目管理经验，因而可以较好地代替甲方搞好项目管理，发挥总承包的作用。