设为首页    加入收藏

自学考试省级导航

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

全国2009年10月高等教育自学考试 数据结构试题(三)
2011-12-25 13:21:04 来源:91考试网 作者:www.91exam.org 【
p;              B.ABCDEF

C.FDECBA                                                     D.FBDCEA

10.已知森林F={T1,T2,T3,T4,T5},各棵树Ti(i=1,2,3,4,5)中所含结点的个数分别为7,3,5,l,2,则与F对应的二叉树的右子树中的结点个数为(   )

A.2                                                                 B.3

C.8                                                                 D.11

11.若非连通无向图G含有21条边,则G的顶点个数至少为(   )

A.7                                                                 B.8

C.21                                                               D.22

12.如图所示的有向图的拓扑序列是(   )

A.c,d,b,a,e

B.c,a,d,b,e

C.c,d,e,a,b

D.c,a,b,d,e

13.对关键字序列(6,1,4,3,7,2,8,5)进行快速排序时,以第1个元素为基准的一次划分的结果为(   )

A.(5,1,4,3,6,2,8,7)                         B.(5,1,4,3,2,6,7,8)

C.(5,1,4,3,2,6,8,7)                         D.(8,7,6,5,4,3,2,1)

14.分块查找方法将表分为多块,并要求(   )

A.块内有序                                                    B.块间有序

C.各块等长         

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

网站客服QQ: 960335752 - 14613519 - 48225117