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

admin2009-01-19 55

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以太局域网为了避免网卡之间的地址冲突，每块网卡都必须给定一个全球惟一的地址，称为网卡的物理地址，厂家在生产网卡时会将该地址烧入网卡的ROM中，该地址可用12位的______进制数表示。
采用GB2312-80汉字编码标准时，一个汉字在计算机中占______个字节。
作业控制方式有两种，它们是
当成千上万台终端设备需要相互通信时，它们之间采用固定的连接是极不经济的。解决方法是在要进行通信的终端之间建立临时连接，通信结束后再拆除连接，实现这种功能的设备称为
当并行接口芯片8255A被设定为方式2时，其工作的I/O口
请编制程序，其功能是：从第0行第0列开始，依次取出N阶矩阵中对角线上的元素(字节型)并计算累加和(字型)，然后将其存放在指定的内存区中。例如：内存中有：01H，01H，01H，02H，02H，02H，03ff，03H，03H结果为：
在下列有关WindowsXP网络功能的相关叙述中，错误的是______。A)系统支持多种网络协议，包括TCP/IP、NetBIOS等B)系统支持多种网络连接，包括本地连接、拨号连接、VPN连接等C)系统提供的客户端组件是Microsoft网络
在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。
EIA　RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的(　　　)。
当光盘一插入CD-ROM就能自动放，这是由(　　　)来实现的。

随机试题

肾损伤时会发生肾绞痛吗？
火车上有一个人突然晕倒，有一个医生自觉地去进行救治，体现了什么精神
患者，男，27岁，寒战发热5天，每发前先有哈欠乏力，继则寒战鼓颌，寒罢则内外皆热，头痛面赤，口渴引饮，终则遍身汗出，热退身凉，每日或间日一次。寒热休作有时，舌红苔薄白，脉弦。其选方是
急性腹膜炎发生休克的主要原因是
施工过程中发生变更，而合同中没有适用或类似工程的价格，应(　　)。
《礼记》记述了贵族朝会的列位礼节：天子南向而立；三公，中阶之前；诸侯，阼阶(东台阶)之东；诸伯，西阶之西；诸子，门东……九夷，东门外；八蛮，南门外。与此相关的政治制度是()。
设函数f(x)连续且恒大于零，其中Ω(t)={(x，y，z)｜x2+y2+z2≤t2}，D(t)={(x，y)｜x2+y2≤t2}．证明：当t＞0时，F(t)＞G(t)．
Ayoungconsultant’slifeistiring.A(1)_____weekstartsbeforedawnonMonday,witharushtotheairportandaflightto(2)_
TooMuchHealthcareA)ForpeoplewhohadbeenawaitingtherolloutoftheAffordableCareActinordertoobtainhealthins
A、Artists.B、TourguidesC、Grocers.D、Musicians.DWhogaveNewYorkitsnickname?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以太局域网为了避免网卡之间的地址冲突，每块网卡都必须给定一个全球惟一的地址，称为网卡的物理地址，厂家在生产网卡时会将该地址烧入网卡的ROM中，该地址可用12位的______进制数表示。

采用GB2312-80汉字编码标准时，一个汉字在计算机中占______个字节。

作业控制方式有两种，它们是

当成千上万台终端设备需要相互通信时，它们之间采用固定的连接是极不经济的。解决方法是在要进行通信的终端之间建立临时连接，通信结束后再拆除连接，实现这种功能的设备称为

当并行接口芯片8255A被设定为方式2时，其工作的I/O口

请编制程序，其功能是：从第0行第0列开始，依次取出N阶矩阵中对角线上的元素(字节型)并计算累加和(字型)，然后将其存放在指定的内存区中。例如：内存中有：01H，01H，01H，02H，02H，02H，03ff，03H，03H结果为：

在下列有关WindowsXP网络功能的相关叙述中，错误的是______。A)系统支持多种网络协议，包括TCP/IP、NetBIOS等B)系统支持多种网络连接，包括本地连接、拨号连接、VPN连接等C)系统提供的客户端组件是Microsoft网络

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是( )。

EIA RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的( )。

当光盘一插入CD-ROM就能自动放，这是由( )来实现的。

肾损伤时会发生肾绞痛吗？

火车上有一个人突然晕倒，有一个医生自觉地去进行救治，体现了什么精神

患者，男，27岁，寒战发热5天，每发前先有哈欠乏力，继则寒战鼓颌，寒罢则内外皆热，头痛面赤，口渴引饮，终则遍身汗出，热退身凉，每日或间日一次。寒热休作有时，舌红苔薄白，脉弦。其选方是

急性腹膜炎发生休克的主要原因是

施工过程中发生变更，而合同中没有适用或类似工程的价格，应( )。

《礼记》记述了贵族朝会的列位礼节：天子南向而立；三公，中阶之前；诸侯，阼阶(东台阶)之东；诸伯，西阶之西；诸子，门东……九夷，东门外；八蛮，南门外。与此相关的政治制度是()。

设函数f(x)连续且恒大于零，其中Ω(t)={(x，y，z)｜x2+y2+z2≤t2}，D(t)={(x，y)｜x2+y2≤t2}．证明：当t＞0时，F(t)＞G(t)．

Ayoungconsultant’slifeistiring.A(1)_____weekstartsbeforedawnonMonday,witharushtotheairportandaflightto(2)_

TooMuchHealthcareA)ForpeoplewhohadbeenawaitingtherolloutoftheAffordableCareActinordertoobtainhealthins

A、Artists.B、TourguidesC、Grocers.D、Musicians.DWhogaveNewYorkitsnickname?

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。

EIA　RS232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的(　　　)。

当光盘一插入CD-ROM就能自动放，这是由(　　　)来实现的。

施工过程中发生变更，而合同中没有适用或类似工程的价格，应(　　)。