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

题目内容 (请给出正确答案)

一个求从1到正整数n之间所有正整数之和的单循环语句的时间复杂度为()。

  • A、O(1)
  • B、O(n)
  • C、O(n2
  • D、O(n3

参考答案

更多 “一个求从1到正整数n之间所有正整数之和的单循环语句的时间复杂度为()。A、O(1)B、O(n)C、O(n2)D、O(n3)” 相关考题
考题 在二叉排序树中插入一个结点的时间复杂度为()。 A、O(1)B、O(n)C、O(log2n)D、O(n2)

考题 ●设长度为n的链队列用单循环链表表示,若只设头指针,则入队、出队操作的时间是 (41) ,若只设尾指针呢,需要的时间为 (42) 。(41) A.O(n2,O (1)B.O(n),O (1)C.O(n2-1),O(n)D.O(n-1),O(n-1)(42) A.O (1) ,O (1)B.O(n),O (1)C.O(n2),O (1)D.O(n),O(n)

考题 在单链表中,查找第i个的元素时,其时间复杂度为()。 A、O(n)B、O(1)C、O(n2)D、O(n-1)

考题 在具有n个结点的单链表上查找值为y的元素时,其时间复杂度为()。 A、O(n)B、O(1)C、O(n2)D、O(n-1)

考题 下列程序段的时间复杂度为()。A.O(n)B.O(n-1)C.O(n2)D.O(log2n)

考题 下列程序段的时间复杂度为()。A.O(i*j)B.O(i+j+k)C.O(n3)D.O(n2)

考题 下列程序段的时间复杂度为()。A.O(n)B.O(log2n)C.O(n3)D.O(n2)

考题 从二叉搜索树中查找一个元素时,其时间复杂度大致为______。A.O(n)B.O(1)C.O(log2n)D.O(n2)

考题 设n为正整数。则下面程序段的时间复杂度为()。 i=1;k=0; while(i A.O(1)B.O(nC.O(nlogn)D.O(n2)

考题 设n为正整数。则下面程序段的时间复杂度为()。 k=0; for(i=1;i A.O(1)B.O(n)C.O(nlogn)D.O(n2)

考题 在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。A.O(n)B.O(n+e)C.O(n2)D.O(n3)

考题 (接上一题)则时间和空间复杂度分别为(63)。A.O(n2)和O(n)B.O(nlgn)和O(n)C.O(n2)和O(1)D.O(nlgn)和O(1)

考题 设长度为n的链队列用单循环链表表示,若只设头指针,则入队操作的时间复杂度为_______。A.O(1)B.O(log2n)C.O(n)D.O(n2)

考题 设一个广义表中结点的个数为n,则求广义表深度算法的时间复杂度为____。A.O(1)B.O(n)C.O(n2)D.O(log2n)

考题 求最短路径的FLOYD算法的时间复杂度为(16)。A.O(n)B.O(n+e)C.O(n2)D.O(n3)

考题 给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素之和等于x,先用插入排序算法对数组A进行排序,再用以下过程P来判断是否存在两个元素之和等于x。low=1;high=n;while(high>low)if A[low]+A[high]=x return true;else if A[low]+A[high]>x low++;else high--;return false;则过程P的时间复杂度为( ),整个算法的时间复杂度为(请作答此空)。A.O(n) B.O(nlgn) C.O(n2) D.O(n2lgn)

考题 设一个广义表中结点的个数为n,则求广义表深度算法的时间复杂度为()。A、O(1)B、O(n)C、O(n2)D、O(log2n)

考题 从二叉搜索树中查找一个元素时,其时间复杂度大致为()A、O(n)B、O(1)C、O(log2n)D、O(n2)

考题 从具有n个结点的二叉排序树中查找一个元素时,在平均情况下的时间复杂度大致为( )。A、 O(n)B、 O(1)C、 O(log2n)D、 O(n2)

考题 在对n个元素进行起泡排序的过程中,最好情况下的时间复杂度为:()A、.O(n3)B、O(n2)C、O(n)D、O(1)

考题 直接插入排序算法的时间复杂度为()。A、O(n)B、O(n2)C、O(log2n)D、O(1)

考题 下面程序段的时间复杂度为()。 i=1; while(i=n)i=i*3;A、O(n)B、O(3n)C、O(log3n)D、O(n3)

考题 对一个具有n个元素的线性表,建立其单链表的时间复杂度为()A、O(n)B、O(1)C、O(n2)D、O(nlog2n)

考题 下列时间复杂度中最坏的是()。A、O(1)B、O(n)C、O(log2n)D、O(n2)

考题 对n个关键字作快速排序,在最坏情况下,算法的时间复杂度是()。A、O(n)B、O(n2)C、O(nlog2n)D、O(n3)

考题 设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。A、O(n+e)B、O(n2)C、O(ne)D、O(n3)

考题 单选题一个求从1到正整数n之间所有正整数之和的单循环语句的时间复杂度为()。A O(1)B O(n)C O(n2)D O(n3)