首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用二分法进行插入排序,记录移动个数为
用二分法进行插入排序,记录移动个数为
admin
2009-01-19
20
问题
用二分法进行插入排序,记录移动个数为
选项
A、O(nlog
2
n)
B、O(n
2
)
C、O(log
2
n)
D、O(n)
答案
2
解析
二分法插入排序关键码比较次数为O(nlog
2
n),记录移动个数为O(n
2
)。掌握起泡排序等方法的算法复杂度。
转载请注明原文地址:https://kaotiyun.com/show/GDcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
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
)