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

admin2010-05-13 33

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

启动嵌入式Linux时，通常Bootloader程序会提供几种不同的OS装载方式：例如通过【73】、【74】或USB接口装载。

下面关于S3C2410中UART的叙述中，错误的是()。

UART由【65】_器、【66】_器、控制单元及波特率发生器等构成。

Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=_【61】Mbits，或表示为_【62】MB。

在下图所示的VxWorks&windML平台组成图中，A应为【71】程序，B应为【72】程序。

下列关于μC／OS–II操作系统时间管理的陈述中，不正确的是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

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

下面哪一种接口不是无线通信接口?()。

用值域的概念来定义关系，关系是属性值域笛卡尔积的一个()。

患者突发严重呼吸困难，应考虑下列哪些疾病而予以紧急检查并抢救

某男，36岁，症见头晕、天旋地转、张目眩晕，日久不愈，精神萎靡，两目干涩，视力减退，腰膝酸软，或遗精滑泄，耳鸣齿摇，颧红咽干，五心烦热。舌红少苔，脉细数。该病中医诊断为

宏观环境中，社会文化因素主要关注的是()。

()是决定城市建设和发展的重要条件之一。

下列关于存储器的叙述中正确的是()。

狭义的资产负债管理是通过对银行表内外资产负债的品种、数量、期限和风险进行选择和控制，从总量和结构两个方面实施动态的最优化管理，实现盈利目标的最大化。()

根据《刑法》、《刑事诉讼法》的规定，下列工作不由公安机关担负执行的是()

下列有关文件系统的说法正确的是(　　　)。

对如下二叉树进行后序遍历的结果为______。

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

三级数据库技术

NCRE全国计算机三级

启动嵌入式Linux时，通常Bootloader程序会提供几种不同的OS装载方式：例如通过【73】、【74】或USB接口装载。

下面关于S3C2410中UART的叙述中，错误的是()。

UART由【65】_______器、【66】_______器、控制单元及波特率发生器等构成。

Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=___________【61】Mbits，或表示为___________【62】MB。

在下图所示的VxWorks&windML平台组成图中，A应为【71】程序，B应为【72】程序。

下列关于μC／OS–II操作系统时间管理的陈述中，不正确的是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

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

下面哪一种接口不是无线通信接口?()。

用值域的概念来定义关系，关系是属性值域笛卡尔积的一个()。

患者突发严重呼吸困难，应考虑下列哪些疾病而予以紧急检查并抢救

某男，36岁，症见头晕、天旋地转、张目眩晕，日久不愈，精神萎靡，两目干涩，视力减退，腰膝酸软，或遗精滑泄，耳鸣齿摇，颧红咽干，五心烦热。舌红少苔，脉细数。该病中医诊断为

宏观环境中，社会文化因素主要关注的是()。

()是决定城市建设和发展的重要条件之一。

下列关于存储器的叙述中正确的是()。

狭义的资产负债管理是通过对银行表内外资产负债的品种、数量、期限和风险进行选择和控制，从总量和结构两个方面实施动态的最优化管理，实现盈利目标的最大化。()

根据《刑法》、《刑事诉讼法》的规定，下列工作不由公安机关担负执行的是()

下列有关文件系统的说法正确的是( )。

对如下二叉树进行后序遍历的结果为______。

UART由【65】_器、【66】_器、控制单元及波特率发生器等构成。

Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=_【61】Mbits，或表示为_【62】MB。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

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

下列有关文件系统的说法正确的是(　　　)。