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

admin2010-05-13 42

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

选项

答案n²/4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stage1中，且使用【73】_______语言来实现，以达到短小精悍
将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的
I．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ．系统总线通过桥接器与外围总线互连
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=__________【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／__________【64】。
ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
在ARM汇编语言中，小端模式下，通过伪指DataTabDCW0x1234，0x5678，0x9ABC，0xDEF0在内存中定义了这4个16位无符号数，R1=0x00000089，则在执行伪指令LDRR0，=MyData后再执行指令STRR1，[R0
计算机病毒是______。
计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的

随机试题

权益法主要适用于投资企业对被投资企业具有()的长期股权投资。
艾滋病／HIV感染的治疗方法有
柔痉的治疗选方为
收入能够导致企业所有者权益增加，但导致所有者权益增加的不一定都是收入。()
有以下程序：#includevoidfun(int*s){staticintj=0；dos[j]+=s[j+1]；while(++j
为考生文件夹下SCREEN文件夹中的PENCEL．BAT文件建立名为BAT的快捷方式，存放在考生文件夹下。
Toitsfans,itisaddictive.Tothemedia,itisapromisingmoney-maker.Sudoku,anoldpuzzlelongpopularinJapanisfastg
A.accreditedjournalist0B.attributionC.columnistD.continuedstoryE.contributingeditorF.pressconferenceG.correspon
A、Wecanfindquiteafewwaystoavoidstress.B、Stressisalwaysharmfultopeople’shealth.C、It’seasytochangethehabito
A、Sheofferedtohelptheman.B、Sheborrowedthebooksfromtheman.C、Shebroughtthebooksthemanaskedfor.D、Sheletthem

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

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

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

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

在ARM汇编语言中，小端模式下，通过伪指DataTabDCW0x1234，0x5678，0x9ABC，0xDEF0在内存中定义了这4个16位无符号数，R1=0x00000089，则在执行伪指令LDRR0，=MyData后再执行指令STRR1，[R0

计算机病毒是______。

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

权益法主要适用于投资企业对被投资企业具有()的长期股权投资。

艾滋病／HIV感染的治疗方法有

柔痉的治疗选方为

收入能够导致企业所有者权益增加，但导致所有者权益增加的不一定都是收入。()

有以下程序：#includevoidfun(int*s){staticintj=0；dos[j]+=s[j+1]；while(++j

为考生文件夹下SCREEN文件夹中的PENCEL．BAT文件建立名为BAT的快捷方式，存放在考生文件夹下。

Toitsfans,itisaddictive.Tothemedia,itisapromisingmoney-maker.Sudoku,anoldpuzzlelongpopularinJapanisfastg

A.accreditedjournalist0B.attributionC.columnistD.continuedstoryE.contributingeditorF.pressconferenceG.correspon

A、Wecanfindquiteafewwaystoavoidstress.B、Stressisalwaysharmfultopeople’shealth.C、It’seasytochangethehabito

A、Sheofferedtohelptheman.B、Sheborrowedthebooksfromtheman.C、Shebroughtthebooksthemanaskedfor.D、Sheletthem

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