(单选题)
对顺序表上的插入、删除算法的时间复杂性分析来说,通常以()为标准操作来考虑。
A条件判断
B结点移动
C算术表达式
D赋值语句
正确答案
答案解析
略
相似试题
(填空题)
对于长度为n的顺序表的删除算法,它的最坏情况时间复杂性及其量级分别是()和(),平均时间复杂性及其量级分别为()和()
(单选题)
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度()。
(填空题)
对于栈和队列,无论它们采用顺序存储结构还是链接存储结构,进行插入和删除操作的时间复杂度都是()。
(填空题)
定义在线性表上的初始化、求表长、插入和删除运算中,()是引用型运算。
(单选题)
直接插入排序算法的时间复杂度为()。
(判断题)
能够在链接存储的有序表上进行折半查找,其时间复杂度与在顺序存储的有序表上相同。
(单选题)
下列是顺序存储线性表排序的算法问:此算法的时间复杂性为()。
(单选题)
在一个单链表中,若要在p所指向的结点之前插入一个新结点,则此算法的时间复杂性的量级为()
(简答题)
与顺序查找算法相比,折半查找算法的时间复杂性有多大程度的降低?它是如何提高算法的效率的?