单项选择题
若线性表的长度为n,且采用顺序存储结构,则等概率删除其第i 个元素的算法的时间复杂度为()(1<=i<=n)。
A.O(i)
B.O(n-i)
C.O(1)
D.O(n)
点击查看答案&解析
相关考题
-
单项选择题
一个算法应该具有一些重要特性,下列不是算法特性的是()。
A.有穷性
B.确定性
C.可行性
D.健壮性
E.至少一个输出 -
判断题
带权无向图的最小生成树的权值必是固定的。 -
填空题
设有一组初始记录关键字序列为(49,38,65,85,97,76,13,90,27,50),则以d=3为增量的一趟希尔排序结束后的结果为()。
