分析图4.6所示的RAM芯片,请问该芯片存储容量多大?字长多少?如果读写RAM,控制信号是高还是低?
设G为n个结点的无向简单图,若x(G)≥k,则称G是k-连通图,k为非负整数.证明以下结论:
(1)当时,正明G连通.
(2)当时,证明G是k-连通图.
A.0.001100
B.0.001010
C.0.001011
D.0.001101
设X是含有n个元素的集合,从X中均匀地选取元素.设第k次选取时首次出现重复.
(1)试证明当n充分大时,k的期望值为.其中,
.
(2)由此设计一个计算给定集合X中元素个数的概率算法.