36、下列有关算法复杂度的说法正确的是（）A．折半搜索算法的时间复杂度为O(logn)B．折半搜索算法的时间复杂度为O(nlogn)C．归并排序算法的时间复杂度为O(logn)D．归并排序算法的时间复杂度为O(nlogn)
36、下列有关算法复杂度的说法正确的是（）
A．折半搜索算法的时间复杂度为O(logn)
B．折半搜索算法的时间复杂度为O(nlogn)
C．归并排序算法的时间复杂度为O(logn)
D．归并排序算法的时间复杂度为O(nlogn)
参考答案和解析
折半搜索算法的时间复杂度为 O (log n );归并排序算法的时间复杂度为 O ( n log n )
相关考题：
下列叙述中正确的是（ ）。A．算法的效率只与问题的规模有关，而与数据的存储结构无关B．算法的时间复杂度是指执行算法所需要的计算工作量C．数据的逻辑结构与存储结构是一一对应的D．算法的时间复杂度与空间复杂度一定相关
下列叙述中正确的是（ ）A．一个算法的空间复杂度大，则其时间复杂度也必定大B．一个算法的空间复杂度大，则其时间复杂度必定小C．一个算法的时间复杂度大，则其空间复杂度必定小D．以上三种说法都不对
下列叙述中正确的 ______。A．一个算法的空间复杂度大，则其时间复杂度也必定大B．一个算法的空间复杂度大，则其时间复杂度必定小C．一个算法的时间复杂度大，则其空间复杂度必定小D．上述三种说法都不对
下列叙述中正确的是______。A．算法的效率只与问题的规模有关，而与数据的存储结构无关B．算法的时间复杂度是指执行算法所需要的计算工作量C．数据的逻辑结构与存储结构是——刑应的D．算法的时间复杂度与空间复杂度—定相关
下列叙述中正确的是()。A.算法的空间复杂度与算法所处理的数据存储空间有关。B.算法的空间复杂度是指算法程序控制结构的复杂程度。C.算法的空间复杂度是指算法程序中指令的条数。D.压缩数据存储空间不会降低算法的空间复杂度。
下列叙述中错误的是()。A.算法的时间复杂度与算法所处理数据的存储结构有直接关系B.算法的空间复杂度与算法所处理数据的存储结构有直接关系C.算法的时间复杂度与空间复杂度有直接关系D.以上说法都不对
2013年全国计算机等级考试《二级VF》考前预测试卷(十四)第四题怎么解答? 下列关于算法复杂度描述正确的是（ ）。A. 算法的时间复杂度是指算法执行的时间B. 算法的空间复杂度是指执行这个算法所需的内存空间C. 一个算法的空间复杂度大，则其时间复杂度必定大D. 一个算法的空间复杂度大，则其时间复杂度必定小
下列叙述中正确的是 A. 一个算法的空间复杂度大，则其时间负责度必定大B. 一个算法的空间复杂度大，则其时间负责度必定小C. 一个算法的时间复杂度大，则其时间负责度必定小D. 上述三种说法都不对
下列叙述中正确的是()A.一个算法的空间复杂度打,则其时间复杂度也必定大B.一个算法的空间复杂度大,则其时间复杂度也必定小C.一个算法的时间复杂度大,则其空间复杂度也必定小D.算法的时间复杂度与空间复杂度没有直接相关
下列叙述中正确的是( )。A．一个算法的空间复杂度大，则其时间复杂度必定大B．一个算法的空间复杂度大，则其时间复杂度必定小C．一个算法的时间复杂度大，则其空间复杂度必定小D．上述三种说法都不对
下列叙述中不正确的是。A．算法的效率不仅与问题的规模有关，还与数据的存储结构有关B．算法的时间复杂度是指执行算法所需要的计算工作量C．数据的逻辑结构与存储结构是一一对应的D．算法的时间复杂度与空间复杂度不一定相关
下列叙述中，不正确的是A．算法的执行效率与数据的存储结构有关B．算法的空间复杂度是指执行这个算法所需要的内存空间C．算法的有穷性是指算法必须能在执行有限个步骤之后终止D．算法的时间复杂度是指执行这个算法所需要的时间
下列关于算法复杂度描述正确的是（ ）。A. 算法的时间复杂度是指算法执行的时间B. 算法的空间复杂度是指执行这个算法所需的内存空间C. 一个算法的空间复杂度大，则其时间复杂度必定大D. 一个算法的空间复杂度大，则其时间复杂度必定小
下列有关算法的描述中错误的是( )。A．所谓算法是指解题方案的准确而完整的描述B．算法的基本特征有：可行性、确定性、有穷性和拥有足够的情报等C．算法的复杂度主要包括时间复杂度和空间复杂度D．算法的时间复杂度是指执行算法程序所需要的时间
下列关于算法的时间复杂度陈述正确的是A．算法的时间复杂度是指执行算法程序所需要的时间B．算法的时间复杂度是指算法程序的长度C．算法的时间复杂度是指算法执行过程中所需要的基本运算次数D．算法的时间复杂度是指算法程序中的指令条数
下列叙述中正确的是（ ）。A)一个算法的空间复杂度大，则其时间复杂度必定大B)一个算法的空间复杂度大，则其时间复杂度必定小C)一个算法的时间复杂度大，则其空间复杂度必定小D)上述三种说法都不对
下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。 A.Prim算法的时间复杂度与网中的边数有关，适合于稀疏图B.Prim算法的时间复杂度与网中的边数无关，适合于稠密图C.KruskAl算法的时间复杂度与网中的边数有关，适合于稠密图D.KruskAl算法的时间复杂度与网中的边数无关，适合于稀疏图
下面叙述正确的是（）。A、算法的时间复杂度是指执行算法所需要的计算工作量B、算法的效率只与问题的规模有关，而与数据的存储结构无关C、数据的逻辑结构与存储结构是一一对应的D、算法的时间复杂度与空间复杂度一定相关
下列叙述中正确的是（）。A、一个算法的空间复杂度大，则其时间复杂度必定小B、一个算法的空间复杂度大，则其时间复杂度也必定大C、算法的时间复杂度与空间复杂度没有直接关系D、一个算法的时间复杂度大，则其空间复杂度必定小
下列关于算法的时间复杂度陈述正确的是（）A、算法的时间复杂度是指执行算法程序所需要的时间B、算法的时间复杂度是指算法程序的长度C、算法的时间复杂度是指算法执行过程中所需要的基本运算次数D、算法的时间复杂度是指算法程序中的指令条数
下列算法的时间复杂度与空间复杂度叙述中正确的是（）A、一个算法的空间复杂度大，则其时间复杂度也必定大B、一个算法的空间复杂度大，则其时间复杂度必定小C、一个算法的时间复杂度大，则其空间复杂度必定小D、算法的时间复杂度与空间复杂度没有直接关系
单选题下面叙述正确的是（）。A算法的时间复杂度是指执行算法所需要的计算工作量B算法的效率只与问题的规模有关，而与数据的存储结构无关C数据的逻辑结构与存储结构是一一对应的D算法的时间复杂度与空间复杂度一定相关
单选题下列关于算法复杂度叙述正确的是（ ）。A最坏情况下的时间复杂度一定高于平均情况的时间复杂度B时间复杂度与所用的计算工具无关C对同一个问题，采用不同的算法，则它们的时间复杂度是相同的D时间复杂度与采用的算法描述语言有关