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

admin2009-01-19 29

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

选项 A、7
B、6
C、5
D、10

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在Windows98操作系统典型安装时，用于存储鼠标的光标动画文件的文件夹是

当一个程序使用DOS系统功能调用退出用户程序时，在编写INT21H指令前，应选择的指令是

计算机在处理程序查询方式、中断方式、DMA方式时的优先处理顺序从高到低为　(　　　)。

Pentium微处理器有三种工作模式，即实地址模式、保护地址模式、______。

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是

按汇编语言的语义规定，下列标识符的定义中正确的是(　　　)。

超文本采用网状结构组织信息，各结点间通过【】链接。

下列器件不是直接与北桥芯片连接的是______。

μC／OS—II的每个任务都处在休眠态、就绪态、_【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_【70】态。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

行政法上的行政不当

血液凝固的主要步骤是

可待因具有成瘾性，其主要原因是

下列施工成本管理的措施中，属于组织措施的是()。

可理解性要求企业的会计信息应当清晰明了、简明扼要，数据记录和文字说明能一目了然地反映出经济活动的来龙去脉，便于财务会计报告使用者理解和使用。()

Inthislecture,Icanonlygiveyouapurely______viewofhowwecanlivelifetothefullandmakesomesuggestionsaboutthe

法的规范作用和社会作用的差异表现在()。

Inthesetimeswhenmarketforcesappearincreasinglycomplicatedandmorevolatile,itisallthemoreimportanttounderstand

Psychologiststakeoppositeviewsofhowexternalrewards,fromwarmpraisetocoldcash,affectmotivationandcreativity.Beha

Asystematicapproachtothejobhuntandacareerchangeinvolvesknowingwhatskillsyouenjoyusing,determining【C1】______y

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

三级数据库技术

NCRE全国计算机三级

在Windows98操作系统典型安装时，用于存储鼠标的光标动画文件的文件夹是

当一个程序使用DOS系统功能调用退出用户程序时，在编写INT21H指令前，应选择的指令是

计算机在处理程序查询方式、中断方式、DMA方式时的优先处理顺序从高到低为 ( )。

Pentium微处理器有三种工作模式，即实地址模式、保护地址模式、______。

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是

按汇编语言的语义规定，下列标识符的定义中正确的是( )。

超文本采用网状结构组织信息，各结点间通过【】链接。

下列器件不是直接与北桥芯片连接的是______。

μC／OS—II的每个任务都处在休眠态、就绪态、_________【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_________【70】态。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

行政法上的行政不当

血液凝固的主要步骤是

可待因具有成瘾性，其主要原因是

下列施工成本管理的措施中，属于组织措施的是()。

可理解性要求企业的会计信息应当清晰明了、简明扼要，数据记录和文字说明能一目了然地反映出经济活动的来龙去脉，便于财务会计报告使用者理解和使用。()

Inthislecture,Icanonlygiveyouapurely______viewofhowwecanlivelifetothefullandmakesomesuggestionsaboutthe

法的规范作用和社会作用的差异表现在()。

Inthesetimeswhenmarketforcesappearincreasinglycomplicatedandmorevolatile,itisallthemoreimportanttounderstand

Psychologiststakeoppositeviewsofhowexternalrewards,fromwarmpraisetocoldcash,affectmotivationandcreativity.Beha

Asystematicapproachtothejobhuntandacareerchangeinvolvesknowingwhatskillsyouenjoyusing,determining【C1】______y

计算机在处理程序查询方式、中断方式、DMA方式时的优先处理顺序从高到低为　(　　　)。

按汇编语言的语义规定，下列标识符的定义中正确的是(　　　)。

μC／OS—II的每个任务都处在休眠态、就绪态、_【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_【70】态。