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

admin2010-05-13 27

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

选项

答案n²/4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列选项中用于完成创建任务的自用栈空间的μC／OS—II程序源代码的是()。
字符的形状有两种描述方法，其中下图所示的描述方法为【41】法，也即描述字符笔画的占位信息；另一种描述方法在字型库中记录的是每一直线和曲线的端点及控制点的坐标，称为【42】法。
下面是关于基于ARM内核的典型嵌入式系统硬件组成的叙述：Ⅰ．典型嵌入式硬件系统包括完成模拟量和数字量输入功能的前向通道Ⅱ．典型嵌入式硬件系统包括完成模拟量和数字量输出功能的后向通道Ⅲ．典型嵌入式硬件系统包括人机交互通道（例如键盘或触摸屏等输入接
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成
GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。
嵌入式系统的调试相对来说比较复杂，调试的目的是发现错误并【77】。因此，通常需借助多种调试工具来进行。调试工具的作用是控制【78】的执行，并使系统中看不见的信息成为可视。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为___________【51】和___________【52】
数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。
对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

随机试题

（2019年临清）《中华人民共和国义务教育法》规定，县级以上地方人民政府有下列哪些行为之一的，可由上级人民政府责令限期改正；情节严重的，对直接负责的主管人员依法给予行政处分（）
行政组织内部开展行政活动的规程是()
已知连续函数f(x)满足f(x)=x2+x∫01f(x)dx，则f(x)=()．
有关膀胱造瘘的护理，描述错误的是
患者，男性，40岁。因2个月来发热、咳嗽、气短入院。已用青霉素，环丙沙星等治疗2周，症状无缓解并出现发绀。既往有血友病史，多次输血制品。体检：T38．9℃，颈部、腋下可触及直径约1cm左右的淋巴结，光滑无压痛，肺部可闻及湿性哕音。X线胸片显示间质性肺炎，
下列各项中，属于利得的有()。
下列政府对进口贸易的干预措施中，属于非关税壁垒的有()。
习近平指出，领导干部要不忘初心，坚守正道，必须坚定文化自信。没有中华优秀传统文化、革命文化、社会文化先进文化的底蕴和滋养，信仰信念难以深沉而执着。与这段话观点一致的是（）
(北京航空航天大学2016年试题)Thefrontmatterofabookconsistsofthetitle,subtitle,tableofcontents,andpreface.Butthe【C1】____
ThoughiPadsandE-readershaveincreasinglybetterscreenclarity,theideathateverytimeapersonreadsabook,newspaperor

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列选项中用于完成创建任务的自用栈空间的μC／OS—II程序源代码的是()。

字符的形状有两种描述方法，其中下图所示的描述方法为【41】法，也即描述字符笔画的占位信息；另一种描述方法在字型库中记录的是每一直线和曲线的端点及控制点的坐标，称为【42】法。

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。

嵌入式系统的调试相对来说比较复杂，调试的目的是发现错误并【77】。因此，通常需借助多种调试工具来进行。调试工具的作用是控制【78】的执行，并使系统中看不见的信息成为可视。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为___________【51】和___________【52】

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

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

（2019年临清）《中华人民共和国义务教育法》规定，县级以上地方人民政府有下列哪些行为之一的，可由上级人民政府责令限期改正；情节严重的，对直接负责的主管人员依法给予行政处分（）

行政组织内部开展行政活动的规程是()

已知连续函数f(x)满足f(x)=x2+x∫01f(x)dx，则f(x)=()．

有关膀胱造瘘的护理，描述错误的是

下列各项中，属于利得的有()。

下列政府对进口贸易的干预措施中，属于非关税壁垒的有()。

习近平指出，领导干部要不忘初心，坚守正道，必须坚定文化自信。没有中华优秀传统文化、革命文化、社会文化先进文化的底蕴和滋养，信仰信念难以深沉而执着。与这段话观点一致的是（）

(北京航空航天大学2016年试题)Thefrontmatterofabookconsistsofthetitle,subtitle,tableofcontents,andpreface.Butthe【C1】____

ThoughiPadsandE-readershaveincreasinglybetterscreenclarity,theideathateverytimeapersonreadsabook,newspaperor

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

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为_【51】和_【52】