在排序过程中，比较次数与序列的初始位置无关的排序方法是

admin2009-02-19 46

问题在排序过程中，比较次数与序列的初始位置无关的排序方法是

选项 A、直接插入排序和快速排序
B、快速排序和归并排序
C、直接选择排序和归并排序
D、直接插入排序和归并排序’

答案1

解析归并排序要求待排序文件已经部分排序，而其他的排序方法对排序文件的初始状态不做要求。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

【69】系统是目前智能手机使用最多的一种操作系统，它是以【70】为基础的半开放源代码的一种操作系统，由谷歌(Google)公司推出。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中，GIF图像文件格式颜色数目仅【43】种，文件特别小，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机中得到广泛使用。
如下关于开源操作系统的说法，正确的是()。
老年人监护系统由一个社区监控中心及若干便携式监护仪组成，便携式监护仪可由老年人随身携带，时刻监测老年人的脉象。便携式监护仪的基本功能要求如下：a、通过在老年人手腕上佩戴的压电传感器检测脉搏信号，并根据脉搏信号来测算心脏功能是否异常，若异常，则自动
嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75】
下面关于S3C2410电源管理的叙述中，错误的是()。
事务故障恢复时要对事务的每一个操作执行逆操作，即将日志记录中"()"写入数据库中。
数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：【】、一致性、隔离性和持久性。

随机试题

影响船坞的结构型式的因素很多，主要是地质条件、水文条件和船舶尺度。下列不属于克服地下水浮托力方式的是()。
(11—04)根据开证行授权，买入受益人开立和提交的与信用证相符的单据的银行称为________。
个性的核心成分是_______，具有社会评价意义。
电影《太行迷雾》中出现一烈士的遗像，与市民程某极像，后经了解，确是影片利用了程某的肖像，该行为因为没有丑化程某而不属于侵权。()
泄泻与痢疾的共同点是
颞下颌关节功能解剖特点不包括
河流水质模型参数的确定方法有()。
支付结算工作的监督管理部门是()。
中国历史上传统手工艺的发展，是在_______地认识和了解从自然界获取的材料之物理与物性的基础上进行的。对材料物性的认识与实践是中国人的_______，_______运用材料的物理和物性的知识，才能使传统手工艺及其产品适用于不同的社会生活需求。填入画横线部
(24)存储管理方式提供一维地址方式，算法简单但存储碎片多。(25)存储管理能使存储碎片尽可能的少，而且内存利用率较高，它每取一数据，要访问内存(26)次。(26)

最新回复(0)

在排序过程中，比较次数与序列的初始位置无关的排序方法是

三级数据库技术

NCRE全国计算机三级

【69】系统是目前智能手机使用最多的一种操作系统，它是以【70】为基础的半开放源代码的一种操作系统，由谷歌(Google)公司推出。

如下关于开源操作系统的说法，正确的是()。

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

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

下面关于S3C2410电源管理的叙述中，错误的是()。

事务故障恢复时要对事务的每一个操作执行逆操作，即将日志记录中"()"写入数据库中。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：【】、一致性、隔离性和持久性。

影响船坞的结构型式的因素很多，主要是地质条件、水文条件和船舶尺度。下列不属于克服地下水浮托力方式的是()。

(11—04)根据开证行授权，买入受益人开立和提交的与信用证相符的单据的银行称为________。

个性的核心成分是_______，具有社会评价意义。

电影《太行迷雾》中出现一烈士的遗像，与市民程某极像，后经了解，确是影片利用了程某的肖像，该行为因为没有丑化程某而不属于侵权。()

泄泻与痢疾的共同点是

颞下颌关节功能解剖特点不包括

河流水质模型参数的确定方法有()。

支付结算工作的监督管理部门是()。

(24)存储管理方式提供一维地址方式，算法简单但存储碎片多。(25)存储管理能使存储碎片尽可能的少，而且内存利用率较高，它每取一数据，要访问内存(26)次。(26)