答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【单选题】【消耗次数：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]。
查看完整题目与答案
随机题目
【单选题】 The lecture _______ already _______when we got to the school hall.
①  has,started
②  was,started
③  had,started
查看完整题目与答案
【单选题】 Before she left to have a holiday, she_______ hard.
①  worked
②  has worked
③  had worked
查看完整题目与答案
【单选题】 I have lived in these crowded district_______2000.
①  for
②  since
③  at
查看完整题目与答案
【单选题】 A new museum _______in the countryside at the moment.
①  has been built
②  is built
③  is being built
查看完整题目与答案
【单选题】 I sprained my ankle when I _______ running in the street.
①  is
②  was
③  /
查看完整题目与答案
【单选题】 Everything_______ if the brigade hadnt cotrolled the fire.
①  will be destroyed
②  will have been destroyed
③  would have been destroyed
查看完整题目与答案
【单选题】 I_______ a good opera on computer at this moment last night.
①  was watching
②  watch
③  watched
查看完整题目与答案
【单选题】 When we _______ super, mother told us a joke.
①  had
②  are having
③  were having
查看完整题目与答案
【单选题】 If the stars nearby hit together, they _______ the earth.
①  is influencing
②  influences
③  will influence
查看完整题目与答案
【单选题】 I hurt my knee, so I stopped _______ football last month.
①  playing
②  play
③  to play
查看完整题目与答案