- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
上海交通大学网络教育学院 ---- 数据结构
------ 第三次作业 ------------------ 树和图
1、下列说法中正确的是
A. 二叉树的线索化就是对二叉链表中的 n 个空链域进行线索化;
B. 二叉树一定是度为 2 的树;
C. 一个度为 2 的树一定为二叉树;
任何一棵树都可以按照孩子兄弟法转化为一棵二叉树,而且这个二叉树的根结点的右孩子一定不存在。
2、四组编码中,哪一组是前缀码
{0,1,00,11}
{0,10,110,111}
{00,01,001,0001}
{0,01,10,11}
3、对于图 1 示的二叉树,先根序列和后根序列分别为:
A. ACB 和 CBA
B. ABC 和 CBA
C. ABC 和 BCA
D. ACB 和 BCA
4、 n 个结点的线索二叉树中的线索数目为:
A. (n-1) 个
( n+1)个
( n+2)个
n 个
5、哈夫曼树的带权路径长度是指:
选择一项:
所有结点的权值之和
除根结点之外所有结点权值之和
所有叶子结点带权路径长度之和
带权结点的值
6、图 2 示的二叉树的带权路径长度为:
36
46
48
47
7、具有 4 个顶点的无向完全图有()条边。
16
6
12
20
8、在一个有向图中 ,所有顶点的入度之和等于所有顶点的出度之和的()倍。
选择一项:
1/2
1
4
2
9、一个深度为 4 的完全二叉树,至少有多少个结点:
15
7
8
14
10、在一个具有 n 个顶点的无向图中 ,要连通全部顶点至少需要()条边。
n-1
n+1
n/2
n
11、有 n 个结点的二叉树的二叉链表存储结构中有 ( )个空链域。
2n
n-1
n
n+1
12、已知图 6 所示的图,若从顶点 A 出发按深度优先搜索法进行遍历,则可能得到的遍历序列为:
A,E,D,F,C,B
A,C,F,E,B,D
A,B,E,C,D,F
A,E,B,C,F,D
13、已知如图 3 示的哈夫曼树,那么电文 CDAA 的编码是:010110111110100
14、一个有 n 个顶点的无向图最多有()条边。
选择一项:
n(n-1)
n(n-1)/2
n
2n
15、对于一个具有 n 个顶点和 e 条边的无向图 , 若采用邻接表表示 ,则表头向量的大小为()
选择一项:
n-1
n
n+1
n+e
16、将含有 41 个结点的完全二叉树从根结点开始编号,根为
到右的顺序对结点编号,那么编号为 21 的双亲结点编号为:
1 号,后面按从上到下、从左
选择一项:
A. 10
B. 20
C. 41
D. 11
17、对于一个具有 n 个顶点的无向图 ,若采用邻接矩阵表示 ,则该矩阵的大小()
选择一项:
n2
(n-1)2
n-1
n
18、判定一个有向图是否存在回路除了可以利用拓扑排序方法外 ,还可以利用()。
选择一项:
求关键路径的方法
求最短路径的 Dijkstm 方法
深度优先遍历算法
宽度优先遍历算法
19、下列序列不是图 5 的拓扑有序序列的是:
选择一项:
A. 1 5 6 2 3 4
B. 1 5 2 3 6 4
C. 5 6 1 2 3 4
D. 1 2 5 6 3 4
20、对含有( )个结点的非空二叉树,采用任何一种遍历方式,其结点的访问序列均相同选择一项:
不存在这样的二叉树
0
2
1
21、具有 6 个顶点的无向图至少有()条边才可能是一个连通图。
选择一项:
5
8
7
6
22、采用邻接表存储的图的深度优先遍历算法类似于二叉树的()。
选择一项:
后序遍历
先序遍历
按层遍历
中序遍历
23、一棵深度为 5 的满二叉树,应该有多少个结点( )
选择一项:
32
31
17
16
24、采用邻接表存储的图的广度优先遍历算法类似于二叉树的()。
选择一项:
按层遍历
先序遍历
中序遍历
后序遍历
25、没有度为 1 的结点的二叉树,被称之为严格二叉树。下列不是严格二叉树的是:
选择一项:
满二叉树
哈夫曼树
所有非终端结点都有非空的左右子树的二叉树
完全二叉树
26、对于一个具有 n 个顶点和 e 条边的无向图,若采用邻接表表示,则所有邻接表中的结点总数是( )
选择一项:
e/2
n+e
e
2e
27、一个所有非终端结点都有非空的左右子树的二叉树,叶子结点的个数为 n ,那么二叉树
上的结点总数为( )
选择一项:
2n-1
2n+1
2n
D. 2n-2
28、用 Prim 算法求下列连通的带权图(图
选取的顶点集合 U= {1 , 2, 3} ,边的集合
最小的边,应当从( )组中选取。
4 )的最小代价生成树,在算法执行的某刻,已 TE = {( 1,2 ),( 2 , 3) }
您可能关注的文档
- 三年级音乐教学质量分析.docx
- 三年高考2016_2018高考化学试题分类汇总专题03化学计量与化学计算含解析_2199.docx
- 三年高考2016_2018高考化学试题分类汇总专题11水溶液中的离子平衡含解析_7.docx
- 三年高考2016_2018高考化学试题分类汇总专题20物质的制备和定量实验含解析_6.docx
- 三月春风满世界_高三作文.docx
- 三棵树乳胶漆价格三棵树乳胶漆选购注意事项.docx
- 三爱三节手抄报资料.docx
- 三相异步电动机空载电流的经验计算公式.docx
- 三级上学期期末考试数学试题.docx
- 三袋麦子作文200字.docx
- 【可行性报告】2023年麻醉临床信息系统相关项目可行性研究报告.docx
- 【可行性报告】2023年温度校准仪器仪表相关行业可行性分析报告.docx
- 【可行性报告】2023年日用织物制品相关行业可行性分析报告.docx
- 【可行性报告】2023年陶瓷纤维行业项目可行性分析报告.docx
- 【可行性报告】2023年矿产地质堪查服务行业项目可行性分析报告.docx
- 【可行性报告】2023年燕窝相关项目可行性研究报告.docx
- 【可行性报告】2023年金融科技项目可行性研究分析报告.docx
- 【可行性报告】2023年风机、风扇及类似设备相关行业可行性分析报告.docx
- 【可行性报告】2023年注射剂类药品行业项目可行性分析报告.docx
- 【可行性报告】2023年高温金属氧化物湿敏传感器相关行业可行性分析报告.docx
文档评论(0)