你可能喜欢
问答题
对下列用二元组表示的数据结构,试分别画出对应的逻辑结构图,并指出属于何种结构。
⑴A=(D,R),其中D={a1,a2,a3,a4},R={}
⑵B=(D,R),其中D={a,b,c,d,e,f},R={,,,,}
⑶C=(D,R),其中D={a,b,c,d,e,f},R={,,,,,}
⑷D=(D,R),其中D={1,2,3,4,5,6},R={(1,2),(1,4),(2,3),(2,4),(3,4),(3,5),(3,6),(4,6)}
问答题
将下列函数按它们在n时的无穷大阶数,从小到大排列。
n,n-n3+7n5,nlogn,2n/2,n3,log2n,n1/2+log2n,(3/2)n,n!,n2+log2n
填空题
问答题
算法的伪代码描述如下:
算法的C++描述如下:
分析算法,只有一层循环,共执行n-2次,所以,T(n)=O(n)。
问答题
下面是简单选择排序算法的伪代码描述。
下面是简单选择排序算法的C++描述。
分析算法,有两层嵌套的for循环,所以,