用二分法进行插入排序，记录移动个数为

admin2010-05-13 11

问题用二分法进行插入排序，记录移动个数为

选项 A、O(nlog₂n)
B、O(n²)
C、O(log₂ n)
D、O(n)

答案2

解析二分法插入排序关键码比较次数为O(nlog₂n)，记录移动个数为O(n²)。掌握起泡排序等方法的算法复杂度。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
无线局域网采用的通信协议主要是【45】，通常也称为Wi–Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要。
已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】
ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度（其外形如图所示）。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋白和还
以下是有关TCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS－232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时
在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。
设根结点的层次为0，则高度为k的二叉树的最大结点数为

随机试题

通常反映为一种连续的发展方向的需求形式为()。
右心衰竭时，发生组织水肿的原因是
患者，男，42岁，1d前出现颈部活动受限，同时伴有疼痛，其诊断可能是下列疾病，除外
小儿急性肾小球肾炎风水相搏证的首选方剂是
下列关于记账本位币的表述中，错误的是()。
把新的观念归属于认知结构中原有观念的某一部分，并使之相互联系的学习称为()
讨论方程axex+b=0(a＞0)实根的情况．
A、Todrivethetrainafteritisstartedautomatically.B、Tostartthetrainandtodriveitwhennecessary.C、Totakecareoft
Aroundtheworldyoungpeoplearespending【B1】______sumsofmoneytolistentorockmusic.ForbesMagazine【B2】______thatatle
A、Wearingarmweightswhileyouareswimming.B、Joggingvigorouslyinoneplaceforalongtime.C、Usingbicyclesthatrequirey

最新回复(0)

用二分法进行插入排序，记录移动个数为

三级数据库技术

NCRE全国计算机三级

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

无线局域网采用的通信协议主要是【45】，通常也称为Wi–Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要。

已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】

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

以下是有关TCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。

在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

设根结点的层次为0，则高度为k的二叉树的最大结点数为

通常反映为一种连续的发展方向的需求形式为()。

右心衰竭时，发生组织水肿的原因是

患者，男，42岁，1d前出现颈部活动受限，同时伴有疼痛，其诊断可能是下列疾病，除外

小儿急性肾小球肾炎风水相搏证的首选方剂是

下列关于记账本位币的表述中，错误的是()。

把新的观念归属于认知结构中原有观念的某一部分，并使之相互联系的学习称为()

讨论方程axex+b=0(a＞0)实根的情况．

A、Todrivethetrainafteritisstartedautomatically.B、Tostartthetrainandtodriveitwhennecessary.C、Totakecareoft

Aroundtheworldyoungpeoplearespending【B1】sumsofmoneytolistentorockmusic.ForbesMagazine【B2】thatatle

A、Wearingarmweightswhileyouareswimming.B、Joggingvigorouslyinoneplaceforalongtime.C、Usingbicyclesthatrequirey

用二分法进行插入排序，记录移动个数为

三级数据库技术

NCRE全国计算机三级

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

无线局域网采用的通信协议主要是【45】，通常也称为Wi–Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要。

已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】

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

以下是有关TCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。

在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

设根结点的层次为0，则高度为k的二叉树的最大结点数为

通常反映为一种连续的发展方向的需求形式为()。

右心衰竭时，发生组织水肿的原因是

患者，男，42岁，1d前出现颈部活动受限，同时伴有疼痛，其诊断可能是下列疾病，除外

小儿急性肾小球肾炎风水相搏证的首选方剂是

下列关于记账本位币的表述中，错误的是()。

把新的观念归属于认知结构中原有观念的某一部分，并使之相互联系的学习称为()

讨论方程axex+b=0(a＞0)实根的情况．

A、Todrivethetrainafteritisstartedautomatically.B、Tostartthetrainandtodriveitwhennecessary.C、Totakecareoft

Aroundtheworldyoungpeoplearespending【B1】______sumsofmoneytolistentorockmusic.ForbesMagazine【B2】______thatatle

A、Wearingarmweightswhileyouareswimming.B、Joggingvigorouslyinoneplaceforalongtime.C、Usingbicyclesthatrequirey

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

Aroundtheworldyoungpeoplearespending【B1】sumsofmoneytolistentorockmusic.ForbesMagazine【B2】thatatle