【单选题】【消耗次数:1】
从具有n个结点的二叉排序树中查找一个元素时,在最坏情况下的时间复杂度为( )。
O(n)
O(1)
O(log2(n))
O(n的平方)
参考答案:
复制
纠错
相关题目
【单选题】 从具有n个结点的二叉排序树中查找一个元素时,在平均情况下的时间复杂度大致为( )。
①  O(n)
②  O(1)
③  O(log2(n))
④  O(n的平方)
【单选题】 设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
【单选题】 在二叉排序树中插入一个结点的时间复杂度为()。
①  O(1)
②  O(n)
③  O(log2n)
④  O(n2)
【单选题】 在对n个元素进行快速排序的过程中,最坏情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
【单选题】 在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(n)
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【单选题】 在对n个元素进行快速排序的过程中,平均情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【简答题】 在二叉排序树中插入一个结点的时间复杂度为[填空1]。
随机题目
【单选题】 妊娠期血液循环系统的生理变化错误的是
①  血容量从32~34周开始增加
②  血浆增加多于红细胞增加
③  血液处于高凝状态
④  后期心脏向左上移位
【单选题】 生理性黄疸出现在出生后
①  1天
②  2~3天
③  4~5天
④  6~7天
【单选题】 受精卵开始着床是在受精后
①  1~2天
②  3~5天
③  6~7天
④  8~9天
【单选题】 孕妇诊断为妊娠高血压综合征,应用硫酸镁治疗,在用药过程中出现膝反射消失,呼吸浅而慢,每分钟10次左右,此孕妇立即停用硫酸镁,并使用哪种药适宜
①  5%葡萄糖静点
②  山梗菜碱肌注
③  尼可刹米肌注
④  葡萄糖酸钙静推
【单选题】 初产妇,28岁,孕足月分娩,会阴侧切娩出一女婴,产后第二天,会阴伤口有水肿,查伤口分泌物,压痛(一),此产妇会阴处理哪项不妥
①  保持外阴清洁,干燥
②  每日用新洁尔棉球擦洗会阴3次
③  50%硫酸镁溶液湿敷3次
④  坐浴每天2次
【单选题】 哪项不是子宫破裂原因
①  胎位不正
②  前置胎盘
③  宫缩剂使用不当
④  剖腹产术后再孕
【单选题】 哪项不是产褥感染的诱因
①  贫血
②  营养不良
③  正常分娩
④  产时失血过多
【单选题】 孕妇自我监护胎儿的简易手段为
①  胎动计数
②  胎心听诊
③  胎动出现时间
④  核对预产期
【单选题】 妊娠38周产妇,患心脏病,已临产名产科情况无异常,心功能2级,护理措施中错误的是
①  灌肠
②  吸氧
③  促半卧位
④  观察早期心衰征象
【单选题】 关于胎盘的功能,错误的是
①  阻止病毒通过
②  供给营养
③  合成酶和激素
④  排泄胎儿代谢产物
⑤  气体交换