百度试题 题目若n个顶点的无向图采用邻接矩阵存储方法,该邻接矩阵是一个( ) A. 一般矩阵 B. 对称矩阵 C. 对角矩阵 D. 稀疏矩阵 相关知识点: 试题来源: 解析 C.对角矩阵 反馈 收藏
正确答案：D
原则上的确是n的平方，不过由于无向图的邻接矩阵是一个对称矩阵，只需要存储下三角或者上三角的元素，个数就是从1加到n，就是n（n+1）/ 2，这是压缩存储，是用一维数组存放，一般好像不叫矩阵。其实更精确地说，上面的数字个数是普通对称矩阵的，这个邻接矩阵的对角线一定为0，所以，只需要存储1...
若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个( )。 A.上三解矩阵B.稀疏矩阵C.对角矩阵D.对称矩阵 点击查看答案&解析手机看题 你可能感兴趣的试题 单项选择题 进程在运行过程中,在一段时间内往往会出现高度的局部性,如一旦一个存储单元被访问,那么它附近的单元也可能将很快被访问,这属于( ...
分别阐述SWOT矩阵分析法中的四个战略。 答案:正确答案:优势―机会(SO)战略是一种发挥企业内部优势同时注重把握企业外部机会的战略; 劣势―机会(WO)战略是通过利用外部机会来弥补企业的不足或者通过改变自己的劣势从而提高把握外部机会的能力的一种战略; 优势―威胁(ST)战略是利用本企业的优势回避或减少外部的威胁的一...
若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个( )A.上三角矩阵 B.稀疏矩阵C. 对角矩阵 D.对称矩阵
若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个()。:A上三角矩阵 B稀疏矩阵 C对角矩阵 D对称矩阵查看答案更多“若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个()。”相关的问题 第1题 从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在已排序序列...
若采用邻接矩阵法存储一个有n个顶点的无向图,则该邻接矩阵是一个( )。A.上三角矩阵B.对称矩阵C.对角矩阵D.稀疏矩阵的答案是什么.用刷刷题APP,拍照搜索答疑.刷刷题(shuashuati.com)是专业的大学职业搜题找答案,刷题练习的工具.一键将文档转化为在线题库手机刷题,以提高学习效
若具有n个顶点的无向图采用邻接矩阵存储方法,则该邻接矩阵一定为一个()。 A一般矩阵 B对角矩阵 C对称矩阵 D稀疏矩阵 正确答案 答案解析 略 真诚赞赏,手留余香 小额打赏 169人已赞赏
若非空队列采用链式存储结构,队头指针与队尾指针分别为front和rear,则删除队列的一个元素的过程是依次执行:p=front;,(),free(p);。 A.rear=p; B.rear=p->link; C.front=p->link; D.front=rear->link; 单项选择题 若3个元素a,b,c按此先后次序进入一个初始为空的堆栈,那么,下面给出的四个选择中...