- 1、本文档共9页,可阅读全部内容。
- 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.1/2B.1C.2D.4
2、有8个结点的无向连通图最少有条边。
A.5B.6C.7D.8
3、有8个结点的有向完全图有条边。
A.14B.28C.56D.112
4、用邻接表表示图进行深度优先遍历时,通常是采用来实现算法的。
A.栈B.队列C.树D.图
5、一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构,则计算该有向图中某
个顶点出度的时间复杂度为。
2
A.O(n)B.O(e)C.O(n+e)D.O(n)
6、已知图的邻接矩阵,根据算法思想,则从顶点0出发按深度优先遍历的结点序列
是。
A.0243156B.0136542
C.0134256D.0361542
7、已知图的邻接矩阵同上题,根据算法,则从顶点0出发,按广度优先遍历的结点序列
是。
A.0243651B.0123456
C.0423156D.0134256
08、已知图的邻接表如下所示,根据算法,则从顶点0出发按深度优先遍历的结点序列
是。
A.0132B.0231C.0321D.0123
09、已知图的邻接表如下所示,根据算法,则从顶点0出发按广度优先遍历的结点序列
是。
A.0321B.0123C.0132D.0312
10、图的广度优先遍历类似于二叉树的。
学院:______________专业:_____________学号:_____________班级:________姓名:___________
A.先序遍历B.中序遍历C.后序遍历D.层次遍历
11、任何一个无向连通图的最小生成树。
A.只有一棵B.一棵或多棵C.一定有多棵D.可能不存在
12、对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小为,
所有边链表中边结点的总数为。
A.n、2eB.n、eC.n、n+eD.2n、2e
13、判断有向图是否存在回路,可以利用算法。
A.关键路径B.最短路径的DijkstraC.拓扑排序D.广度优先遍历
14、若用邻接矩阵表示一个有向图,则其中每一列包含的“1”的个数为。
A.图中每个顶点的入度
您可能关注的文档
- (9)--第1章绪论第5讲-计算时间复杂度示例.pdf
- (9)--第4章 树和二叉树-存储结构.ppt
- (9)--第七章第五节哈希表-哈希表的创建.pdf
- (10)--2.如何成为一名合格的室内设计师.ppt
- (10)--05讲 数据恢复2192数据存储那些事儿.doc
- (10)--5.1油气管道安全管理及法规管理体系.ppt
- (10)--第4章 树和二叉树-定义和性质.ppt
- (10)--第七章第五节哈希表-哈希表的查找及性能分析.pdf
- (10)--第一次上机要求数据结构.ppt
- (11)--2.室内空间分隔.ppt
- 《农村金融服务体系与农村金融人才队伍建设研究》教学研究课题报告.docx
- 《农业面源污染治理中生态缓冲带的植物根系分泌物对土壤微生物影响研究》教学研究课题报告.docx
- 小学科学:洗涤剂对衣物褪色影响的实验分析教学研究课题报告.docx
- 《腹腔镜与开腹阑尾切除术对患者心理应激反应的差异探讨》教学研究课题报告.docx
- 高中生虚拟现实技术在生物学科中的应用与生态教育研究教学研究课题报告.docx
- 小学英语教学中的跨文化交际与中华传统文化传播教学研究课题报告.docx
- 小学数学课堂中人工智能教育技术应用与教师数学思维能力培养教学研究课题报告.docx
- 7 《固体废弃物资源化利用中的废弃物处理技术产业政策实施效果评估》教学研究课题报告.docx
- 城市交通拥堵对小学生出行安全与家庭教育环境的冲击与应对策略教学研究课题报告.docx
- 初中物理与数学教师教学画像构建与跨学科教学策略分析教学研究课题报告.docx
最近下载
- 2024年高级卫生专业技术资格考试(正高级)试卷及解答参考.docx VIP
- 留学生汉语口语自我效能感的研究.pdf VIP
- 高级卫生专业技术资格考试(正高级)试卷及解答参考.docx VIP
- 高级卫生专业技术资格考试(正高级)试卷及解答参考.docx VIP
- 高级卫生专业技术资格考试(正高级)试卷及解答参考.docx VIP
- 掼蛋比赛活动策划方案.pptx
- 年处理10万吨苯-氯苯筛板精馏塔设计说明书2024.12.17.docx VIP
- 《中国近代史纲要选择题集锦(全)》.doc VIP
- HG-T 2517-2009 工业磷酸三钠.pdf VIP
- 《中国近现代史纲要(2023版)》课后习题答案汇编.doc VIP
文档评论(0)