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

admin2009-01-19 59

问题设待排序关键码序列为(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。本题正确答案为选项B(8)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

在下列有关Windows98的安全与病毒防治的叙述中，错误的是(　　　)。

Windows98的通信子系统由一个模块化的32位保护结构组成，其中【　　】提供了一个接口，让应用程序以设备无关的方式使用通信设备。

根据下面的数据段定义：DSEGSEGMENTDW-1DSEGENDS该数据段内偏移地址0000H和0001H内的数据依次为

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

MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换成波形信号。根据乐音生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是【　　】合成器。

下列关于硬件抽象层和板级支持包的概念的陈述中，错误的是()。

()机械堵水适合于多油层油井，封隔效果普遍较好，成功率较高。

Windows7中，把当前活动窗口作为图形复制到剪贴板上，使用的组合键为。

关于执行行为异议与案外人对诉讼标的异议的比较，下列哪一选项是错误的?()

()是通过行业内关键战略因素的评价比较,分析企业的主要竞争对手及相对于企业的战略地位所面临的机会与风险大小,为企业制定战略提供的一种竞争优势分析工具。

回填土吹填施工时，排水口宜远离码头前沿，其口径尺寸和高程应根据()确定。

我国商业银行大额外币存款的基准利率和最高利率以()为基准。

CPU主要包含______等部件。

TheUnitedStatesleadsallindustrialnationsintheproportionofitsyoungmenandwomenwhoreceivehighereducation.Whyis

TheheadoftheexecutivebranchinNewZealandis

HowtoSucceedinYourLiteratureClassCollegeliteratureclassmayseemdifficulttobeginners,especiallywiththeirlan

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

三级数据库技术

NCRE全国计算机三级

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

在下列有关Windows98的安全与病毒防治的叙述中，错误的是( )。

Windows98的通信子系统由一个模块化的32位保护结构组成，其中【 】提供了一个接口，让应用程序以设备无关的方式使用通信设备。

根据下面的数据段定义：DSEGSEGMENTDW-1DSEGENDS该数据段内偏移地址0000H和0001H内的数据依次为

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

MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换成波形信号。根据乐音生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是【 】合成器。

下列关于硬件抽象层和板级支持包的概念的陈述中，错误的是()。

()机械堵水适合于多油层油井，封隔效果普遍较好，成功率较高。

Windows7中，把当前活动窗口作为图形复制到剪贴板上，使用的组合键为。

关于执行行为异议与案外人对诉讼标的异议的比较，下列哪一选项是错误的?()

()是通过行业内关键战略因素的评价比较,分析企业的主要竞争对手及相对于企业的战略地位所面临的机会与风险大小,为企业制定战略提供的一种竞争优势分析工具。

回填土吹填施工时，排水口宜远离码头前沿，其口径尺寸和高程应根据()确定。

我国商业银行大额外币存款的基准利率和最高利率以()为基准。

CPU主要包含______等部件。

TheUnitedStatesleadsallindustrialnationsintheproportionofitsyoungmenandwomenwhoreceivehighereducation.Whyis

TheheadoftheexecutivebranchinNewZealandis

HowtoSucceedinYourLiteratureClassCollegeliteratureclassmayseemdifficulttobeginners,especiallywiththeirlan

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

在下列有关Windows98的安全与病毒防治的叙述中，错误的是(　　　)。

Windows98的通信子系统由一个模块化的32位保护结构组成，其中【　　】提供了一个接口，让应用程序以设备无关的方式使用通信设备。

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

MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换成波形信号。根据乐音生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是【　　】合成器。