网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

数据结构与算法里，求两个数的最大公约数，依照方式不同其时间复杂度可能是（）

  • A、O（n）
  • B、O（log2n）
  • C、O（n*n）
  • D、O（1）

参考答案

更多 “数据结构与算法里，求两个数的最大公约数，依照方式不同其时间复杂度可能是（）A、O（n）B、O（log2n）C、O（n*n）D、O（1）” 相关考题
考题 设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为____。A.O(1)B.O(n)C.O(n2)D.O(log2n)
查看答案
考题 以下程序是用来计算两个非负数之间的最大公约数我们假设x,y中最大的那个数的长度为n，基本运算时间复杂度为O(1)，那么该程序的时间复杂度为()A.O(1)B.O(logn)C.O(n)D.O(n^2)
查看答案
考题 数据结构与算法里，关于汉诺塔算法的时间复杂度说的正确的是（）A、O（2*n）B、O（2^n）C、O（n*n）D、O（n*n*n）
查看答案
考题 设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为（）。A、O（1）B、O（n）C、O（n2）D、O（log2n）
查看答案
考题 数据结构与算法里，冒泡排序的时间复杂度是O（n*n）。
查看答案
考题 打印1-10000以内的所有完数，这个算法的时间复杂度不可能是（）A、O（1）B、O（n）C、O（log2n）D、O（n*n）
查看答案
考题 简单选择排序算法里，每一趟选择最小的记录的过程，则每一趟排序的时间复杂度是（）。A、O（n）B、O（n*n）C、O（1）D、O（n*log2n）
查看答案
考题 数据结构与算法里，快速排序的时间复杂度是O（log2n）。
查看答案
考题 数据结构与算法内，折半查找的时间复杂度是（）。A、O（1）B、O（log2n）C、O（n*n）D、O（n）
查看答案
考题 数据结构与算法里，简单选择排序的时间复杂度是（）A、O（n*n）B、O（nlog2n）C、O（1）D、都不对
查看答案
考题 数据结构与算法里，迭代算法的时间复杂度不可能是O（n）。
查看答案
考题 数据结构里，下列时间复杂度复杂度高低比较正确的是（）。A、O(2^n) O(n!)其中2^n表示2的n次幂B、O(n) O(nlogn)C、O(n)O(logn)D、O(n!)
查看答案
考题 直接插入排序算法的时间复杂度为（）。A、O（n）B、O（n2）C、O（log2n）D、O（1）
查看答案
考题 数据结构里，时间复杂度低于平方阶的是（）。A、O（1）B、O（n）C、O（log2n）D、O（nlog2n）
查看答案
考题 对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。A、 O（n）B、 O（n2）C、 O（1）D、 O（log2n）
查看答案
考题 数据结构里，时间复杂度高于O（n）的有。（）A、O（log2n）B、O（nlog2n）C、O（nn）D、O（n!）
查看答案
考题 数据结构与算法里，折半查找的时间复杂度是（）。A、O（1）B、O（log2n）C、O（n*n）D、O（n）
查看答案
考题 数据结构与算法里，孙子算经的鸡兔同笼问题的使用双层循环解法的时间复杂度是（）A、O（n）B、O（n*n）C、O（nlog2n）D、O（log2n）
查看答案
考题 数据结构中，下列选项中是折半查找的时间复杂度的是（）。A、O（1）B、O（log2n）C、O（n*n）D、O（n）
查看答案
考题 直接插入排序的时间复杂度和折半查找的时间复杂度分别是（）。A、O（n*n）和O（log2n）B、O（n*n）和O（n）C、O（1）和）O（n）D、O（n）和O（1）
查看答案
考题 数据结构与算法里，比荷兰国旗算法时间复杂度低的是（）。A、O（n*n）B、O（nlog2n）C、O（log2n）D、O（2^n）
查看答案
考题 数据结构与算法里，从时间复杂度的角度来看，快速排序的时间复杂度是（）。A、O（n*n）B、O（nlog2n）C、O（1）D、都不对
查看答案
考题 数据结构里，顺序表中，查找下标为i的元素的时间复杂度是（）。A、O（1）B、O（n）C、O（nn）D、O（log2n）
查看答案
考题 成功的二分查找算法的时问复杂度为（）。A、O（log2n）B、O（log2n）C、O（n）D、O（）
查看答案
考题 快速排序算法的平均时间复杂度为（）。A、O（n）B、O（n2）C、O（nlog2n）D、O（log2n!）
查看答案
考题 判断题数据结构与算法里，快速排序的时间复杂度是O（log2n）。A 对B 错
查看答案
考题 多选题数据结构与算法里，求两个数的最大公约数，依照方式不同其时间复杂度可能是（）AO（n）BO（log2n）CO（n*n）DO（1）
查看答案
热门标签
最新试卷