对
错
第1题:
A、(n(k+1)-1)/k
B、(n(k+1)+1)/k
C、(n(k-1)+1)/k
D、(n(k-1)-1)/k
第2题:
若一个具有n个节点、k条边的非连通无向图是一个森林(n>k),则该森林中必有(19)棵树。
A.k
B.n
C.n-k
D.n+k
第3题:
在库房存放的零件里,有n个一级品,有m个二级品,现在逐个进行检查,若已检测的前k个都是二级品,则检测第k+1个时,是一级品的概率为( )。
A.(n-k)/(n+m)
B.(n-m)/(n+m)
C.n/(n+m-k)
D.(n-m)/(n+m-k)
第4题:
第5题:
第6题:
一棵共有n个结点的树,其中所有分支结点的度均为众,则该树中叶子结点的个数为(50)。
A.[n×(k-1)+1]K
B.n×(k-1)k
C.[n×(k+1)+1)k
D.n×(k+1)k
第7题:
若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有( )。棵树。
A.k
B.n
C.n-k
D.n+k
第8题:
假设把整数关键码K散列到有N个槽的散列表,以下哪些散列函数是好的散列函数()
A.h(K)=KmodN
B.h(K)=1
C.h(K)=K/N
D.h(K)=(K+rand(N))modN,rand(N)返回一个0到N-1的整数
第9题:
第10题: