首页
在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）
精华吧
→
答案
→
超星尔雅学习通未分类
在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）
A.e
B.2e
C.n*n－e
D.n*n－2e
正确答案：D
Tag：
矩阵
顶点
元素
时间：2022-04-03 21:13:20
上一篇：
设某无向图G中有n个顶点，用邻接矩阵A作为该图的存储结构，则顶点i和顶点j互为邻接点的条件是(（）)。
下一篇：
设F是一个森林，B是由F变换的二叉树。若F中有n+1个非终端结点，则B中右指针域为空的结点有（）个。
相关答案
1.
设有向图G用邻接矩阵A[n][n]作为存储结构，则该邻接矩阵中第i行上所有元素之和等于顶点i的(（）)，第i列上所有元素之和等于顶点i的(（）)。
2.
假定一个图具有n个顶点和e条边，则采用邻接矩阵、邻接表表示时，其相应的空间复杂度分别为(（）)和(（）)。
3.
线性表采用链表存储时，结点和结点内部得存储空间可以是不连续得。
4.
链表得头结点仅起到标志作用。
5.
线性表的链式存储结构是用一组任一的存储单元来存储线性表中的数据元素。
6.
线性表的链式存储结构优于顺序存储结构
7.
在一个单链表head中，若要删除指针p所指结点得后继结点，则执行（）。
8.
从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（）个结点。
9.
在一个单链表中，已知q所指结点是p所指结点的前驱结点，若q和p之间插入s结点，则执行（）。
10.
单链表中，增加一个头结点的目的是为了（）。
热门答案
1.
线性表采取链式存储时，其地址（）。
2.
顺序表的插入和删除一个数据元素，每次操作平均只有近一半的元素需要移动。
3.
线性表的逻辑顺序与存储顺序总一致。
4.
一个向量（一种顺序表）第一个元素的存储地址为100，每个元素的长度为2，则第5个元素的地址是（）。
5.
RIP报文有两种，分别是（）报文和（）报文
6.
在接口视图下配置的ripmetricoutvalue、ripmetricinvalue命令用来设置（）。
7.
关于RIP协议优先级，以下说法正确的是（）。
8.
下列关于Bellman-Ford算法的说法正确的是（）
9.
以下关于RIP路由的说法正确的是（）
10.
对路由器A配置RIP协议，并在接口S0（IP地址为10.0.0.1/24）所在网段使能RIP路由协议，以下哪些命令是必须的（）