对顺序表上的插入、删除算法的时间复杂性分析来说,通常以()为标准操作来考虑。
顺序存储的线性表,设其长度为n。在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约需要移动表中的()个元素,删除一个元素时大约要移动表中的()个元素。
点击查看答案
无论对于顺序存储还是链式存储的栈和队列来说,进行插入或删除运算的时间复杂度均相同为()
顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约要移动表中的()个元素。
以下顺序表算法中时间复杂度是O(1)的是()。A、顺序表的删除算法B、顺序表的插入算法C、顺序表的查找算法D、顺序表的修改算法
数据结构里,时间复杂度是O(n)的算法有()。A、顺序表的插入元素B、顺序表的删除元素C、n个元素,for循环求和D、冒泡排序(双层循环)
对于长度为n的顺序表的删除算法,它的最坏情况时间复杂性及其量级分别是()和(),平均时间复杂性及其量级分别为()和()
数据结构里,以下算法是O(1)的是()。A、顺序表的插入元素B、顺序表的删除元素C、顺序表的查找第i个元素D、顺序表的修改第i个元素