在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为

admin2010-07-20 114

问题在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为

选项 A、O(n)
B、O(1)
C、O(n2)
D、O(log2n)

答案B

解析在一个长度为n的顺序表的表尾插入一个新元素不需要进行节点移动，直接插入即可。对应的渐进时间复杂度为O(1)。

转载请注明原文地址:https://kaotiyun.com/show/y2vZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

0

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)