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

admin2010-05-13 34

问题设待排序关键码序列为(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全国计算机三级

在μC／OS-Ⅱ操作系统中，在使用内核提供的任何功能之前，必须先调用【75】()函数进行内核初始化。函数【76】()将启动多任务调度并从就绪态任务中选择最高优先级的任务转入运行态。

若某个嵌入式系统设计了支持以太网通信的接口电路，选用AX88796作为以太网控制器芯片，其片选信号CS引脚连到S3C2410芯片的nGCS2上。那么，读写AX88796芯片内部寄存器的首地址是()。

下面与嵌入式处理器有关的叙述中，错误的是()。

UART传送一个字符时有固定的格式，如下图所示。图中①和②分别是_【61】位和_【62】位。

嵌入式系统的开发过程按顺序可以分成【77】_分析与规格说明、系统设计、【78】_设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

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

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】_就会继续占用总线。总线控制遵循的原则是谁先发送【64】_电平谁就会掌握对总线的控制权。

A、原发型肺结核B、血行播散型肺结核C、继发型肺结核D、结核性胸膜炎E、肺外结核60岁男性病人，既往有肺结核史及慢性咳嗽史，X线胸片发现左上肺大片密度增高影，内有透光区，左肺门上提，气管及纵隔左移，应诊断为

初生第一天的新生儿，血常规：血红蛋白160g/L，白细胞21×109/L，N0.60，L0.38，M0.02，HbF60%.，可见少量幼稚红细胞及幼稚中性粒细胞，血常规提示

某女，经来先期，量少或多，色红质稠，手足心热，舌红少苔，脉细数。首选方是

某女，30岁。因服用大量地西泮导致昏迷而入院。诊断为：地西泮急性中毒。此时除洗胃及其他支持疗法外，应给予特异性的解毒药是

甲公司获得了某医用镊子的实用新型专利，不久后乙公司自行研制出相同的镊子，并通过丙公司销售给丁医院使用。乙、丙、丁都不知道甲已经获得该专利。根据《专利法》的规定，下列选项中正确的是（）。

适用于生态环境影响评价和预测的方法有()。

深基坑施工中，以提高土体的强度和土体的侧向抗力为主要目的的地基加固处理方法有()。

大面积烧伤病人由于严重脱水，使血钾升高，细胞外液渗透压升高，此时血液中()

在利用结构化开发生命周期法开发系统时，在整个开发过程中最重要的环节是()。

ThefloodinThailandresultedinthefollowingdamagesEXCEPT______.

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

三级数据库技术

NCRE全国计算机三级

在μC／OS-Ⅱ操作系统中，在使用内核提供的任何功能之前，必须先调用【75】()函数进行内核初始化。函数【76】()将启动多任务调度并从就绪态任务中选择最高优先级的任务转入运行态。

若某个嵌入式系统设计了支持以太网通信的接口电路，选用AX88796作为以太网控制器芯片，其片选信号CS引脚连到S3C2410芯片的nGCS2上。那么，读写AX88796芯片内部寄存器的首地址是()。

下面与嵌入式处理器有关的叙述中，错误的是()。

UART传送一个字符时有固定的格式，如下图所示。图中①和②分别是___________【61】位和___________【62】位。

嵌入式系统的开发过程按顺序可以分成【77】_______分析与规格说明、系统设计、【78】_______设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

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

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】_______就会继续占用总线。总线控制遵循的原则是谁先发送【64】_______电平谁就会掌握对总线的控制权。

A、原发型肺结核B、血行播散型肺结核C、继发型肺结核D、结核性胸膜炎E、肺外结核60岁男性病人，既往有肺结核史及慢性咳嗽史，X线胸片发现左上肺大片密度增高影，内有透光区，左肺门上提，气管及纵隔左移，应诊断为

初生第一天的新生儿，血常规：血红蛋白160g/L，白细胞21×109/L，N0.60，L0.38，M0.02，HbF60%.，可见少量幼稚红细胞及幼稚中性粒细胞，血常规提示

某女，经来先期，量少或多，色红质稠，手足心热，舌红少苔，脉细数。首选方是

某女，30岁。因服用大量地西泮导致昏迷而入院。诊断为：地西泮急性中毒。此时除洗胃及其他支持疗法外，应给予特异性的解毒药是

甲公司获得了某医用镊子的实用新型专利，不久后乙公司自行研制出相同的镊子，并通过丙公司销售给丁医院使用。乙、丙、丁都不知道甲已经获得该专利。根据《专利法》的规定，下列选项中正确的是（）。

适用于生态环境影响评价和预测的方法有()。

深基坑施工中，以提高土体的强度和土体的侧向抗力为主要目的的地基加固处理方法有()。

大面积烧伤病人由于严重脱水，使血钾升高，细胞外液渗透压升高，此时血液中()

在利用结构化开发生命周期法开发系统时，在整个开发过程中最重要的环节是()。

ThefloodinThailandresultedinthefollowingdamagesEXCEPT______.

UART传送一个字符时有固定的格式，如下图所示。图中①和②分别是_【61】位和_【62】位。

嵌入式系统的开发过程按顺序可以分成【77】_分析与规格说明、系统设计、【78】_设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】_就会继续占用总线。总线控制遵循的原则是谁先发送【64】_电平谁就会掌握对总线的控制权。