首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1..n],且压缩存储在B[1..n(n-1)/2]。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(v6,v3)的信息存储在( )。
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1..n],且压缩存储在B[1..n(n-1)/2]。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(v6,v3)的信息存储在( )。
admin
2019-05-10
48
问题
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1..n],且压缩存储在B[1..n(n-1)/2]。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(v6,v3)的信息存储在( )。
选项
A、B[18]
B、B[19]
C、B[20]
D、B[21]
答案
C
解析
边(v6,v3)与边(v3,v3)是同一条边。原第i行第j列元素在矩阵B(上三角形式)中的下标为:(n-1)+(n-2)+…+(n-(i-1))+(j-i)。本题中将数值代入,(10-1)+(10-2)+(6-3)-20。所以边(v6,v3)的信息存储在B[20]中。
转载请注明原文地址:https://kaotiyun.com/show/Y6Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中华人民共和国恢复在联合国合法席位的时间是()。
第一次鸦片战争、第二次鸦片战争的时间,分别对应于法国的()时期和()时期。
试析第三次科学技术革命对人类社会和历史进程的影响。
下列选项中,不是由晁错提出的是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:下列关于隋唐钱币的表述,不正确的是()
以下()协议完成了从网卡到IP地址的映射。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
某汽车轮渡口,过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类,上渡船有如下规定:同类车先到先上船,客车先于货车上船,且每上4辆客车,才允许上一辆货车,若等待客不足4辆,则以货车代替,若无货车等待允许客车都上船。写一算法模拟渡口管理。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
在补码表示的机器中,若寄存器A中原存的数为9EH,现存的数为CFH,则表明执行的一条指令是()。
随机试题
几个月时婴幼儿的唾液腺开始发育()
在Access2010中,日期时间型数据的长度为()。
男性45岁,突发右上腹痛伴寒战高热,1天入院,既往有胃病史,查体:T39.2℃,Bp100/60mmHg,巩膜皮肤轻度黄染,腹部B超:胆囊8×4cm,厚0.2cm,腔内未见结石,总胆管上段1.2cm,下段不清,血常规:wbc15×106,血液淀粉酶234,
患者,女,50岁,最近被确诊为子宫内膜癌,需要施行子宫切除术。患者得知此诊断后,不停地哭泣。护士与此患者进行沟通时,适宜的方法是
哺乳犊牛食欲减退,渐进性消瘦。走路不稳、不避障碍,尤其是在昏暗处更为明显。体温38.2℃。尿频,尿液带红色。母牛体温正常,产奶量下降,弓背,尿频,尿液色红,有长期饲喂饼粕类饲料史。该病因长期作用可导致奶牛
粉葛药材的来源是
瑞典作家林格伦的《长袜子皮皮》属于()类的典型作品。
数学课上,为了更好地形成心智技能,教师常在黑板上清楚而细致地演算例题,这是给学生提供()。
求
在数据管理技术发展的三个阶段中,数据共享最好的是()。
最新回复
(
0
)