![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
我说、
骤然回首,憧憬未来
展开
-
数据结构与算法-图练习题
一.单选题(共5题,35.5分)1、具有n个顶点的无向完全图的弧数为( )。A、n(n-1)/2B、n(n-1)C、n(n+1)/2D、n/2正确答案: A2、下列有关图遍历的说法中不正确的是( )。A、连通图的深度优先搜索是一个递归过程B、图的广度优先搜索中邻接点的寻找具有“先进先出”特征C、非连通图不能用深度优先搜索法D、图的遍历要求每一顶点仅被访问一次正确答案: C3、设G1=(V1,E1)和G2=(V2,E2)为两个图,如果V1⊆V2,E1⊆E2.原创 2020-11-11 16:46:15 · 1976 阅读 · 0 评论 -
数据结构与算法-树练习题
一.单选题(共7题,25.9分)1、树型结构最适合用来描述( )。A、有序的数据元素B、无序的数据元素C、数据元素之间的具有层次关系的数据D、数据元素之间没有关系的数据正确答案: C2、在非空二叉树的中根遍历序列中,二叉树的根结点的左边应该( )。A、只有左子树上的所有结点B、只有左子树上的部分结点C、只有右子树上的所有结点D、只有右子树上的部分结点正确答案: A3、树中所有结点的度之和等于所有结点数加( )。A、0B、1C、-1D、2..原创 2020-11-11 16:30:36 · 2051 阅读 · 0 评论