共找到 1096 与n－ 相关的结果，耗时18 ms
在一个n个结点的单链表中查找某个元素，若查找成功，则平均比较次数为( )。A．nB．n/2C．(n-1)/2D．(n+1)/2
若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有( )。棵树。A．kB．nC．n-kD．n+k
一个具有n(n＞0)个顶点的连通无向图至少有(49)条边。A．n+lB．nC．D．n-1
设某算法的计算时间表示为递推关系式T(n)＝T(n-1)+n(n＞O)及T(0)＝1，则该算法的时间复杂度为(65)。A．O(lgn)B．O (nlgn)C．O(n)D．O(n2)
在某个算法时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为（ ），若问题的规模增加了16倍，则运行时间增加（ ）倍。A.Θ(n) B.Θ(nlgn) C.Θ(n2) D.Θ(n2lgn) A.16 B.64 C.256 D.1024
若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有(63)棵树。A．kB．nC．n-kD．n+k
若一个具有n个节点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有(19)棵树。A．kB．nC．n-kD．n+k
若一个具有n个结点、k条边的非连通无向图是一个森林(n＞k)，则该森林中必有(34)棵树。A．kB．nC．n-kD．n+k
● 设某算法的计算时间表示为递推关系式T(n)= T(n-1) + n (n>0) 及T(0)=1，则该算法的时间复杂度为 （65） 。
热门搜索：