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

admin2009-01-19 45

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Windows98中使用的保护模式设备驱动程序，其文件扩展名为______。
SPDIF　是SONY、PHILIPS　数字音频接口的简称，使用SPDIF　OUT可实现高质量的纯数字音频回放，此时声卡上SPDIF　OUT送出的声音信号的形式是______。
在一段汇编程序中多次调用另一段程序，用宏指令实现比用子程序实现(　　　)。
不经过CPU，数据直接在FO设备与存储器间传输的方法为______。
数码相机所使用的存储器都是由闪存组成的，不同厂家的存储卡类型不同，不能够通用，其中SONY公司开发的称为【　　】。
有些技术资料按公式Q=W×F/N计算总线的数据传输速率Q(其中，W为总线数据宽度(总线位宽/8)；F为总线工作频率；N为完成一次数据传送所需的总线时钟周期个数)。当总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期时，总线数据传
根据字形的描述方法，计算机内汉字字形主要有两种：一种是轮廓字形，另一种是【　　】字形。
微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是______。
在IBM-PC/XT微机中，字符/图形显示缓冲区的地址分配方法是(　　　)。
下面的选项中与实时系统无必然联系的属性是()。

随机试题

A、Twodays.B、Thewholeafternoon.C、Awholeclay.D、Thewholemorning.C
腹部CT扫描技术不适用于
在室温下于2～3天即可失去传染性的是（　　）。在含有新鲜血液的培养基中能够生长良好的是（　　）。
痰结核菌检查由阳性转为阴性表示病人
双代号时标网络计划中，若波形线起点和终点所对应的时标值分别为3，7，则表示(　　)。
混凝土浇筑前，要检查模板支架的（）以及检查钢筋及预埋件的位置，规格数量，并做记录。
关于保险组织的终止，我国《保险法》有明确规定，以下说法正确的是()。[2005年真题]
蛛丝马迹：鸟迹虫丝
模因指在语言、观念、信仰、行为方式等的传递过程中，与基因在生物进化过程中所起作用类似的那个东西，即通过非遗传方式一代一代传承下来的文化单元。根据上述定义，下列不属于模因的是：
Evenastheeconomyimproves,ajoblessexecutivemayfaceuptoayearormoreofunemployment.Thisisalotoftime,especial

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows98中使用的保护模式设备驱动程序，其文件扩展名为______。

SPDIF 是SONY、PHILIPS 数字音频接口的简称，使用SPDIF OUT可实现高质量的纯数字音频回放，此时声卡上SPDIF OUT送出的声音信号的形式是______。

在一段汇编程序中多次调用另一段程序，用宏指令实现比用子程序实现( )。

不经过CPU，数据直接在FO设备与存储器间传输的方法为______。

数码相机所使用的存储器都是由闪存组成的，不同厂家的存储卡类型不同，不能够通用，其中SONY公司开发的称为【 】。

根据字形的描述方法，计算机内汉字字形主要有两种：一种是轮廓字形，另一种是【 】字形。

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是______。

在IBM-PC/XT微机中，字符/图形显示缓冲区的地址分配方法是( )。

下面的选项中与实时系统无必然联系的属性是()。

A、Twodays.B、Thewholeafternoon.C、Awholeclay.D、Thewholemorning.C

腹部CT扫描技术不适用于

在室温下于2～3天即可失去传染性的是（ ）。在含有新鲜血液的培养基中能够生长良好的是（ ）。

痰结核菌检查由阳性转为阴性表示病人

双代号时标网络计划中，若波形线起点和终点所对应的时标值分别为3，7，则表示( )。

混凝土浇筑前，要检查模板支架的（）以及检查钢筋及预埋件的位置，规格数量，并做记录。

关于保险组织的终止，我国《保险法》有明确规定，以下说法正确的是()。[2005年真题]

蛛丝马迹：鸟迹虫丝

模因指在语言、观念、信仰、行为方式等的传递过程中，与基因在生物进化过程中所起作用类似的那个东西，即通过非遗传方式一代一代传承下来的文化单元。根据上述定义，下列不属于模因的是：

Evenastheeconomyimproves,ajoblessexecutivemayfaceuptoayearormoreofunemployment.Thisisalotoftime,especial

SPDIF　是SONY、PHILIPS　数字音频接口的简称，使用SPDIF　OUT可实现高质量的纯数字音频回放，此时声卡上SPDIF　OUT送出的声音信号的形式是______。

在一段汇编程序中多次调用另一段程序，用宏指令实现比用子程序实现(　　　)。

数码相机所使用的存储器都是由闪存组成的，不同厂家的存储卡类型不同，不能够通用，其中SONY公司开发的称为【　　】。

根据字形的描述方法，计算机内汉字字形主要有两种：一种是轮廓字形，另一种是【　　】字形。

在IBM-PC/XT微机中，字符/图形显示缓冲区的地址分配方法是(　　　)。

在室温下于2～3天即可失去传染性的是（　　）。在含有新鲜血液的培养基中能够生长良好的是（　　）。

双代号时标网络计划中，若波形线起点和终点所对应的时标值分别为3，7，则表示(　　)。