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

admin2010-05-13 19

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

选项

答案n²/4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。
嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。
引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。
半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
对n个记录的文件进行归并排序，所需要的辅助存储空间为_______。
计算机病毒其主要特征表现在：______、灵活性、破坏性、隐蔽性、常驻内存。

随机试题

小柴胡汤与大柴胡汤中均含有的是
患者男，43岁，回吸鼻涕带血2个月余。若鼻咽部MRI示：右侧鼻咽部软组织增厚，咽隐窝不对称，右侧颈部多个淋巴结肿大，最大者3cm×3cm，关于该患者下列叙述正确的是
从我国领域外寄交或者托交的授权委托书，应当经所在国公证机关证明。并履行下列哪种法定程序，才具有效力?()
根据《治安管理处罚法》的规定，违反治安管理行为在()内公安机关没有发现的，不再处罚。
阐述布洛卡区、威尔尼克区和角回的位置以及它们在言语活动中的作用。
Ourdreamswillsometimesbe______andouretherealhopesblasted.
America’seconomicrecoveryremainsuncomfortablyweak.Thelatestdatashowindustrialproductionfallingwhilethetradedefic
(263)不属于沟通管理的范畴。
防火墙的设计策略包括网络策略和【　　】策略。
函数pi的功能是根据以下近似公式求π值：(π*π)/6=1+1/(2*2)+1/(3*3)+…+1(n*n)现在请你在下面的函数中填空，完成求π的功能。#include"math.h"{doubles=0.0；

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。

半导体集成电路是微电子技术的核心。下面有关集成电路的叙述中错误的是()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

对n个记录的文件进行归并排序，所需要的辅助存储空间为_______。

计算机病毒其主要特征表现在：______、灵活性、破坏性、隐蔽性、常驻内存。

小柴胡汤与大柴胡汤中均含有的是

患者男，43岁，回吸鼻涕带血2个月余。若鼻咽部MRI示：右侧鼻咽部软组织增厚，咽隐窝不对称，右侧颈部多个淋巴结肿大，最大者3cm×3cm，关于该患者下列叙述正确的是

从我国领域外寄交或者托交的授权委托书，应当经所在国公证机关证明。并履行下列哪种法定程序，才具有效力?()

根据《治安管理处罚法》的规定，违反治安管理行为在()内公安机关没有发现的，不再处罚。

阐述布洛卡区、威尔尼克区和角回的位置以及它们在言语活动中的作用。

Ourdreamswillsometimesbe______andouretherealhopesblasted.

America’seconomicrecoveryremainsuncomfortablyweak.Thelatestdatashowindustrialproductionfallingwhilethetradedefic

(263)不属于沟通管理的范畴。

防火墙的设计策略包括网络策略和【 】策略。

函数pi的功能是根据以下近似公式求π值：(π*π)/6=1+1/(2*2)+1/(3*3)+…+1(n*n)现在请你在下面的函数中填空，完成求π的功能。#include"math.h"{doubles=0.0；

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

防火墙的设计策略包括网络策略和【　　】策略。

函数pi的功能是根据以下近似公式求π值：(ππ)/6=1+1/(22)+1/(33)+…+1(nn)现在请你在下面的函数中填空，完成求π的功能。#include"math.h"{doubles=0.0；