【单选题】【消耗次数: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]。
随机题目
【单选题】 坚持以( )为宗旨推动构建人类命运共同体。
①  中华民族伟大复兴
②  维护世界和平、促进共同发展
③  以共商共建共享
④  维护党中央权威
【单选题】 ( )是构建人类命运共同体的重要思想基础,凝聚了人类不同文明的价值共识。
①  人类理想追求
②  全人类共同价值
③  全球经济发展
④  世界一体化建设
【单选题】 坚持以( )为原则推动“一带一路”建设。
①  平等协商
②  互利共赢
③  共商共建
④  共商共建共享
【多选题】 新型国际关系的内容是( )。
①  相互尊重
②  公平正义
③  合作共赢
④  和平共处
【多选题】 当今世界正经历百年未有之大变局,具体表现在( )。
①  世界多极化、经济全球化、社会信息化、文化多样化深入发展
②  世界面临的不稳定性不确定性突出,全球性问题加剧
③  国际力量对比深刻变化
④  新一轮科技革命和产业变革深入发展
⑤  国际体系和国际秩序深度调整
【多选题】 对共建“一带一路”的正确理解是( )。
①  共建“一带一路”是推动构建人类命运共同体的实践平台
②  “一带一路”倡议根植历史、更面向未来,源于中国、更属于世界
③  共建“一带一路”追求的是发展,崇尚的是共赢,传递的是希望
④  共建“一带一路”是造福沿线各国人民的大事业
⑤  共建“一带一路”不以意识形态划界,是各方共同打造的国际公共产品
【单选题】 经过不懈努力,党找到了( )这一跳出治乱兴衰历史周期率的第二个答案,确保党永远不变质、不变色、不变味。
①  新发展理念
②  自我革命
③  自我完善
④  总体国家安全观
【单选题】 党的十九大强调,党的( )是党的根本性建设,要摆在首位。
①  政治建设
②  思想建设
③  组织建设
④  作风建设
【单选题】 ( )是党的基础性建设。
①  政治建设
②  思想建设
③  制度建设
④  作风建设
【单选题】 ( )是党的建设的一贯要求和根本方针。
①  勇于自我革命
②  与时俱进
③  党要管党、从严治党
④  “四个意识”和“两个维护”