33问答网
所有问题
当前搜索:
下面程序的时间复杂为
数据结构的问题~
答:
3
下面程序
段
的时间复杂
性的量级为( ) For (i=1;i<=n;i++) For(j=1;j<=I;j++) For(k=1;k<=j;k++) x=x+1; A O(1) B O(n) C O(n2) D O(n3) 4 在数据结构中,与所使用的计算机无关的是数据的( )结构 A 逻辑 B 存储 C 逻辑和存储 D 物理 5 数据结构在计算机中的表示是指...
分析下列
程序
段
的时间复杂
度,最后用数量级表示。
答:
i=1; k=0; //各1次 while(i<n){ //执行n次 k=k+10*i; //执行n-1次;i++; //执行n-1次;} 所以数量级为o(n)
分析
下面程序
段中带@的语句频度和算法
的时间复杂
度。 For(i=0;i<n...
答:
for(i=0;i<n;i++)for(j=0;j<m;j++)A[i][j];语句频度是m*n次 算法
时间复杂
度是O(m*n)
数据结构试题库及答案
答:
A.图B.树C.广义表D.栈4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、(B)等5个特性。A.可执行性、可移植性和可扩充性B.可执行性、有穷性和确定性C.确定性、有穷性和稳定性D.易读性、稳定性和确定性5、
下面程序
段
的时间复杂
度是(C)。for(i=0;i<m;i+...
分析
以下程序
段
的时间复杂
度。
答:
这很明显是O(n)啊...如果再说准确点 一共是1+3*(n-2)条语句
分析
下面程序
片段中“s=s+i*j”的语句频度和
时间复杂
度?
答:
这个语句频度,可以从外向内来计算:i=1...n-5+1 i=2... n-10+1 ...i=n/5...n-5*n/5+1 然后累加就可以得到 近似频度为:n(n-3)/10;
时间复杂
度为O(n^2)
求n!
的时间复杂
度(只计算一下
下面程序的
就好)
答:
这
时间复杂
度就是O(n)。这只是用来初学递归时用来帮助理解用的。一般使用时,能用循环解决的就不用递归。只要用一个循环就可以了的。long fun(int n){ long s=1;for(int i=1; i<n; i++)s*=i;return s;}
一个运用二分查找算法的
程序的时间复杂
度是
答:
3.时间复杂度分析 在每一步中,二分查找算法将查找范围缩小一半,因此查找的次数取决于范围的大小。假设有n个元素,每次查找后查找范围减半,查找次数为log2n次,即为查找的时间复杂度。因此,运用二分查找算法的
程序的时间复杂
度是O(logn)。4.优势和应用 二分查找算法的时间复杂度远低于线性查找算法...
...
程序
段),给出最大语句频度 ,该算法
的时间复杂
度是__ __。_百度...
答:
这段
程序
是错的。.正确的应该是:i=s=0;while (s<n)do{ i++;s+=i; //s=s+i }
复杂
度是n 只有一次循环 没有嵌套循环.这样可以么?
数据结构试题
答:
( )4.循环列表中每一个元素都有后继。正确。注意,这里可能有笔误,应写为“循环链表”而非“循环列表”。( )5.删除一个二叉树中的一个结点,再重新插入上去,一定能得到原来的二叉排序树。错误。二.填空题。6.
下面程序的时间复杂
度为___。for (int i=1; i<=m; i++)for (int j=1...
<涓婁竴椤
1
2
3
4
5
6
7
8
9
10
涓嬩竴椤
灏鹃〉
其他人还搜