对于n个结点的序列，利用直接插入排序的方法总的记录移动个数约为【】。

admin2010-05-13 38

问题对于n个结点的序列，利用直接插入排序的方法总的记录移动个数约为【】。

选项

答案n²/4

解析对于n个结点的序列，利用直接插入排序的方法总的记录移动个数约为n²/4。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。
在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。
经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及__________【47】，其中优先级最高的异常是__________【48】。
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。
由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stage1中，且使用【73】_______语言来实现，以达到短小精悍
利用ADSl．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。
下列程序中属于板级支持包(BSP)内容的是()。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
以下有关强迫性中断事件的叙述中，哪一个是不正确的______。
计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的

随机试题

按照表达方式不同，误差可以分为绝对误差、相对误差和()。
A．酶促降解B．末梢重摄取C．进入突触后细胞D．被神经胶质细胞摄取E．被细胞所稀释肽类递质作用于受体产生效应后被消除的主要方式是
关于小儿身长的指标，下列陈述哪项是正确的（）
下列病毒中不能引起持久性免疫的病毒是
第5腰椎在腹前壁的体表投影位于
A注册会计师负责审计甲公司2012年财务报表。以下事项中可能表明甲公司货币资金内部控制存在重大缺陷的是()。
AK糖，学名乙酰磺胺酸钾(Acesulfame—K)，又叫安赛蜜。是一种健康新型高强度甜味剂。AK糖(醋磺内脂钾)从1988年开始AK糖或醋磺内脂钾作为一种低热量甜味剂被允许使用。它是一种有机合成盐，其口味酷似蔗糖，甜度为蔗糖的200倍，与其他甜味剂使用时
下列不是承包经营合同标的物的是()。
下列影视剧情符合历史事实的是：()
[*]

最新回复(0)

对于n个结点的序列，利用直接插入排序的方法总的记录移动个数约为【 】。

三级数据库技术

NCRE全国计算机三级

基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及__________【47】，其中优先级最高的异常是__________【48】。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stage1中，且使用【73】_______语言来实现，以达到短小精悍

利用ADSl．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

下列程序中属于板级支持包(BSP)内容的是()。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

以下有关强迫性中断事件的叙述中，哪一个是不正确的______。

计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的

按照表达方式不同，误差可以分为绝对误差、相对误差和()。

A．酶促降解B．末梢重摄取C．进入突触后细胞D．被神经胶质细胞摄取E．被细胞所稀释肽类递质作用于受体产生效应后被消除的主要方式是

关于小儿身长的指标，下列陈述哪项是正确的（）

下列病毒中不能引起持久性免疫的病毒是

第5腰椎在腹前壁的体表投影位于

A注册会计师负责审计甲公司2012年财务报表。以下事项中可能表明甲公司货币资金内部控制存在重大缺陷的是()。

下列不是承包经营合同标的物的是()。

下列影视剧情符合历史事实的是：()

[*]

对于n个结点的序列，利用直接插入排序的方法总的记录移动个数约为【】。

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】，其中优先级最高的异常是【48】。