对顺序表上的插入、删除算法的时间复杂性分析来说,通常以()为标准操作来考虑。
A: A条件判断
B: B结点移动
C: C算术表达式
D: D赋值语句
A: A条件判断
B: B结点移动
C: C算术表达式
D: D赋值语句
举一反三
- 对于顺序表上的插入、删除算法的时间复杂性分析来说,通常以( )为标准操作。 A: 条件判断 B: 结点移动 C: 算术表达式 D: 赋值语句
- 对顺序表上的插入、删除算法的时间复杂性分析来说,通常以()为标准操作。 A: 插入操作 B: 删除操作 C: 结点移动 D: 算术表达式
- 对顺序表上的插入、删除算法的时间复杂度分析来说,通常以______为标准操作
- 长度为n的顺序表的删除运算中,最好情况下,当在____删除结点时,结点不用后移,其时间复杂度为____;最坏情况下,当在____删除结点时,结点全部后移,其时间复杂度为____。在顺序表上做删除运算,平均要移动表中____个结点。顺序表删除算法的平均时间复杂度为____。
- 对于顺序表的元素插入算法来说,若以元素移动为标准操作,则算法在最坏情况下的移动次数为________,时间复杂度是________;在平均情况下的移动次数为________,时间复杂度是________。