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

admin2009-01-19 20

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

选项 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全国计算机三级

相关试题推荐

数码相机是一种常用的图像输入设备。下面有关数据相机的叙述中，错误的是
运行某程序时，假如存储容量不够，可通过(　　　)来解决。
从集线器具有的功能及可提供的服务，大体可以分为智能集线器和【　　】两类。
下列关于进程的叙述中，(　　　)是正确的。
通常情况下，一个外中断服务程序的第一条指令是STI，其目的是(　　　)。
操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用程序提供支持的一种系统软件。下面是有关操作系统的一些叙述，错误的是(　　　　　　)。　　　　Ⅰ．从计算机诞生以来，所有的计算机都必须安装操作系统才能工作　　　　Ⅱ．操作系统与计算机硬件无
在WindowsXP运行过程中，有许多系统进程在运行，用户可以在“Windows任务管理器”窗口中查看这些进程。在下列系统进程中，作为单线程运行在每个处理器上、占用CPU空闲时间的是______。A)SystemIdleProcessB)ex
在WWW服务中，统一资源定位符URL可以由三部分组成，即【　　】、主机名和文件名。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平__________【63】就会继续占用总线。总线控制遵循的原则是谁先发送__________【64】电平谁就会掌握对总线的控制权。
对数据对象施加封锁，可能会引起活锁和死锁问题。预防死锁通常有一次封锁法和【】两种方法。

随机试题

试述平均利润的形成及本质。
真核生物的TATA盒是
患者，女，51岁。口底多间隙感染。主诉说话、进食、吞咽、呼吸困难，双侧舌下、下颌下及颏下弥散性肿胀，并波及面颊及颈部，皮下可及捻发音及波动感。此时最佳处理是
能调节十二经脉气血，且与脑、髓、女子胞等奇恒之腑关系密切的是
中央银行参加金融市场的目的有()。
甲(14周岁)的父母患有精神疾病，不能担任甲的监护人，于是由甲的祖父母担任甲的监护人。此后，甲的祖父母预感自己时日无多，商量之后想要通过遗嘱指定甲的外祖父母担任甲的监护人。关于本案，下列说法正确的有()。
Whatdoesthewomanmean?
Whenistheirflight?
Bythetwenty-firstcentury,morepeoplewillbedescendantsofthenon-Westerngroupsthatanthropologistshavetraditionally
A、Thepromotionofsocialworkers’socialstatus.B、Theimportanceoftrainingforsocialworkers.C、Waysforsocialworkersto

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数码相机是一种常用的图像输入设备。下面有关数据相机的叙述中，错误的是

运行某程序时，假如存储容量不够，可通过( )来解决。

从集线器具有的功能及可提供的服务，大体可以分为智能集线器和【 】两类。

下列关于进程的叙述中，( )是正确的。

通常情况下，一个外中断服务程序的第一条指令是STI，其目的是( )。

在WindowsXP运行过程中，有许多系统进程在运行，用户可以在“Windows任务管理器”窗口中查看这些进程。在下列系统进程中，作为单线程运行在每个处理器上、占用CPU空闲时间的是______。A)SystemIdleProcessB)ex

在WWW服务中，统一资源定位符URL可以由三部分组成，即【 】、主机名和文件名。

对数据对象施加封锁，可能会引起活锁和死锁问题。预防死锁通常有一次封锁法和【】两种方法。

试述平均利润的形成及本质。

真核生物的TATA盒是

患者，女，51岁。口底多间隙感染。主诉说话、进食、吞咽、呼吸困难，双侧舌下、下颌下及颏下弥散性肿胀，并波及面颊及颈部，皮下可及捻发音及波动感。此时最佳处理是

能调节十二经脉气血，且与脑、髓、女子胞等奇恒之腑关系密切的是

中央银行参加金融市场的目的有()。

甲(14周岁)的父母患有精神疾病，不能担任甲的监护人，于是由甲的祖父母担任甲的监护人。此后，甲的祖父母预感自己时日无多，商量之后想要通过遗嘱指定甲的外祖父母担任甲的监护人。关于本案，下列说法正确的有()。

Whatdoesthewomanmean?

Whenistheirflight?

Bythetwenty-firstcentury,morepeoplewillbedescendantsofthenon-Westerngroupsthatanthropologistshavetraditionally

A、Thepromotionofsocialworkers’socialstatus.B、Theimportanceoftrainingforsocialworkers.C、Waysforsocialworkersto

运行某程序时，假如存储容量不够，可通过(　　　)来解决。

从集线器具有的功能及可提供的服务，大体可以分为智能集线器和【　　】两类。

下列关于进程的叙述中，(　　　)是正确的。

通常情况下，一个外中断服务程序的第一条指令是STI，其目的是(　　　)。

在WWW服务中，统一资源定位符URL可以由三部分组成，即【　　】、主机名和文件名。