A . 条件判断
B . 结点移动
C . 算术表达式
D . 赋值语句
[主观题]对长度为n顺序表的删除算法,它最坏情况的时间复杂性及其量级分别是______和______,平均时间复杂性及其量级分别为______和______。
[主观题]无论对于顺序存储,还是链接存储的栈和队列来说,进行插入或删除运算的时间复杂性均相同,为[ ]。
[单选题]在一个顺序表的表尾插入一个元素的时间复杂性的量级为()。A.O(n)B.C.O(0)D.O(1)
[单选题]在一个顺序表的表尾插入一个元素的时间复杂性的量级为()。A.O(n)B.C.O(0)D.O(1)
[单选题]在一个顺序表的表尾插入一个元素的时间复杂性的量级为()。A.O(n)B.C.O(0)D.O(1)
[单选题]在一个顺序表的表尾插入一个元素的时间复杂性的量级为()。A.O(n)B.C.O(0)D.O(1)
[单选题]在用最坏情况复杂性分析算法的时间复杂性时,是分析算法执行基本运算的最大次数。它的计算难易性及实用性与平均性态相比,最坏情况复杂性( )。A.计算方便,实用性好B.计算不便,实用性差C.计算方便,但实用性差D.计算不便,但实用性好
[单选题]对具有n个元素的有序表采用二分查找,则算法的时间复杂性为______。A.O(n)B. O(n2)C. O(1)D. O(log2n)
[主观题]一个算法的时间复杂性通常用数量级形式表示,当一个算法的时间复杂性与问题的规模n无关时,则表示为 ()
[单选题]对N个结点的线性表进行查找,用顺序查找的时间复杂性为(44)。A.N*NB.Nlog2NC.ND.log2N