Suppose elements in array A are already sorted ascending order of their values when the code begins to run, then execution time

admin2009-02-24 70

问题 Suppose elements in array A are already sorted ascending order of their values when the code begins to run, then execution time of the code will be

选项 A、O(log2n)
B、O(n)
C、O(nlog2n)
D、O(n2)

答案D

解析

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

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

相关试题推荐

基带同轴电缆的特性阻抗是(19)，CATV电缆的特性阻抗是(20)。
HTML中，以下＜input＞标记的type属性值________在浏览器中的显示不是按钮形式。
在计算机系统工作环境中的下列诸因素中，对磁盘工作影响最小的因素是(11)；为了提高磁盘存取效率，通常需要利用磁盘碎片整理程序(12)。(12)
对一个A类网络，如果指定的子网掩码为255．255．192．0，则该网络被划分为(29)个子网。如果一个公司有2000台主机，则必须给它分配(30)个C类网络。为了使该公司的网络在路由表中只占一行，给它指定的子网掩码必须是(31)。(30)
Linux中一种常用的引导工具是(16)；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(17)，才能完成驱动程序的安装；为一块设备名为eth0的网卡分配IP地址和子网掩码的命令是(18)；如果不打算使用DNS或者NIS进行地
Windows系列操作系统在配置网络时应该遵循的基本顺序为(6)，安装了该类操作系统后主机之间的资源共享与访问不能通过(7)协议实现。主机A、B安装了　Windows　98，A可访问B的共享资源，而B不能访问A，可能是由于(8)。在配置　Windows的T
STD总线是面向工业控制的(14)位控制总线，它共有(15)条信号线。
设任意多面体的顶点数为V，边数为E，面数为F。请根据实例判断并选出正确反映这三者之间关系的公式(65)。
(28)是重复性事物或概念所做的统一规定，它以科学、技术和实践经验的综合成果为基础，经有关方面协商一致，由主管部门批准，以特定形式发布，作为共同遵守的准则和依据。
LocalbuscanreducetheoccupationtimeofCPU.FortheEISAlocalbus,commonlythetimecanbereducedto().

随机试题

寒热并用、补消兼施、辛开苦降的方剂是
一般情况下对铜及铜合金工件不宜采用立焊和仰焊。
以反馈调控和改进完善为主要目的，如教学中的随堂测验，这属于评估中的
以下哪项临床表现在风湿性疾病中不常见
绒毛膜癌患者的处理原则为()
社会主义法治的公平正义，要通过法治的一系列基本原则加以体现。“未经法院依法判决，对任何人都不得确定有罪”是《刑事诉讼法》确立的一项基本原则。关于这一原则，下列哪些说法是正确的？（2013年卷二64题）
无风险利率rF,被称为()。
某企业预测甲产品的销售量为40000件，该产品的单位变动成本为15元，应分担固定成本400000元，目标税后利润为100000元，该企业处于免税期，那么，保证目标利润实现的单位售价应为()元。
根据《银行卡业务管理办法》的有关规定，贷记卡持卡人非现金交易可享受一定期限的免息还款待遇。免息还款期最长可达()天。
母质、气候、生物、地形、时间是土壤形成的五大关键成土因素。母质是土壤形成的物质基础和初始无机养分的最初来源。气候导致矿物的风化和合成、有机质的形成和积累、土壤中物质的迁移、分解和合成。生物包括植物、动物和微生物等，是促进土壤发生发展最活跃的因素。地形可以使

最新回复(0)

Suppose elements in array A are already sorted ascending order of their values when the code begins to run, then execution time

笔试

原NCRE全国计算机四级

NCRE全国计算机四级

基带同轴电缆的特性阻抗是(19)，CATV电缆的特性阻抗是(20)。

HTML中，以下＜input＞标记的type属性值________在浏览器中的显示不是按钮形式。

在计算机系统工作环境中的下列诸因素中，对磁盘工作影响最小的因素是(11)；为了提高磁盘存取效率，通常需要利用磁盘碎片整理程序(12)。(12)

对一个A类网络，如果指定的子网掩码为255．255．192．0，则该网络被划分为(29)个子网。如果一个公司有2000台主机，则必须给它分配(30)个C类网络。为了使该公司的网络在路由表中只占一行，给它指定的子网掩码必须是(31)。(30)

STD总线是面向工业控制的(14)位控制总线，它共有(15)条信号线。

设任意多面体的顶点数为V，边数为E，面数为F。请根据实例判断并选出正确反映这三者之间关系的公式(65)。

(28)是重复性事物或概念所做的统一规定，它以科学、技术和实践经验的综合成果为基础，经有关方面协商一致，由主管部门批准，以特定形式发布，作为共同遵守的准则和依据。

LocalbuscanreducetheoccupationtimeofCPU.FortheEISAlocalbus,commonlythetimecanbereducedto().

寒热并用、补消兼施、辛开苦降的方剂是

一般情况下对铜及铜合金工件不宜采用立焊和仰焊。

以反馈调控和改进完善为主要目的，如教学中的随堂测验，这属于评估中的

以下哪项临床表现在风湿性疾病中不常见

绒毛膜癌患者的处理原则为()

社会主义法治的公平正义，要通过法治的一系列基本原则加以体现。“未经法院依法判决，对任何人都不得确定有罪”是《刑事诉讼法》确立的一项基本原则。关于这一原则，下列哪些说法是正确的？（2013年卷二64题）

无风险利率rF,被称为()。

某企业预测甲产品的销售量为40000件，该产品的单位变动成本为15元，应分担固定成本400000元，目标税后利润为100000元，该企业处于免税期，那么，保证目标利润实现的单位售价应为()元。

根据《银行卡业务管理办法》的有关规定，贷记卡持卡人非现金交易可享受一定期限的免息还款待遇。免息还款期最长可达()天。