举一反三
- 试证明：在具有 [tex=3.857x1.357]D8cjmFygCytmHEVOdEnt+eEurVRN8UePZRlX6owgNlo=[/tex]个节点的[tex=0.929x0.786]VF0GLe2VBE/4VKNzpyOfFg==[/tex]次树中,若采用孩子链存储结构,则其中有[tex=4.857x1.357]603MQnUbK247qxp2z17pSA==[/tex]个指针域是空的。
- 设无向树 [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 中,有 2 个 2 度顶点,2个 3 度顶点, 1 个 4 度顶点,其余的顶点均为树叶.试求 [tex=0.643x1.0]iollMFTzm3iqFEHRyKQe1A==[/tex] 的阶数[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex] 、边数 [tex=0.929x0.786]VF0GLe2VBE/4VKNzpyOfFg==[/tex] 树叶数 [tex=0.643x0.929]YuOqSABRkEhsmJRJP6gRug==[/tex]
- 任意一个有[tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]个结点的二叉树,已知它有[tex=0.929x0.786]VF0GLe2VBE/4VKNzpyOfFg==[/tex]个叶子结点,试证明非叶子结点中有[tex=3.0x1.357]w6OwF0UVPSfhyejmFKT2ug==[/tex]个结点的度为 2 ,其余度为 1 。
- 从供选择的答案中选出填入叙述中的方框内的正确答案计算非同构的根树的个数(1) 2 个顶点非同构的根树有 [tex=2.143x2.429]rVbjoKgaBYChmT2nPEBA4Q==[/tex] 个(2) 3 个顶点非同构的根树有 [tex=2.143x2.429]ndZSw3zT0QTOVLVdoUto1Q==[/tex] 个(3) 4 个顶点非同构的根树有 [tex=2.143x2.429]lmhx48evnQMhi03NovPXig==[/tex] 个(4) 5 个顶点非同构的根树有 [tex=2.214x2.429]ZPUE0nZuXRHoore7NT++rQ==[/tex] 个供选择的答案[tex=6.071x1.286]GZbiT2P8T8KVyVUEWQpYyjIiVTkGekbnZrmhPI/Gp54=[/tex]：① 1; ② 2; ③ 3; ④ 4; ⑤ 5; ⑥ 6; ⑦ 7; ⑧ 8; ⑨ 9; ⑩ 10
- 已知无向图 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 中顶点数 [tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex]与边数 [tex=0.929x0.786]VF0GLe2VBE/4VKNzpyOfFg==[/tex] 相等, 2 度与 3 度顶点各 2 个,其余顶点均为悬挂顶 点,试求 [tex=0.786x1.0]LyvDGollVJ+xwurtsLcn0g==[/tex] 的边数 [tex=0.929x0.786]VF0GLe2VBE/4VKNzpyOfFg==[/tex].
内容
- 0
将 [tex=0.643x0.786]/he/ol8BkDuTTL9yMPtH4Q==[/tex] 个完全相同的球（这时也称球是不可辨的）随机地放入 [tex=0.857x1.0]+NBI8Pm2vVS+bGgOpHKyOA==[/tex] 个盒子中，试求:（1）某个指定的盒子中恰好有 [tex=0.571x1.0]rFc/sfAAuCOtzhevhoREeA==[/tex] 个球的概率；（2）恰好有 [tex=0.929x0.786]VF0GLe2VBE/4VKNzpyOfFg==[/tex] 个空盒的概率；（3）某指定的 [tex=0.929x0.786]VF0GLe2VBE/4VKNzpyOfFg==[/tex] 个盒子中恰好有 [tex=0.429x1.214]rmIPPJrP+tFN2kAYPlU/4g==[/tex] 个球的概率.
- 1
已知一棵度为[tex=0.929x0.786]VF0GLe2VBE/4VKNzpyOfFg==[/tex]的树中有[tex=1.0x1.0]keoWssVvFvI42Lgp0VxVMw==[/tex]个度为 1 的结点， [tex=1.0x1.0]tyoaGSYxf+aTG7Fnj9/89w==[/tex]个度为 2 的结点, [tex=2.786x0.786]kj3qFa8z0JqK3BT1FnLanw==[/tex]，[tex=1.214x1.0]PWR2Ga1ilcGd3QtIAoQucA==[/tex]个度为[tex=0.929x0.786]VF0GLe2VBE/4VKNzpyOfFg==[/tex]的结点，问该树中有多少个叶子结点?
- 2
若用孩子兄弟链存储结构来存储具有[tex=0.929x0.786]VF0GLe2VBE/4VKNzpyOfFg==[/tex]个树叶、n个分支结点的树,则孩子兄弟链存储结构中有[input=type:blank,size:4][/input]个左指针域为空的结点。
- 3
已知公式:[tex=9.786x2.714]vJVCkDDnr8Xcjq5KfV6ziaioY+XA3sHNk8dSiHzB1Dc9duaaZZHCpG5pJwyNkPD5AdWPEHP1jHvSIrFB0IMwRV23MAbsygcqpKuUBSVI29A=[/tex].[tex=0.857x1.0]+NBI8Pm2vVS+bGgOpHKyOA==[/tex] 为 [tex=1.786x1.357]GYJ7X7XJijqizBuSGMrl3g==[/tex] 在 [tex=0.714x1.0]YiLkHgl7MlxE+QjUplQUKA==[/tex] 内部零点个数,[tex=0.857x1.0]fqqgtXjxaAvBmTcUizivOQ==[/tex] 为 [tex=1.786x1.357]GYJ7X7XJijqizBuSGMrl3g==[/tex] 在 [tex=0.714x1.0]YiLkHgl7MlxE+QjUplQUKA==[/tex] 内部极点个数. [tex=0.929x0.786]VF0GLe2VBE/4VKNzpyOfFg==[/tex] 级零点或 [tex=0.929x0.786]VF0GLe2VBE/4VKNzpyOfFg==[/tex] 级极点要算作 [tex=0.929x0.786]VF0GLe2VBE/4VKNzpyOfFg==[/tex] 个零点或 [tex=0.929x0.786]VF0GLe2VBE/4VKNzpyOfFg==[/tex] 个极点.利用公式计算下列积分:[tex=4.5x2.786]69UAxZ5i7sBmKfD86KLNgP28GuxSHAdFaGugtipp2XJn5q1QbTRGP5wfH0dQB8d2[/tex].
- 4
已知公式:[tex=9.786x2.714]vJVCkDDnr8Xcjq5KfV6ziaioY+XA3sHNk8dSiHzB1Dc9duaaZZHCpG5pJwyNkPD5AdWPEHP1jHvSIrFB0IMwRV23MAbsygcqpKuUBSVI29A=[/tex].[tex=0.857x1.0]+NBI8Pm2vVS+bGgOpHKyOA==[/tex] 为 [tex=1.786x1.357]GYJ7X7XJijqizBuSGMrl3g==[/tex] 在 [tex=0.714x1.0]YiLkHgl7MlxE+QjUplQUKA==[/tex] 内部零点个数,[tex=0.857x1.0]fqqgtXjxaAvBmTcUizivOQ==[/tex] 为 [tex=1.786x1.357]GYJ7X7XJijqizBuSGMrl3g==[/tex] 在 [tex=0.714x1.0]YiLkHgl7MlxE+QjUplQUKA==[/tex] 内部极点个数. [tex=0.929x0.786]VF0GLe2VBE/4VKNzpyOfFg==[/tex] 级零点或 [tex=0.929x0.786]VF0GLe2VBE/4VKNzpyOfFg==[/tex] 级极点要算作 [tex=0.929x0.786]VF0GLe2VBE/4VKNzpyOfFg==[/tex] 个零点或 [tex=0.929x0.786]VF0GLe2VBE/4VKNzpyOfFg==[/tex] 个极点.利用公式计算下列积分:[tex=5.0x3.571]kXQg2VmGwJ9any51M6jLlj7k168j8McYXQuG3FHgCkr1dNfy4KTz77FQSyY57nkJyWrA3VlP/AaGMrVePWeXCg==[/tex].