在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。

题库:计算机等级考试 类型:最佳选择题 时间:2017-07-03 15:33:15 免费下载:《单项选择》Word试卷

在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。
A.O(n)
B.O(n²)
C.O(log₂n)
D.O(nlog₂n)

本题关键词:个人征信数据库,个人信用数据库,时序性预警,第一个五年计划时期,时序法,收入时点,个体身心发展顺序性,窦房结恢复时间,凝结时间,插入点;