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

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

Thumb一2指令集提供了专门用于开、关中断的专用指令，关外部中断使用的指令为：【51】，开外部中断的指令为：【52】。

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

在ARM处理器中，作为记录程序状态的寄存器是【49】_，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T＝1时处理器处于的状态是【50】_状态。

USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。

下面关于S3C2410中断控制器及中断控制的叙述中，错误的是()。

在μC／OS–II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

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

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

规定出所设想的管理信息系统应该做些什么，应该具有怎样的功能，以形成新的管理信息系统的逻辑模型，这是()。

审理一起团伙犯罪案时，因涉及多个罪名和多名被告人、被害人，审判长为保障庭审秩序，提高效率，在法庭调查前告知控辩双方注意事项。下列哪些做法是错误的?

()是指一个国家(地IX)为进行国际经济往来，在汇率的管理方面所采用的有关制度。

施工现场可燃材料堆场及其加工场、固定动火作业场与在建工程的防火间距不应小于()m。

老百姓通过银行柜台认购凭证式长期国债的市场不属于()。

有人认为：“民法上的行为是人有意识的活动，能够成为民事法律关系的客体但不能成为民事法律事实。”试对该说法加以辨析。

阅读下列说明，回答问题，将解答填入答题纸的对应栏内。【说明】某学生信息管理系统的部分数据库关系模式如下：学生：Student(stuno,stuname,stuage,stusex,schno),各属性分别表示学生的学号、姓名、年龄、性

同时向下列两个E-mail地址发送一个电子邮件(注：不准用抄送)，并将考生文件夹下的一个Word文档table．doc作为附件一起发出去。具体如下：收件人为：wurj@bj163．com和kuohq@263．net．cn；主题为：统计表：函件内容

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

三级数据库技术

NCRE全国计算机三级

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

Thumb一2指令集提供了专门用于开、关中断的专用指令，关外部中断使用的指令为：【51】，开外部中断的指令为：【52】。

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

在ARM处理器中，作为记录程序状态的寄存器是【49】_______，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T＝1时处理器处于的状态是【50】_______状态。

USB经历了1．0、1．1、2．0及3．0等版本，各版本的最大数据传输速率不同，其中最大数据传输速率为5Gbps的USB版本是()。

下面关于S3C2410中断控制器及中断控制的叙述中，错误的是()。

在μC／OS–II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】；组成部分B是__________【42】。

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

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

规定出所设想的管理信息系统应该做些什么，应该具有怎样的功能，以形成新的管理信息系统的逻辑模型，这是()。

审理一起团伙犯罪案时，因涉及多个罪名和多名被告人、被害人，审判长为保障庭审秩序，提高效率，在法庭调查前告知控辩双方注意事项。下列哪些做法是错误的?

()是指一个国家(地IX)为进行国际经济往来，在汇率的管理方面所采用的有关制度。

施工现场可燃材料堆场及其加工场、固定动火作业场与在建工程的防火间距不应小于()m。

老百姓通过银行柜台认购凭证式长期国债的市场不属于()。

有人认为：“民法上的行为是人有意识的活动，能够成为民事法律关系的客体但不能成为民事法律事实。”试对该说法加以辨析。

阅读下列说明，回答问题，将解答填入答题纸的对应栏内。【说明】某学生信息管理系统的部分数据库关系模式如下：学生：Student(stuno,stuname,stuage,stusex,schno),各属性分别表示学生的学号、姓名、年龄、性

同时向下列两个E-mail地址发送一个电子邮件(注：不准用抄送)，并将考生文件夹下的一个Word文档table．doc作为附件一起发出去。具体如下：收件人为：wurj@bj163．com和kuohq@263．net．cn；主题为：统计表：函件内容

在ARM处理器中，作为记录程序状态的寄存器是【49】_，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T＝1时处理器处于的状态是【50】_状态。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

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