设为首页    加入收藏

自学考试省级导航

全国 A安徽 B北京 C重庆 F福建 G广东 广西 甘肃 贵州 H河南 河北 湖南 湖北 黑龙江 海南 J江苏 江西 吉林 L辽宁 N内蒙古 宁夏 Q青海 S山东 山西 陕西 四川 上海 T天津
     X新疆 西藏 Y云南 Z浙江 历年真题分类检索

全国2008年10月高等教育自学考试 数据结构试题(二)
2011-12-25 13:22:44 来源:91考试网 作者:www.91exam.org 【
表尾tail的运算求取矩阵中的每一个元素,则求得a21的运算是(    )

A. head (tail (head (L)))                        B. head (head(head(L)))

C. tail (head (tail (L)))                           D. head (head (tail (L)))

 

7.已知一棵含50个结点的二叉树中只有一个叶子结点,则该树中度为1的结点个数为(    )

A. 0                                                    B. 1

C. 48                                                  D. 49

8.在一个具有n个顶点的有向图中,所有顶点的出度之和为Dout ,则所有顶点的入度之和为(    )

A. Dout                                                B. Dout-1

C. Dout+1                                            D. n

9.如图所示的有向无环图可以得到的拓扑序列的个数是(    )

A. 3                                                    B. 4

C. 5                                                    D. 6

 

 

 

10.如图所示的带权无向图的最小生成树的权为(    )

A. 51                                                  B. 52

C. 54                                &

Tags:
】【打印繁体】 【关闭】 【返回顶部
上一篇全国2008年1月高等教育自学考试 .. 下一篇全国2009年1月高等教育自学考试 ..

网站客服QQ: 960335752 - 14613519 - 48225117