早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为A[1..n, 1

题目

简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为A[1..n, 1..n],且压缩存储在B[1..k]中,则k的值至少为(30)。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(V6,V3)的信息存储在B[(31)]中。

A.n(n+1)/2

B.n2/2

C.(n-1)(n+1)/2

D.n(n-1)/2

参考答案
正确答案:D
看了简单无向图的邻接矩阵是对称的,...的网友还看了以下:

这课中的其诗以养父母收族为意,其不应该代指方仲永么,我们老师讲的是其代指这,父利其然也的...这课 语文 2020-05-17 …

英语翻译归国,将相失和.途遇廉颇,即转退避,当5其时,何人能如此?门客询以因,相如则言:“先国家之 语文 2020-06-11 …

英语翻译赵宣子言韩献子于晋侯曰:“其为人不党,治众不乱,临死不恐.”晋侯以为中军尉.河曲之役,赵宣 其他 2020-06-16 …

英语翻译柴虎臣家居,夜有偷儿如其堂,觉其为邻人也,默不言.捃摭衣被,公曰:“独不能留此为吾御寒耶? 语文 2020-06-16 …

英语翻译天下之患,不患材之不众,患上之人不欲其众;不患士之不为,患上之人不使其为也夫材之用国之栋梁 语文 2020-06-26 …

“在无綮之东”和“其为物”是什么意思?《山海经·海外北经》:钟山之神,名为烛阴,视为昼,瞑为夜,吹 语文 2020-06-27 …

平面几何中,若△的内切圆半径为,其三边长分别为则△的面积。类比上述命题,若三棱锥的内切球半径为R, 数学 2020-08-02 …

英语翻译天下之患,不患材之不众,患上之人不欲其众;不患士之不欲为,患上之人不使其为也.夫材之用,国之 语文 2020-12-17 …

如图,已知BA=AE=DC,AD=EC,CE⊥AE,垂足为E.(1)求证:△DCA≌△EAC;(2) 数学 2020-12-25 …

在平面直角坐标系中,O为原点,四边形ABCD为矩形,点A,C坐标分别为急,有悬赏!在平面直角坐标系中 数学 2020-12-25 …