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

admin2010-05-13 29

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

选项

答案n²/4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

车载GPS导航仪(示意图如下图所示)用于在汽车行驶过程中定位导航、防盗防劫等。其基本功能要求有：a、能够接收GPS卫星发送的数据，计算出用户的三维位置、方向以及运动速度等信息。b、能在LCD显示屏上显示电子地图，并显示车辆运行状况。c、具有语音提醒
K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【59】MB。除NANDFlash技术之外的另一种闪存技术是【60】Flash技术。
下面是关于AMBA总线的叙述：Ⅰ．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件
下面有关片上调试技术的描述语句中，不恰当的是()。
下面关于S3C2410中断控制器的叙述中，错误的是()。
ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。
下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。
开发基于Linux操作系统上的应用程序，可使用GCC工具来编译和连接。若仅希望对应用程序进行编译而不进行连接，需要在GCC命令中加入参数【79】。若希望编译连接后生成一个用于调试的符号表，需要在GCC命令中加入参数【80】。
下列哪一项不是计算机病毒的特性?
以下有关强迫性中断事件的叙述中，哪一个是不正确的？

随机试题

Therearetimeswhenpeoplearesotiredthattheyfallasleepalmostanywhere.Wecanseethereisalotofsleepingonthebus
M胆碱受体激动时N胆碱受体激动时
A．辛伐他汀B．非诺贝特C．阿托伐他汀D．氯沙坦E．吉非贝齐含氯降血脂药
平均负荷为某段时间内用电设备所消耗电能与该段时间()。
在进行气体监测分析时，被测排放物的浓度应在仪器测试量程的有效范围，即仪器量程的(　　　)。
在当天成型的沥青混合料路面上，()停放任何机械设备或车辆。
《关于大力发展装配式建筑的指导意见》提出，力争用10年左右的时间，使装配式建筑占新建建筑面积的比例达到()。
为避免浪费，风景名胜区内已建设的宾馆、招待所、培训中心、疗养院等建筑物，可继续保留。()
在社区工作中，居民会议主持人应该注意()。
WhatdidthemanthinkaboutthepeopleoftheIceAge?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【59】MB。除NANDFlash技术之外的另一种闪存技术是【60】Flash技术。

下面有关片上调试技术的描述语句中，不恰当的是()。

下面关于S3C2410中断控制器的叙述中，错误的是()。

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

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

下列哪一项不是计算机病毒的特性?

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

Therearetimeswhenpeoplearesotiredthattheyfallasleepalmostanywhere.Wecanseethereisalotofsleepingonthebus

M胆碱受体激动时N胆碱受体激动时

A．辛伐他汀B．非诺贝特C．阿托伐他汀D．氯沙坦E．吉非贝齐含氯降血脂药

平均负荷为某段时间内用电设备所消耗电能与该段时间()。

在进行气体监测分析时，被测排放物的浓度应在仪器测试量程的有效范围，即仪器量程的( )。

在当天成型的沥青混合料路面上，()停放任何机械设备或车辆。

《关于大力发展装配式建筑的指导意见》提出，力争用10年左右的时间，使装配式建筑占新建建筑面积的比例达到()。

为避免浪费，风景名胜区内已建设的宾馆、招待所、培训中心、疗养院等建筑物，可继续保留。()

在社区工作中，居民会议主持人应该注意()。

WhatdidthemanthinkaboutthepeopleoftheIceAge?

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

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

在进行气体监测分析时，被测排放物的浓度应在仪器测试量程的有效范围，即仪器量程的(　　　)。