2.假定一个无向图,有n个顶点e条边,则在邻接矩阵表示中,求任一个顶点度数的时 间复杂度为卫l,用邻接表表示中,访问一个顶点的所有邻接点的时间复杂度为—@—。 3.对于含有n个顶点e条边的无向连通图,利用普里姆算法生成最小生成树的时间复杂 度为,利用克鲁斯卡算法生成最小生成树的时间复杂度为,在具有n个顶...
6.对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为( )。 A.2*n B.2*e C.n D.e 答案:- 7.在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则应作( )型调整以使其平衡。 A.LL B...
在一棵具有N个结点的二叉树所对应的二叉链表中,必定包含有()个空指针. 对于一个具有N个顶点和E条边的连通图,存储它所用邻接表的空间复杂度为() 在一个索引表中,每个索引项至少包含有索引值域和子表的()域这两项. 在线性表的()存储中,无法查找到一个元素的前驱和后继元素. ...
对于一个具有n个顶点和e条边的有向图和无向图,若采用邻接多重表表示,则存于顶点表中的边链表指针分别有(①)和(②)个,所有边结点有(③)个。 点击查看答案 第7题 对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵和邻接表表示时,求任一顶点度数的时间复杂度分别为___和___。 点击查看答案 ...
10.设G为具有N个顶点的无向连通图,则G中至少有___条边。 11.n个顶点的连通无向图,其边的条数至少为___。 12.在图G的邻接表表示中,每个顶点邻接表中所含的表结点数,对于无向图来说等于该顶点的___;对于有向图来说等于该顶点的___。 14.构造连通网最小生成树的两个典型算法是___和___。 15...
对于一个具有n个顶点和e条边的有向图,若采用邻接矩阵表示,则表头向量的大小为___,所有邻接表中的结点数是___。 A. N B. e C. 2n D. C. 2n D. 2e 题目标签:表头顶点如何将EXCEL生成题库手机刷题 如何制作自己的在线小题库 > 手机使用 分享 反馈 收藏 举报 参考答案: A 复制 纠错 举一...
正确选项 1.以顺序存储方式 ,且数据元素有序(V) 25,对于一个具有 n 个顶点和 e 条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为( ). 正确选项 1.2e(V) 26,对于一个线性表,若要求既能进行较快地插入和删除,又要求存储结构能够反映数据元素之间的逻辑关系,则应该( ). 正确选项 1.以...
【简答题】求双曲线x2- y2 4 =1的顶点坐标、焦点坐标、实半轴长、虚半轴长与渐近线方程．
对于一个具有n个顶点和e条边的无向图,若用邻接表存储,顶点向量的大小至少为(①),所有顶点的边链表中的结点总数最多为(②)。 A、n2 B、n(n-l C、n(n+1) D、n(n-I)/2 点击查看答案 第9题 在一个具有n个顶点的无向连通图中至少有()条边。
重复上述两步,直至全部顶点均已输出,或者当前图中不存在无前驱的顶点为止。后一种情况则说明有向图中存在环。 采用邻接表存储有向图,并通过栈来暂存所有入度为零的顶点,描述拓扑排序的算法 在本题中,读入一个有向图的邻接矩阵(即数组表示),建立有向图并按照以上描述中的算法判断此图是否有回路,如果没有回路则...