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

admin2010-05-13 14

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

片上系统(或系统级芯片)是目前广泛使用的一种嵌入式处理芯片，下面有关叙述中错误的是()。
ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
衡量实时操作系统性能的指标不包括下列哪一项?()
下列关于μC／OS–II操作系统时间管理的陈述中，不正确的是()。
在ARM处理器中，作为记录程序状态的寄存器是___________【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是___________【50】状态。
当条件为非负数时，将R1指示的内存中16位数据加载到RO寄存器中，ARM指令为()。
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度(其外形如图所示)。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋白和还
往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

随机试题

5岁男性，心脏有杂音，预诊断为风湿热，其主要的诊断标准不包括
解剖式印模是在承托义齿的软硬组织处于()
L省甲县某施工企业由于施工原因，需要到J省乙县取得《民用爆炸物品销售许可证》的一企业购买2，4，6三硝基甲苯100kg。根据《民用爆炸物品安全管理条例》，该施工企业提出购买申请的审批行政机关是()。
【2014年真题】工程项目管理组织机构采用直线制形式的主要优点是()。
“原材料”、“库存商品”等存货类明细账，一般不采用()账簿。
证券公司从事资产管理业务的。净资本不得低于人民币()元。
本题涉及增值税法、消费税法、城建税和教育费附加、企业所得税法。某市化妆品生产企业为增值税一般纳税人，2015年度有关生产、经营情况如下：(1)销售成套化妆品30万件，开具增值税专用发票，注明销售额7200万元；零售成套化妆品5万件，开具普通发票，取得销
1905年。清政府在北京建立“巡警部”，这是中国历史上第一个全国性的专职警察机构。()
三、根据以下资料，回答下列题。2001年全国出口总额约为()万美元。
一位养老基金经理正在考虑三种共同基金，第一种是股票基金，第二种是长期政府债券与公司债券基金，第三种是回报率为8％的以短期国库券为内容的货币市场基金，这些风险基金的概率分布如下：基金回报率之间的相关系数为0．10。两种风险基金的最小方差资产组合的投资

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

片上系统(或系统级芯片)是目前广泛使用的一种嵌入式处理芯片，下面有关叙述中错误的是()。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

衡量实时操作系统性能的指标不包括下列哪一项?()

下列关于μC／OS–II操作系统时间管理的陈述中，不正确的是()。

在ARM处理器中，作为记录程序状态的寄存器是___________【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是___________【50】状态。

当条件为非负数时，将R1指示的内存中16位数据加载到RO寄存器中，ARM指令为()。

往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

5岁男性，心脏有杂音，预诊断为风湿热，其主要的诊断标准不包括

解剖式印模是在承托义齿的软硬组织处于()

L省甲县某施工企业由于施工原因，需要到J省乙县取得《民用爆炸物品销售许可证》的一企业购买2，4，6三硝基甲苯100kg。根据《民用爆炸物品安全管理条例》，该施工企业提出购买申请的审批行政机关是()。

【2014年真题】工程项目管理组织机构采用直线制形式的主要优点是()。

“原材料”、“库存商品”等存货类明细账，一般不采用()账簿。

证券公司从事资产管理业务的。净资本不得低于人民币()元。

1905年。清政府在北京建立“巡警部”，这是中国历史上第一个全国性的专职警察机构。()

三、根据以下资料，回答下列题。2001年全国出口总额约为()万美元。

在ARM处理器中，作为记录程序状态的寄存器是_【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是_【50】状态。