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

admin2010-07-20 14

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

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

答案B

解析二分法插入排序关键码比较次数为O(nlog₂n)，记录移动个数为O(n²)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

按照内核结构，可将嵌入式操作系统分为单内核操作系统与微内核操作系统，下列不属于微内核操作系统的是()。
假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?()
假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?
在Bootloader的stage1中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化
互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。
嵌入式Web服务器应用需求与通用Web服务器应用需求是不同的，它不是以提供信息服务为主，而是提供远程__________【77】及配置设备的一种方式。嵌入式Web服务器的硬件设计时，需设计能够支持以太网连接的电路。AX88796是一款以太网控制器芯片，若其
下面有关E-R模型向关系模型转换的叙述中，不正确的是
采用"不可剥夺优先数"调度算法，进程执行的次序是
m阶B树的根节点若不是叶节点，那么它至多有m棵子树，至少有_____棵子树。
设平衡的二叉排序树(AVL树)的节点个数为n，则其平均检索长度为______。

随机试题

猩红热是由_______引起的急性_______传染病，患者多为儿童。主要经飞沫传播，也可由被污染的用具、食物、玩具等传播。
Oneofthegreatestnamesinthehistoryofman’sworkinelectricityisthatofMichaelFaraday.HewasborninLondonin1791
具体问题具体分析所依据的哲学原理是
下列哪组抗体的检测在临床上用于判定乳腺癌预后和指导治疗
男，25岁。发热咳嗽3天。行胸部X线片检查诊断为“右下肺炎”，经抗感染治疗后症状好转，后体温再次升高，伴憋气、胸痛，吸气时加重。查体发现右下肺呼吸音消失。此时最可能出现的并发症是()
根据印花税的有关规定，下列说法正确的有()。
公路10公里竞走的环形路线，每圈最多为()。
现在很多人都只记得爱人和孩子的生日。不记得父母的生日，你怎么看?
Globalwarmingmayormaynotbethegreatenvironmentalcrisisofthe21stcentury,but—regardlessofwhetheritisorisn’t
WhatnewdevelopmenthastakenplaceatBellAir?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

按照内核结构，可将嵌入式操作系统分为单内核操作系统与微内核操作系统，下列不属于微内核操作系统的是()。

假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?()

假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?

在Bootloader的stage1中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

下面有关E-R模型向关系模型转换的叙述中，不正确的是

采用"不可剥夺优先数"调度算法，进程执行的次序是

m阶B树的根节点若不是叶节点，那么它至多有m棵子树，至少有_____棵子树。

设平衡的二叉排序树(AVL树)的节点个数为n，则其平均检索长度为______。

猩红热是由_______引起的急性_______传染病，患者多为儿童。主要经飞沫传播，也可由被污染的用具、食物、玩具等传播。

Oneofthegreatestnamesinthehistoryofman’sworkinelectricityisthatofMichaelFaraday.HewasborninLondonin1791

具体问题具体分析所依据的哲学原理是

下列哪组抗体的检测在临床上用于判定乳腺癌预后和指导治疗

男，25岁。发热咳嗽3天。行胸部X线片检查诊断为“右下肺炎”，经抗感染治疗后症状好转，后体温再次升高，伴憋气、胸痛，吸气时加重。查体发现右下肺呼吸音消失。此时最可能出现的并发症是()

根据印花税的有关规定，下列说法正确的有()。

公路10公里竞走的环形路线，每圈最多为()。

现在很多人都只记得爱人和孩子的生日。不记得父母的生日，你怎么看?

Globalwarmingmayormaynotbethegreatenvironmentalcrisisofthe21stcentury,but—regardlessofwhetheritisorisn’t

WhatnewdevelopmenthastakenplaceatBellAir?

猩红热是由_引起的急性_传染病，患者多为儿童。主要经飞沫传播，也可由被污染的用具、食物、玩具等传播。