（单选题）
向堆中插入一个元素的时间复杂度为（）。
AO（log2n）
BO（n）
CO（1）
DO（nlog2n）
正确答案
答案解析
略
相似试题
（简答题）
空堆开始依次向堆中插入线性表（38，64，52，15，73，40，48，55，26，12）中的每个元素，请以线性表的形式给出每插入一个元素后堆的状态。
（单选题）
从堆中删除一个元素的时间复杂度为（）。
（填空题）
对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。
（填空题）
对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）
（填空题）
对于一个单链表，在表头插入结点的时间复杂度为（）在表尾插入元素的时间复杂度为（）。
（填空题）
对于一个长度为n的单链接存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。
（单选题）
向二叉搜索树中插入一个元素时，其时间复杂度大致为（）。
（判断题）
对具有n个结点的堆进行插入一个元素运算的时间复杂度为O（n）。
（单选题）
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。
