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

admin2010-05-13 31

问题设待排序关键码序列为(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://jikaoti.com/ti/JwC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于无线通信技术的一些叙述中，错误的是()。

美国风河公司推出的实时性最强、可靠性最高的嵌入式实时操作系统名为【73】。在该操作系统中，所有与特定电路板上硬件相关的功能都集成在一个库中，该库的名称为【74】。

一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

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

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

已知R1＝0x20000000，R0＝0x55667788，在大端模式下执行ARM指令STRR0，[R1]之后，0x20000003中的值为()。

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

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

引导加载程序主要完成内存加电自检，外设存在自检，【71】映射，初始化外围设备，内存寻址定位，加载和启动【72】。

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

体适能测试能够反映身体成分的是()。

已知H2S的ka1=9.1×10-8，ka2=1.1×10-12，则0.100mol/dm3H2S溶液的pH值为()。

室外热水网络(K＝0.5mm)，设计都采用较高的流速(流速常大于0.5m/s)，水在热水网路的流动状态，大多处于()。

根据《绿色施工导则》，四节一环保中的“四节”是指()。

分步法要求按各个生产步骤计算成本，以便考核和分析各种产品及各生产步骤的成本计划的执行情况。()

毛泽东认为中国是一个“两头小、中间大”的社会，所谓“两头”是指()

You’vebeenworkingoutregularlyforquiteawhile,butyou’renowherenearyourfitnessgoals.Sonowit’stimeto【C1】______yo

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

QuestionandAnswerChoiceOrderThislectureisapartofaseriesoflecturesonsurveydesigning.Wetendtotalkabout

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

三级数据库技术

NCRE全国计算机三级

下面关于无线通信技术的一些叙述中，错误的是()。

美国风河公司推出的实时性最强、可靠性最高的嵌入式实时操作系统名为__________【73】。在该操作系统中，所有与特定电路板上硬件相关的功能都集成在一个库中，该库的名称为__________【74】。

一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

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

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

已知R1＝0x20000000，R0＝0x55667788，在大端模式下执行ARM指令STRR0，[R1]之后，0x20000003中的值为()。

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

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

引导加载程序主要完成内存加电自检，外设存在自检，【71】映射，初始化外围设备，内存寻址定位，加载和启动【72】。

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

体适能测试能够反映身体成分的是()。

已知H2S的ka1=9.1×10-8，ka2=1.1×10-12，则0.100mol/dm3H2S溶液的pH值为()。

室外热水网络(K＝0.5mm)，设计都采用较高的流速(流速常大于0.5m/s)，水在热水网路的流动状态，大多处于()。

根据《绿色施工导则》，四节一环保中的“四节”是指()。

分步法要求按各个生产步骤计算成本，以便考核和分析各种产品及各生产步骤的成本计划的执行情况。()

毛泽东认为中国是一个“两头小、中间大”的社会，所谓“两头”是指()

You’vebeenworkingoutregularlyforquiteawhile,butyou’renowherenearyourfitnessgoals.Sonowit’stimeto【C1】______yo

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

QuestionandAnswerChoiceOrderThislectureisapartofaseriesoflecturesonsurveydesigning.Wetendtotalkabout

美国风河公司推出的实时性最强、可靠性最高的嵌入式实时操作系统名为【73】。在该操作系统中，所有与特定电路板上硬件相关的功能都集成在一个库中，该库的名称为【74】。

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

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