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 77

问题 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全国计算机四级

相关试题推荐

将域名转换成IP地址是由(66)协议来完成的，将IP地址转换成MAC地址是由(67)协议来完成的。
话音信道带宽为4000Hz，调制为4种码元，根据奈奎斯特定理，信道波特率为(22)，数据速率为(23)。
在Linux中，设备文件存放在_____________目录中。
对一个A类网络，如果指定的子网掩码为255．255．192．0，则该网络被划分为(29)个子网。如果一个公司有2000台主机，则必须给它分配(30)个C类网络。为了使该公司的网络在路由表中只占一行，给它指定的子网掩码必须是(31)。(31)
Windows系列操作系统在配置网络时应该遵循的基本顺序为(6)，安装了该类操作系统后主机之间的资源共享与访问不能通过(7)协议实现。主机A、B安装了　Windows　98，A可访问B的共享资源，而B不能访问A，可能是由于(8)。在配置　Windows的T
关于电子商务，以下______说法是不正确的。
Moderncomputersareelectronicand(66)devices.Thebasicbuildingblockofamodemcomputerisa(67).
In　C　program,　all　variables　must　be　declared　before(52),　usually　at　the(53)　of　the　function　before　any　executable　statements.
Softwareproductsmaybe(1)intofourbasictypes:applicationprograms,programminglanguageprocessors,operatingsystems,and
Themostcommonlyusedlockinglevelinimplementingconcurrencycontrolisatwhichofthefollowinglevels?

随机试题

使用GoldWave软件打开某音频文件，选中其中一段音频后的部分界面如下图所示。下列说法正确的是()。
高渗性脱水病人尿液有何变化?为什么?
A、Usecreamonherrash.B、Seeifherrashimprovesinafewdays.C、Checkoutamedicalbookfromthelibrary.D、Seeadoctora
下列有关剂型的叙述中正确的是()
王丹可以向哪个法院起诉?为什么?设由于王小兰生活条件不如明富、明贵，而且王小兰是其亲生子女，故王丹想能否只向明富、明贵追索赡养费?为什么?
定性的风险评价方法是()。
为完成工程项目施工，用于发生在工程施工准备和施工过程巾的技术、生活、安全、环境保护等方面的非工程实体项目所支付的费用为()。
破产费用和共益债务由债务人财产随时清偿，债务人财产不足以清偿所有破产费用和共益债务的，应先行清偿破产费用。()
下列关于地球的说法，错误的是：
DearMs.Marshall,Wearehappytoinformyouthatyourapplicationforabusinesslicense______approved.Thebusinesslicensew

最新回复(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全国计算机四级

将域名转换成IP地址是由(66)协议来完成的，将IP地址转换成MAC地址是由(67)协议来完成的。

话音信道带宽为4000Hz，调制为4种码元，根据奈奎斯特定理，信道波特率为(22)，数据速率为(23)。

在Linux中，设备文件存放在_____________目录中。

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

关于电子商务，以下______说法是不正确的。

Moderncomputersareelectronicand(66)devices.Thebasicbuildingblockofamodemcomputerisa(67).

In C program, all variables must be declared before(52), usually at the(53) of the function before any executable statements.

Softwareproductsmaybe(1)intofourbasictypes:applicationprograms,programminglanguageprocessors,operatingsystems,and

Themostcommonlyusedlockinglevelinimplementingconcurrencycontrolisatwhichofthefollowinglevels?

使用GoldWave软件打开某音频文件，选中其中一段音频后的部分界面如下图所示。下列说法正确的是()。

高渗性脱水病人尿液有何变化?为什么?

A、Usecreamonherrash.B、Seeifherrashimprovesinafewdays.C、Checkoutamedicalbookfromthelibrary.D、Seeadoctora

下列有关剂型的叙述中正确的是()

王丹可以向哪个法院起诉?为什么?设由于王小兰生活条件不如明富、明贵，而且王小兰是其亲生子女，故王丹想能否只向明富、明贵追索赡养费?为什么?

定性的风险评价方法是()。

为完成工程项目施工，用于发生在工程施工准备和施工过程巾的技术、生活、安全、环境保护等方面的非工程实体项目所支付的费用为()。

破产费用和共益债务由债务人财产随时清偿，债务人财产不足以清偿所有破产费用和共益债务的，应先行清偿破产费用。()

下列关于地球的说法，错误的是：

DearMs.Marshall,Wearehappytoinformyouthatyourapplicationforabusinesslicense______approved.Thebusinesslicensew

In　C　program,　all　variables　must　be　declared　before(52),　usually　at　the(53)　of　the　function　before　any　executable　statements.