【单选题】【消耗次数:1】
在二叉排序树中插入一个结点的时间复杂度为()。
O(1)
O(n)
O(log2n)
O(n2)
参考答案:
复制
纠错
相关题目
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【单选题】 从具有n个结点的二叉排序树中查找一个元素时,在最坏情况下的时间复杂度为( )。
①  O(n)
②  O(1)
③  O(log2(n))
④  O(n的平方)
【简答题】 在二叉排序树中插入一个结点的时间复杂度为[填空1]。
【单选题】 从具有n个结点的二叉排序树中查找一个元素时,在平均情况下的时间复杂度大致为( )。
①  O(n)
②  O(1)
③  O(log2(n))
④  O(n的平方)
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
【简答题】 在二叉排序树中插入一个关键字值的平均时间复杂度为[填空1]。
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
随机题目
【单选题】 下列氨基酸中不属于EAA的为
①  胱氨酸
②  蛋氨酸
③  苯丙氨酸
④  赖氨酸
【单选题】 目前,食物中维生素B12含量测定普遍采用的方法是?
①  放射免疫法
②  2,6二硝基苯肼法
③  高效液相色谱
④  微生物法
⑤  荧光法
【单选题】 我国居民膳食蛋白质的主要来源是()
①  蛋、奶类
②  鱼类
③  谷类
④  畜禽肉类
【单选题】 骨质疏松患者摄入钙磷的合适比例范围是?
①  2:1~1:2
②  3:1~1:3
③  4:1~1:4
④  5:1~1:5
【单选题】 生物体主要以_____形式储存能量?
①  糖原
②  蛋白质
③  脂肪
④  葡萄糖
【单选题】 多食糖类食物,需要适当补充下列哪一种维生素?
①  泛酸
②  核黄素
③  烟酸
④  硫胺素
【单选题】 下列关于DRIs的说法中,不正确的是( )
①  如某个体的摄入量低于EAR,则可以肯定不能达到该个体需要量
②  个体摄入量经常低于RNI时,提示有必要用生化或临床检查来评价
③  个体摄入量达到或超过RNI, 认为没有摄入不足的危险 AI的准确性远不如RNI,可能显著高于RN
④  当个体的摄入量大于UL时,发生毒副作用的危险性增加
【单选题】 急性肾功能衰竭在少尿期死亡的主要原因之一是?
①  低钙血症
②  高钾血症
③  低钠血症
④  高磷血症
【单选题】 正常人一昼夜可产生尿液多少?
①  18升
②  1.8升
③  1000ml
④  500ml
【单选题】 成年人膳食蛋白质供能应达到推荐量的
①  70%~90%
②  90%~110%
③  110%~130%
④  130%~150%
⑤  150%~170%