[单选题]What's the amortized complexity in a sufficiently long sequence of accessing k nodes in a splay tree of size n?5DU答案窝(daanwo.com)-大学生作业答案及考资分享平台
规模为n的伸展树中若所访问的节点只有k个，经过足够长时间的访问序列后，访问的分摊复杂度为：5DU答案窝(daanwo.com)-大学生作业答案及考资分享平台
AO(lgk)5DU答案窝(daanwo.com)-大学生作业答案及考资分享平台
BO(klgn)5DU答案窝(daanwo.com)-大学生作业答案及考资分享平台
CO(nlgk)5DU答案窝(daanwo.com)-大学生作业答案及考资分享平台
DO(lgn)