(单选题)
对于顺序存储的线性表,访问结点和增加结点的时间复杂度分别为( )。
A.O(1),O(1)
B.O(n),O(1)
C.O(1),O(n)
D.O(n),O(n)
参考答案:C
参考解析:
顺序存储可以实现“随机存取”。访问节点的时间复杂度为O(1),增加节点需要大量移动元素,时间复杂度为O(n)。故本题答案应选C。
知识点:银行法 金融 金经法 金融业务 模考估分
(单选题)
对于顺序存储的线性表,访问结点和增加结点的时间复杂度分别为( )。
A.O(1),O(1)
B.O(n),O(1)
C.O(1),O(n)
D.O(n),O(n)
参考答案:C
参考解析:
顺序存储可以实现“随机存取”。访问节点的时间复杂度为O(1),增加节点需要大量移动元素,时间复杂度为O(n)。故本题答案应选C。
添加您的
专属公考咨询师
扫码领专属好礼