登陆题目详情
单选题 任何一个无向连通网的最小生成树( )
学科：数据结构与算法
时间：2023-09-24 08:24:37
题目1单选题
一个具有n个顶点的无向图最多有( )边A. n(n-1)/2B. n(n-1)C. nD. 2n
题目2单选题
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则占用的存储空间为( )A. n+eB. eC. 2eD. n+2e
题目3单选题
如果含有n个顶点的图形成一个环,则它有( )棵生成树A. nB. n-1C. n+1D. 不确定
题目4单选题
任何一个无向连通网的最小生成树( )A. 有一棵或多棵B. 只有1棵C. 一定有多棵D. 可能不存在
题目5单选题
判断一个有向图是否存在回路,可以用( )A. 广度优先遍历算法B. 求关键路径的方法C. Dijkstra方法D. 深度优先遍历算法
题目6单选题
关键路径是事件结点网络中( )A. 从源点到汇点的最长路径B. 最长回路C. 从源点到汇点的最短路径D. 最短回路
题目7单选题
深度优先遍历类似于二叉树的( )A. 先序遍历B. 中序遍历C. 后序遍历D. 层次遍历
题目8单选题
广度优先遍历类似于二叉树的( )A. 先序遍历B. 中序遍历C. 后序遍历D. 层次遍历
题目9多选题
下面关于图的存储结构叙述中不正确的是( )A. 用邻接矩阵存储图,占用空间大小只与图中顶点数有关,而与边数无关B. 用邻接矩阵存储图,占用空间大小只与图中边数有关,而与顶点数无关C. 用邻接表存储图,占用空间大小只与图中顶点数有关,而与边数无关D. 用邻接表存储图,占用空间大小只与图中边数有关,而与顶点数无关
题目10多选题
最小生成树的构造可使用( )算法A. Prim算法B. Kruskal算法C. 哈夫曼算法D. 迪杰斯特拉算