首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个( )。
若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个( )。
admin
2010-05-13
30
问题
若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个( )。
选项
A、上三解矩阵
B、稀疏矩阵
C、对角矩阵
D、对称矩阵
答案
8
解析
在邻接矩阵来表示的图中,从一个点到另一个点的边,则相应位置上为1,否则为1,由于是无向图,点a到b存在边,那么点b到a也存在边,因此表示出来的邻接矩阵为对称矩阵。
转载请注明原文地址:https://kaotiyun.com/show/vDSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
假设数码相机使用的存储卡容量是2GB,数据压缩比平均是4,那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。
嵌入式系统使用的存储器有多种类型,按照其存取特性可分为随机存取存储器和只读存储器,它们通常都用三个大写英文字母表示,即【57】和【58】。
下面是关于嵌入式系统使用的存储器的叙述,其中错误的是()。
NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息,存储芯片相关引脚必须具有的正确的逻辑组合是()。
嵌入式系统的软件大多存储在非易失性存储器中,即使断电也不会消失。目前使用最多的非易失性存储器是Flash存储器,它分成__________【43】型和__________【44】型两大类,前者用于存储系统中的固件,后者通常作为辅助存储器使用。
嵌入式系统使用的存储器可以划分成不同的层次,下列叙述中,错误的是()。
半导体存储器芯片的存储容量取决于该芯片的【61】_______总线的条数和【62】_______总线的位数。
随机试题
仅一端与皮肤或黏膜相通(另一端为盲端)仅有一个开口的病理性管道称为
隐睾的简便检查方法是()
患者,男,35岁。在工地劳动中铁钉刺伤足底,10天后发生破伤风,为患者进行伤口换药的敷料应采用
利用溶剂提取法提取亲水性生物碱常选用的溶剂是
首次公开发行股票的发行人支付给中介机构的费用包括()。
人民警察礼貌待人,文明执勤主要体现在( )。
A、24/5B、6C、8/5D、12/5A将数列统一成小数形式:空缺处应为12×4=48,转化成分数形式为竽,故选A。
豆豆妈妈将豆豆送到幼儿园后极不放心,于是,在幼儿园的监控室观察豆豆的在园表现。豆豆妈妈的观察属于
“群众路线”是我们党的三大法宝之一。“从群众中来。到群众中去”的认识论依据是
以下程序执行后的输出结果是()。#include<iostream>usingnamespacestd;voidtry(int,int,int,int);intmain(){
最新回复
(
0
)