- 1、本文档共14页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
博学之,审问之,慎思之,明辨之,笃行之。——《礼记》
树、图习题
一、选择题
1已知一算术表达式的中缀形式为A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为
()
A.-A+B*C/DEB.-A+B*CD/EC.-+*ABC/DED.-+A*BC/DE
2一个具有1025个结点的二叉树的高h为()
A.11B.10C.11至1025之间D.10至1024之间
3二叉树的先序遍历和中序遍历如下:先序遍历:EFHIGJK;中序遍历:HFIEJKG。该
二叉树根的右子树的根是:()
A、EB、FC、GD、H
4引入二叉线索树的目的是()
A.加快查找结点的前驱或后继的速度B.为了能在二叉树中方便的进行插入与删除
C.为了能方便的找到双亲D.使二叉树的遍历结果唯一
5设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3。与森
林F对应的二叉树根结点的右子树上的结点个数是()。
A.M1B.M1+M2C.M3D.M2+M3
6有n个叶子的哈夫曼树的结点总数为()。
A.不确定B.2nC.2n+1D.2n-1
7一个有n个结点的图,最少有()个连通分量,最多有()个连通分量。
A.0B.1C.n-1D.n
8无向图G=(V,E),其中:
V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优
先遍历,得到的顶点序列正确的是()。
A.a,b,e,c,d,fB.a,c,f,e,b,dC.a,e,b,c,f,dD.a,e,d,f,c,b
9已知有向图G=(V,E),其中V={V,V,V,V,V,V,V},
1234567
E={V,V,V,V,V,V,V,V,V,V,V,V,V,V,V,V,V,V},G的拓扑序列
121314253536465767
是()。
A.V,V,V,V,V,V,VB.V,V,V,V,V,V,V
13462571326457
C.V,V,V,V,V,V,VD.V,V,
您可能关注的文档
- 数控车床理论考试试题.pdf
- 数控大赛判断题题库.pdf
- 数据库图书馆管理系统范文.pdf
- 乡镇党委书记、乡镇长2024年民主生活会个人(四个带头)对照检查材料2篇.doc
- 乡镇党委书记、副书记2024年民主生活会个人(四个带头)对照检查材料2篇.doc
- 公司党委书记2024年履行全面从严治党主体责任和党风廉政建设责任情况报告.docx
- 某某区司法局2024年工作总结及2025年工作打算.doc
- 某某局党组2024年新时代廉洁文化建设工作总结.doc
- 某某纪委书记“以案促改”专题民主生活会个人对照检查材料.doc
- 某某党委“党建+”引领基础建材三化升级经验交流材料.doc
- 某某单位2024年党建工作总结及2025年工作计划.doc
- 某某市发改委关于2024年度落实党风廉政建设工作责任制情况的报告.doc
- 某某局2024年全面从严治党和党风廉政建设工作总结.doc
- 某某区财政局2024年法治政府建设总结及2025年工作谋划.doc
- 2024年党管武装工作述职报告2篇.doc
- 2024年度国企党委书记抓基层党建工作述职报告3篇.doc
- 公司党委书记2024年述职述廉报告.docx
- 2024年度乡镇党委领导班子民主生活会(四个带头)对照检查材料.doc
- 市医疗保障局关于2024年法治政府建设工作情况的报告.docx
- 市民政局党组2024年巡察整改工作情况报告.docx
文档评论(0)