题目内容
（请给出正确答案）
[主观题]
用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图中结点个数有关，而用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图中结点个数有关，而与图的边数无关。（）
提问人：网友mwxkingboy
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存…”相关的问题
第3题
以下说法错误的是( )。
A、用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。
B、邻接表只能用于有向图的存储，而邻接矩阵对于有向图和无向图的存储都适用。
C、存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的下（或上）三角部分就可以了
D、在邻接表上便于统计顶点的出度，而不便于统计入度。
第4题
以下说法错误的是( )。
A、用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。
B、邻接表只能用于有向图的存储，而邻接矩阵对于有向图和无向图的存储都适用。
C、存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的下（或上）三角部分就可以了
D、用邻接矩阵M表示图，判定任意两个结点Vi和Vj之间是否有长度为n的路径相连，则只要检查M的n次方后，第 i行第j列的元素是否为0即可。
第9题
案例分析: 刘燕文系北京大学92级无线电电子学系电子、离子与真空物理专业博士研究生。1994年4月27日,刘燕文通过北京大学安排的笔试考试,并于当年5月10日通过了博士研究生综合考试,成绩为良。之后,刘燕文进入博士论文答辩准备阶段。1995年12月22日,刘燕文提出答辩申请,将其博士论文《超短脉冲激光驱动的大电流密度的光电阴极的研究》提交学校,由学校有关部门安排、聘请本学科专家对该论文进行评阅和同行评议。其中,同行评议人认为论文达到博士论文水平,同意答辩;评阅人意见为“同意安排博士答辩”。1996年北京大学论文学术评议、同行评议汇总意见为“达到博士论文水平,可以进行论文答辩。”1996年1月10日,刘燕文所在系论文答辩委员会召开答辩会,刘燕文经过答辩,以全票7票通过了答辩。系论文答辩委员会作出决议“授予刘燕文博士学位,建议刘燕文对论文作毕业的修订。”1996年1月19日,刘燕文所在系学位评定委员会讨论博士学位,应到委员13人,实到委员13人,同意授予刘燕文博士学位者12人,不同意授予刘燕文博士学位者1人,表决结果为:建议授予博士学位。1996年1月24日,北京大学学位评定委员会召开第41次含义,应到委员21人,实到委员16人,同意授予刘燕文博士学位者6人,不同意授予刘燕文博士学位者7人,3人弃权,该次会议将3票弃权票计算在反对票中,其表决结果为:校学位评定委员会不批准授予刘燕文博士学位。之后,北京大学据前一个表决结果颁发给刘燕文博士研究生结业证书,而不是博士研究生毕业证书。 刘燕文于1999年9月24日以北京大学学位评定委员会不批准授予其博士学位为由向北京市海淀区人民法院提起行政诉讼,该诉讼以北京大学学位评定委员会为被告;同日,其又以北京大学拒绝颁发博士研究生毕业证书为由向海淀区人民法院提起行政诉讼,该诉讼以北京大学为被告。海淀区人民法院经过审理,于1999年12月17日以（）责令北京大学在判决生效后两个月内向刘燕文颁发博士研究生毕业证书。 问题:高等学校作为事业单位能否成为行政主体 具体分析之
点击查看答案
