考题
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()。A.O(0)B.O(1)C.O(n)D.O(n2)
考题
线性表(a1,a2,?,an)以链式方式存储,访问第i位置元素的时间复杂度为()。A.O(0)B.O(1)C.O(n)D.O(n2)
考题
●对长度为n的顺序表进行顺序查找的时间复杂度为 (50) 。(50) A.O(n)B.O([log2n])C.O([log2](n+1))D.O(n2)
考题
在一个n×m的二维线性表中顺序查找一个数据元素的算法时间复杂度是( )A.O(n+m)B.O(n×m)C.O(n2)D.O(m2)
考题
顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。A.O(n)B.O(n^2)C.O(n^1/2)D.O(1og2n)
考题
下面程序段的时间复杂度为()。A.O(n)B.O(n2)C.O(1)D.O(nlog2n)
考题
下列程序段的时间复杂度为()。A.O(n)B.O(n-1)C.O(n2)D.O(log2n)
考题
对于长度为n的顺序存储的线性表,访问结点和插入、删除结点的平均时间复杂度为()。
A.O(0)B.O(1)C.O(n)D.O(n2)
考题
在长度为n的有序表中折半查找一个元素的平均查找长度是()。
A.O(n2)B.O(nlogn)C.O(n)D.O(logn)
考题
利用折半查找方法在长度为n的有序表中查找一个元素的平均查找长度是()。
A.O(n2)B.O(nlogn)C.O(n)D.O(logn)
考题
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为A.O(n)B.OC.O(n2)D.O(log2n)
考题
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为A.O(n)B.O(1)C.O(n2)D.O(log2n)
考题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是A.O(n)B.o(n2)C.O(10g2n)D.O(nlog2n)
考题
在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是(53)。A.O(1)B.O(n)C.O(nlogn)D.O(n2)
考题
向具有n个结点的堆中插入一个新元素的时间复杂度为(56)。A.O(1)B.O(n)C.O(log2n)D.O(nlog2n)
考题
在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。A.O(n)B.O(n+e)C.O(n2)D.O(n3)
考题
若长度为n的线性表采用顺序存储结构,在第i≤1≤i≤n+1) 个位置插入一个新元素的算法时间复杂度为(1)。A.O(0)B.O (1)C.O(n)D.O(n2)
考题
在一个长度为n的顺序表的表位插入一个新元素的渐进时间复杂度为( )。A.O(n)B.O(1)C.O(n2)D.O(log2n)
考题
向一个长度为N的顺序表中插入—个新元素的平均时间复杂度为(25)。A.O(N)B.O(1)C.O(logN)D.O(N2)
考题
一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为(35)。A.O(n)B.O(1)C.O(n2)D.O(log2n)
考题
向堆中插入一个元素的时间复杂度为________。A.O(log2n)B.O(n)C.O(1)D.O(nlog2n)
考题
设一个广义表中结点的个数为n,则求广义表深度算法的时间复杂度为____。A.O(1)B.O(n)C.O(n2)D.O(log2n)
考题
在一个具有n个结点的有序单链表中插入一个新结点,并使其仍然有序的时间复杂性为______。A.O(1)B.O(n)C.O(n2)D.O(10g2n)
考题
对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。A.O(n)B.O([log2n])C.O([log2](n+1))D.O(n2)
考题
对于n元素的向量,将其建立为一个有序单链表的时间复杂度为( )。A.O(1)B.O(n)C.O(n2)D.O(nlog2n)
考题
设图G采用邻接表存储,则拓扑排序算法的时间复杂度为( )A.O(n)B.O(n+e)C.O(n2)D.O(n×e)
考题
冒泡排序在最好情况下的时间复杂度为( )。A.O(1)
B.O(log2n)
C.O(n)
D.O(n2)