更多"已知一个图的邻接矩阵表示，删除所有从第i个结点出发的边的方法是（）"的相关试题:
[单项选择]已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应（）。
A. 将邻接矩阵的第i行删除
B. 将邻接矩阵的第i行元素全部置为0
C. 将邻接矩阵的第i列删除
D. 将邻接矩阵的第i列元素全部置为0
[单项选择]已知一个线性储存的线性表设每个结点需要占n个存储单元，若第一个结点地址为xul，则第i个结点的地址为（）。
A. xul+（i-1）*n
B. xul+i*n
C. xul-i*n
D. xul+（i+1）*n
[判断题]用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关
[填空题]已知一个有向图的邻接矩阵表示，删除所有从第i个顶点出发的方法是（）。
[填空题]在n个结点的单链表中要删除已知结点*p，需找到它的（），其时间复杂度为（）。
[单项选择]若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用（）存储方式最节省运算时间。
A. 单链表
B. 给出表头指针的单循环链表
C. 双链表
D. 带头结点的双循环链表
[单项选择]在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入一个结点s，则执行（）。
A. s->next=p->next；p->next=s；
B. p->next=s->next；s->next=p；
C. q->next=s；s->next=p；
D. p->next=s；s->next=q；
[单项选择]已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。
A. q->next=s->next；s->next=p；
B. s->next=p；q->next=s->next；
C. p->next=s->next；s->next=q；
D. s->next=q；p->next=s->next；
[判断题]对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。
[填空题]在线性结构中，第一个结点（）前驱结点，其余每个结点有且只有（）个前驱结点；最后一个结点（）后续结点，其余每个结点有且只有1个后续结点。
[填空题]在线性结构中，第一个结点（）前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点（）后续结点，其余每个结点有且只有1个后续结点。
[单项选择]在ModelBuilder中，空间模型看起来就像是程序设计中的流程图一样。它有多个结点，表示空间处理过程的各个组成部分，（）表示数据输入。
A. 矩形
B. 椭圆
C. 圆角矩形
D. 箭头
[填空题]在树形结构中，树根结点没有前驱结点，其余每个结点有且只有（）个前驱结点；叶子结点没有（）结点，其余每个结点的后续结点数可以（）。
[单项选择]如果最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。
A. 单链表
B. 双链表
C. 单循环链表
D. 顺序表
[判断题]线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
[单项选择]在一个由10个结点组成的分布式数据库系统中，一个结点完全和其他结点都失去了联系，那么这种故障是（）
A. 系统故障
B. 介质故障
C. 网络分割故障
D. 报文故障
[填空题]一棵有n个叶子结点的哈夫曼树共有（）个结点
[判断题]具有12个结点的完全二叉树有5个度为2的结点。
[填空题]有一棵50个结点的完全二叉树，其叶结点有（）个。
