首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
用二分法进行插入排序,记录移动个数为
用二分法进行插入排序,记录移动个数为
admin
2010-07-20
38
问题
用二分法进行插入排序,记录移动个数为
选项
A、O(nlog
2
n)
B、O(n
2
)
C、O(log
2
n)
D、O(n)
答案
B
解析
二分法插入排序关键码比较次数为O (nlog
2
n),记录移动个数为O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/RwvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
通常,信息的价值与下列哪些性质紧密相关?Ⅰ.准确性Ⅱ.及时性Ⅲ.可靠性Ⅳ,开放性Ⅴ.完整性
设有两个事务T1、T2,其并发调度如下图所示。下列说法正确的是
在页面大小固定,并且不考虑程序本身的编制方法的情况下,影响缺页中断次数的因素有【】和分配给进程的物理页面数。
设U为所有属性,X、Y、Z为属性集,Z=U-X-Y,下列关于平凡的多值依赖的叙述中,哪一条是正确的?
SQL语言的数据定义功能包括______、______和______。
数据库管理系统提供用户对数据的操纵功能,实现对数据库数据的检索、插入、修改和删除,这属于数据库管理系统的基本功能中的______。
对n个记录的文件进行快速排序,最坏情况下的执行时间为_____。
DMA方式是指直接依靠硬件在______与I/O设备之间进行直接的数据传送,在传送期间不需CPU的程序干预。
在UNⅨ操作系统中,文件有三种类型,设备是看作______文件类型的。
在下面的叙述中,属于TCP/IP协议特点的是Ⅰ.开放的协议标准,独立于特定的计算机硬件与操作系统Ⅱ.可以运行在局域网、广域网更适用于互联网Ⅲ.整个TCP/IP设备在网络中具有唯一的IP地址Ⅳ.可以提供多种可靠的用户服
随机试题
正常人胸部叩诊音有:()
DNA上的内含子是
颅脑对冲伤的常见部位是()
属于Ⅱ型卡环的是
背景某宾馆大堂改造装修工程,考虑到施工范围和施工内容较为明确,工期较短,业主与承包商根据《建设工程施工合同(示范文本)》GF—2013—0201签订了固定总价合同。消防系统工程改造内容工程量目前无法确定,合同中约定此部分暂估价为120万元,同时合同约定消
关于上市开放式基金(LOF)的上市交易,以下说法正确的是()。
企业发生的公益性捐赠支出,在()以内的部分,准予在计算应纳税所得额时扣除。
2014年5月,山东省人大常委会针对大气污染防治问题对省政府进行专题询问,省政府相关部门负责人结合近年来的大气污染防治情况对这一问题做出了答复。询问过程通过网络全程直播,使公民对山东省大气污处防治情况有了更多了解。这体现了()。①公民依法参与民主
Globalwarmingisalreadycuttingsubstantiallyintopotentialcropyieldsinsomecountries—tosuchanextentthatitmaybea
A、Itstartedtorepresenttheinterestsofwriters.B、Itfoundedanewagencytosupportwriters.C、Ithadmeetingwithpublishe
最新回复
(
0
)