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

admin2010-05-13 28

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

RTOS响应中断请求并且完成相应【75】（ISR）的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。

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

ARM指令完成的功能是如果清除R7中的bit0，1，5位，正确的指令是()。

下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。

下面有关基于嵌入式WEB服务器应用的描述语句中，不恰当的是()。

基于嵌入式WEB服务器的应用系统中，其软件系统的4个重要软件组件是客户端【77】、WEB服务器、WEB页面、设备操控程序等。其中WEB页面是用于设备操控命令提交或设备状态信息显示的人机界面，它需要通过【78】接口来与

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

下述哪一条不属于概念模型应具备的性质？

Thedoghasalwaysbeenconsideredman’sbestfriend.Alwaysnotedforbeingparticularlyfaithfulinwatchingoverchildren,

脑脊液检查结果为细胞数和蛋白量显著增高，葡萄糖明显减少的疾病是

病毒性脑炎的病性为

经济仲裁的客体是()。

下列关于发放股票股利的表述中，正确的有()。

汉魏六朝以乐府民歌闻名，()合称为乐府双璧。

()不能成为刑事赔偿义务机关。

设连续函数z=f(x，y)满足则dz|(0,1)=_______

AttendingaCollegeorUniversityintheUSAEachyear,manyforeignstudentswishtogotothecollegesanduniversitiesin

A、EnglishLiterature.B、Computer.C、BusinessAdministration.D、Finance.C本题考查事实。由句(6)可知，求职者在获得英语文学学士学位之后，又攻读了工商管理学硕士学位。因此C为答案。

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

三级数据库技术

NCRE全国计算机三级

RTOS响应中断请求并且完成相应【75】（ISR）的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。

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

ARM指令完成的功能是如果清除R7中的bit0，1，5位，正确的指令是()。

下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。

下面有关基于嵌入式WEB服务器应用的描述语句中，不恰当的是()。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为__________【57】，即先进的微控制器__________【58】体系结构。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

下述哪一条不属于概念模型应具备的性质？

Thedoghasalwaysbeenconsideredman’sbestfriend.Alwaysnotedforbeingparticularlyfaithfulinwatchingoverchildren,

脑脊液检查结果为细胞数和蛋白量显著增高，葡萄糖明显减少的疾病是

病毒性脑炎的病性为

经济仲裁的客体是()。

下列关于发放股票股利的表述中，正确的有()。

汉魏六朝以乐府民歌闻名，()合称为乐府双璧。

()不能成为刑事赔偿义务机关。

设连续函数z=f(x，y)满足则dz|(0,1)=_______

AttendingaCollegeorUniversityintheUSAEachyear,manyforeignstudentswishtogotothecollegesanduniversitiesin

A、EnglishLiterature.B、Computer.C、BusinessAdministration.D、Finance.C本题考查事实。由句(6)可知，求职者在获得英语文学学士学位之后，又攻读了工商管理学硕士学位。因此C为答案。

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

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。