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

admin2010-05-13 85

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。
以下是有关TCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。
ARM指令完成的功能是如果清除R7中的bit0，1，5位，正确的指令是()。
常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】。
典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中：由模拟输出接口和【61】输出接口组成的输出接口常称为【62】向通道。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS-232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒：
ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
当对视图进行UPDATE，INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项【】。
下面不属于使用视图的优点的是
通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最+慢的是

随机试题

判断一个有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用_________。
不属于右心房的结构有
符合多毛细胞白血病的检验结果是
能产生SPA的细菌是
与水液代谢关系最密切的脏腑是()
若y=y(x)由方程ey+xy=e确定，则y’(0)等于()。
由于国家经济政策的变化产生的项目风险,为()。
某市一家企业，2013年发生以下业务：(1)企业2013年拥有货车30辆、挂车20辆，每辆整备质量均为5吨；(2)该企业占地情况如下：厂房58000平方米，办公楼占地6000平方米，厂办子弟学校3000平方米，厂办职工食堂及对外餐厅2000平方
4个杯子上各写着一句话。第一个杯子：“每个杯子中都是酸性溶液”；第二个杯子：“本杯中是矿泉水”；第三个杯子：“本杯中不是蒸馏水”；第四个杯子：“有的杯子中不是酸性溶液”。如果4句话中只有一句真实，则可以确定的是()。
Wheredoestheconversationmostprobablytakeplace?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

以下是有关TCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。

ARM指令完成的功能是如果清除R7中的bit0，1，5位，正确的指令是()。

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】。

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

ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

当对视图进行UPDATE，INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项【】。

下面不属于使用视图的优点的是

通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最+慢的是

判断一个有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用_________。

不属于右心房的结构有

符合多毛细胞白血病的检验结果是

能产生SPA的细菌是

与水液代谢关系最密切的脏腑是()

若y=y(x)由方程ey+xy=e确定，则y’(0)等于()。

由于国家经济政策的变化产生的项目风险,为()。

某市一家企业，2013年发生以下业务：(1)企业2013年拥有货车30辆、挂车20辆，每辆整备质量均为5吨；(2)该企业占地情况如下：厂房58000平方米，办公楼占地6000平方米，厂办子弟学校3000平方米，厂办职工食堂及对外餐厅2000平方

Wheredoestheconversationmostprobablytakeplace?

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。