利用直接插人排序对5个不同的数据元素进行排序，最多进行( )次比较。

admin2010-05-13 84

问题利用直接插人排序对5个不同的数据元素进行排序，最多进行( )次比较。

选项 A、5
B、10
C、12
D、20

答案2

解析直接插入排序是将一个记录插入到已经排好的有序表中，从而得到一个新的有序表，对5个不同的数据元素，第一次插入需要比较一次，第二次最多比较两次，第三次最多比较三次，第四次最多比较四次就全部有序，总共最多进行10次比较。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

目前流行的嵌入式操作系统有多个，下面不属于嵌入式操作系统的是()。
下面哪一种接口不是无线通信接口?()。
关于ARM处理器的工作模式，以下说法错误的是()。
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个____
典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由模拟输出接口和【61】输出接口组成的输出接口常称为【62】向通道。
计算机网络有多种不同类型，以下关于计算机网络类型的说法，正确的是()。
以下关于互联网IP地址的叙述中，错误的是()。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
设有两个事务T1和T2，其并发操作如下表所示，则下列说法中正确的是
下面列出的条目中，哪些是事务并发执行中可能出现的主要问题？　　Ⅰ．丢失更新　　Ⅱ．对未提交更新的依赖　　Ⅲ．不一致的分析

随机试题

WewereyoungmenAwhenweBfirstmetinlondon,poor,Cstruggle,Dfullofhopeandideas.
A，大动脉B．中动脉C．小动脉D．大静脉E．中静脉弹性动脉
关于显影液保护剂的作用，错误的是
心脏听诊内容主要包括（）。
蛋白尿是指24h尿蛋白超过
结构的可靠度是指()。
思维和存在的关系问题之所以是哲学的基本问题，是因为()。
下列关于细胞生命历程的叙述，错误的是：
马克思称()是世界上“第一个人权宣言”。
20世纪80年代被认为是一个被自私的个人主义破坏了社会凝聚力的时代。但是，这一时代特征在任何时代都有。在整个人类历史发展过程中，所有人类行为的动机都是自私的，从人类行为更深层次看，即使是最无私的行为，也是对人类自身自私的关心。以下哪项最能揭示上述论证中所存

最新回复(0)

利用直接插人排序对5个不同的数据元素进行排序，最多进行( )次比较。

三级数据库技术

NCRE全国计算机三级

目前流行的嵌入式操作系统有多个，下面不属于嵌入式操作系统的是()。

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

关于ARM处理器的工作模式，以下说法错误的是()。

RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个____

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由模拟输出接口和【61】输出接口组成的输出接口常称为【62】向通道。

计算机网络有多种不同类型，以下关于计算机网络类型的说法，正确的是()。

以下关于互联网IP地址的叙述中，错误的是()。

设有两个事务T1和T2，其并发操作如下表所示，则下列说法中正确的是

下面列出的条目中，哪些是事务并发执行中可能出现的主要问题？ Ⅰ．丢失更新 Ⅱ．对未提交更新的依赖 Ⅲ．不一致的分析

WewereyoungmenAwhenweBfirstmetinlondon,poor,Cstruggle,Dfullofhopeandideas.

A，大动脉B．中动脉C．小动脉D．大静脉E．中静脉弹性动脉

关于显影液保护剂的作用，错误的是

心脏听诊内容主要包括（）。

蛋白尿是指24h尿蛋白超过

结构的可靠度是指()。

思维和存在的关系问题之所以是哲学的基本问题，是因为()。

下列关于细胞生命历程的叙述，错误的是：

马克思称()是世界上“第一个人权宣言”。

下面列出的条目中，哪些是事务并发执行中可能出现的主要问题？　　Ⅰ．丢失更新　　Ⅱ．对未提交更新的依赖　　Ⅲ．不一致的分析