设待排序关键码序列为(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

解析快速排序法的基本方法是：在待排序序列中任取一记录，以它为基准用交换的方法将所有的记录分成两部分，关键码值比它小的一部分，关键码值比它大的另一部分，再分别对两个部分实施上述过程，一直重复到排序完成。在本题中采取以第一个关键码25为分界元素，按照快速排序的思想，第一趟完成后关键码序列变为(18，9，12， 25，33，67，82，53，95，70)，所以关键码95位置没变，还是第8。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

将R1指示区域中的一个字节数据读入R2，这条指令应是【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是【56】R2，[R0+4]!。

下列关于嵌入式操作系统的陈述中，不正确的是()。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是_____【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的_

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

关于μC／OS-Ⅱ的叙述，正确的是()。

以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是_____【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的_

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、_【65】域、_【66】域、应答域、帧结尾。

ARM的堆栈操作使用的堆栈指针为SP，它对应的寄存器是()。

关于黄甲综合征引起的胸腔积液说法，错误的是

1992年年初，甲艺术学院新建的美术作品展览馆落成，委托乙工艺美术研究所在1年内完成该馆的壁画创作，双方协商后签订了委托合同。乙研究所指定本所丙负责该壁画的创作，丙于1993年完成，问下列说法正确的是()

勘察、设计、施工、监理、测量等单位形成的工程电子档案应由建设单位进行检验；检验审查合格后向建设单位移交。()

在教学过程的基本阶段中，居于中心环节的是()

根据我国现行宪法的规定，有权宣布全国进入紧急状态的国家机关是()(2010年非法学综合课单选第20题)

胎儿意识的萌芽时期是在()。

Gulliver’sTravelswaswrittenby__________.

BodyLanguageandMindIntroductionBodylanguagerevealswhoweare.Nonverbalexpressionsof【T1】【T1】

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

三级数据库技术

NCRE全国计算机三级

将R1指示区域中的一个字节数据读入R2，这条指令应是【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是【56】R2，[R0+4]!。

下列关于嵌入式操作系统的陈述中，不正确的是()。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是___________【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的_______

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

关于μC／OS-Ⅱ的叙述，正确的是()。

以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是___________【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的_______

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、___________【65】域、___________【66】域、应答域、帧结尾。

ARM的堆栈操作使用的堆栈指针为SP，它对应的寄存器是()。

关于黄甲综合征引起的胸腔积液说法，错误的是

1992年年初，甲艺术学院新建的美术作品展览馆落成，委托乙工艺美术研究所在1年内完成该馆的壁画创作，双方协商后签订了委托合同。乙研究所指定本所丙负责该壁画的创作，丙于1993年完成，问下列说法正确的是()

勘察、设计、施工、监理、测量等单位形成的工程电子档案应由建设单位进行检验；检验审查合格后向建设单位移交。()

在教学过程的基本阶段中，居于中心环节的是()

根据我国现行宪法的规定，有权宣布全国进入紧急状态的国家机关是()(2010年非法学综合课单选第20题)

胎儿意识的萌芽时期是在()。

Gulliver’sTravelswaswrittenby__________.

BodyLanguageandMindIntroductionBodylanguagerevealswhoweare.Nonverbalexpressionsof【T1】______【T1】______

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是_____【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的_

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是_____【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的_

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、_【65】域、_【66】域、应答域、帧结尾。

BodyLanguageandMindIntroductionBodylanguagerevealswhoweare.Nonverbalexpressionsof【T1】【T1】