单选题下面（）的时间复杂性最好，即执行时间最短。AO（n）BO（nlog2n）CO（log2n）DO（n3）
单选题
下面（）的时间复杂性最好，即执行时间最短。
A
O（n）
B
O（nlog2n）
C
O（log2n）
D
O（n3）
参考解析
解析：
算法的时间复杂性的数量级采用大O表示，通常有常量级、对数级、线性与对数乘积级、平方级、立方级、指数级等级别，对应量级表示依次为O（1），O（log2n），O（n），O（nlog2n），O（n2），O（n3），O（2n）。当n较大时，量级越靠前的算法，其运行时间越短，或者说该算法效率越高。所以，上述四个选项中应选C。
相关考题：
企业在衡量信息系统的吞吐率时，MIPS是非常重要的一个指标，其公式表示为(44)。A．MIPS=指令数/(执行时间×1000000)B．MIPS=指令数/(执行时间×10000)C．MIPS=指令数/(执行时间×1000)D．MIPS=指令数/(执行时间×100)(注：执行时间以秒为单位计算)
数据结构中，通常采用两种方法衡量算法的时间复杂性，即______。A．最大时间复杂性和最小时间复杂性B．最好时间复杂性和最坏时间复杂性C．部分时间复杂性和总体时间复杂性D．平均时间复杂性和最坏时间复杂性
在高速计算机中，广泛采用流水线技术。例如，可以将指令执行分成取指令、分析指令和执行指令3个阶段，不同指令的不同阶段可以（1）执行；各阶段的执行时间最好（2）；否则在流水线运行时，每个阶段的执行时间应取（3）。空白（3）处应选择（）A、3个阶段执行时间之和B、3个阶段执行时间的平均值C、3个阶段执行时间的最小值D、3个阶段执行时间的最大值
企业在衡量信息系统的吞吐率时，MIPS是非常重要的一个指标，其公式表示为（）。A、MIPS=指令数/(执行时间×l000000)B、MIPS=指令数/(执行时间×10000)C、MIPS=指令数/(执行时间×1000)D、MIPS=指令数/(执行时间×100)
单选题在高速计算机中，广泛采用流水线技术。例如，可以将指令执行分成取指令、分析指令和执行指令3个阶段，不同指令的不同阶段可以（1）执行；各阶段的执行时间最好（2）；否则在流水线运行时，每个阶段的执行时间应取（3）。空白（3）处应选择（）A3个阶段执行时间之和B3个阶段执行时间的平均值C3个阶段执行时间的最小值D3个阶段执行时间的最大值
单选题关于算法的时间复杂性，下列叙述正确的是（）。A时间复杂性是衡量一个算法优劣的唯一标准B所有算法都与问题的规模有关，问题规模越大，时间复杂性越大C通常不能简单地以算法运行时间度量算法的时间复杂性D同一个算法可以编写为不同的程序，程序的执行时间不同，因此一个算法有多种不同的时间复杂性
单选题关于一批计算任务在单道系统和多道系统的执行时间的比较，下面说法正确的是（）A 多道系统中单个程序的执行速度快，所用时间短B 在两个系统中的执行时间是相同的C 在多道系统中总体上执行时间长D 在多道系统中总体上执行时间短