单项选择题

下列关于算法复杂度叙述正确的是

A．最坏情况下的时间复杂度一定高于平均情况的时间复杂度
B．时间复杂度与所用的计算工具无关
C．对同一个问题，采用不同的算法，则它们的时间复杂度是相同的
D．时间复杂度与采用的算法描述语言有关
<上一题 目录 下一题>
热门 试题

单项选择题
设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为
A．DEFXYZABC
B．DEFXYZABC
C．FEDXYZCBA
D．DEFZYXABC
单项选择题
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
A．400
B．754
C．756
D．不确定
相关试题