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 48

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

相关试题推荐

设模拟信号的最高频率为10MHz，采样频率必须大于(19)时，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则信道的数据速率是(20)。　　(20)
在Word编辑状态下，将光标移至文本行首左侧空白处呈形状时，单击鼠标左键可以选中(1)，按下(2)键可以保存当前文档。(2)
一个由一台Windows　NT服务器管理的局域网，需要通过该台服务器连入Internet。为了方便管理、最大限度地使用Windows　NT域内的主机名等资源，又要让每一台机器具有合法的IP地址和Internet域名，并能与外界进行通信，可以通过如下的方法进
可以并行工作的基本单位是(15)，它是系统核心调度及资源分配的基本单位，它是由(16)组成的，它与程序的重要区别之一是(17)。资源竞争引起死锁时，可以采取两种策略：(18)和(19)。其中前者付出的代价较高。
在/etc/sysconfig/network-scripts/目录中有许多脚本命令，运行该目录下的_____命令，可以启动该网卡，该命令的命令行参数是eth0A．ifdownB．ifupC．netdownD．Netup
ICMPisshortforInternet(71)MessageProtocol，andisanintegralpartoftheInternet(72)suite(commonlyreferredtoas
计算机内存的容量大小受到(11)位数的限制。若该总线为20位，可以寻址的内存空间为(12)字节。
A　typical　peripheral　device　has　an　address　which　the　processor　uses　to　select　the　device’s　internal(74)．
设无向树T有7片树叶，其余顶点度数均为3，则T中3度顶点有()。

随机试题

手工工具的保养应注意以下几点
波尔效应是指()
下列哪项不是自发性气胸的体征
A．天然实验B．自我实验C．志愿实验D．临床实验E．强迫实验由于战争、自然灾害可形成大面积的研究样本群称为
A．应用安全、疗效确切、质量稳定、使用方便B．坚持以人为本、坚持立足国情、坚持公平与效率统一、坚持统筹兼顾C．临床必需、安全有效、价格合理、使用方便、市场能够保障供应D．防治必需、安全有效、价格合理、使用方便、中西药并重、基本保障、临床首选、基层能够
患儿，男，6岁。1天前突发高热，体温达39℃，伴有咽痛、吞咽痛。今晨发现耳后、颈部及上胸部出现分布均匀的丘疹，舌头肿胀，呈杨梅舌。正确的护理措施是()。
在项目财务评价和国民经济评价中均可以使用的不确定性分析方法是()。
单位应当按照规定的程序办理货币资金支付业务，具体要求中不包括()。
班主任在主题班会开展活动阶段的主要作用是()。
Wheredidtheconversationtakeplace?

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

设模拟信号的最高频率为10MHz，采样频率必须大于(19)时，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则信道的数据速率是(20)。 (20)

在Word编辑状态下，将光标移至文本行首左侧空白处呈形状时，单击鼠标左键可以选中(1)，按下(2)键可以保存当前文档。(2)

可以并行工作的基本单位是(15)，它是系统核心调度及资源分配的基本单位，它是由(16)组成的，它与程序的重要区别之一是(17)。资源竞争引起死锁时，可以采取两种策略：(18)和(19)。其中前者付出的代价较高。

在/etc/sysconfig/network-scripts/目录中有许多脚本命令，运行该目录下的_____命令，可以启动该网卡，该命令的命令行参数是eth0A．ifdownB．ifupC．netdownD．Netup

ICMPisshortforInternet(71)MessageProtocol，andisanintegralpartoftheInternet(72)suite(commonlyreferredtoas

计算机内存的容量大小受到(11)位数的限制。若该总线为20位，可以寻址的内存空间为(12)字节。

A typical peripheral device has an address which the processor uses to select the device’s internal(74)．

设无向树T有7片树叶，其余顶点度数均为3，则T中3度顶点有()。

手工工具的保养应注意以下几点

波尔效应是指()

下列哪项不是自发性气胸的体征

A．天然实验B．自我实验C．志愿实验D．临床实验E．强迫实验由于战争、自然灾害可形成大面积的研究样本群称为

患儿，男，6岁。1天前突发高热，体温达39℃，伴有咽痛、吞咽痛。今晨发现耳后、颈部及上胸部出现分布均匀的丘疹，舌头肿胀，呈杨梅舌。正确的护理措施是()。

在项目财务评价和国民经济评价中均可以使用的不确定性分析方法是()。

单位应当按照规定的程序办理货币资金支付业务，具体要求中不包括()。

班主任在主题班会开展活动阶段的主要作用是()。

Wheredidtheconversationtakeplace?

设模拟信号的最高频率为10MHz，采样频率必须大于(19)时，才能使得到的样本信号不失真，如果每个样本量化为256个等级，则信道的数据速率是(20)。　　(20)

A　typical　peripheral　device　has　an　address　which　the　processor　uses　to　select　the　device’s　internal(74)．