首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个顶点e条边的无向图,采用邻接表存储时,有( )个表头结点,有( )个链表结点。
有n个顶点e条边的无向图,采用邻接表存储时,有( )个表头结点,有( )个链表结点。
admin
2016-03-29
32
问题
有n个顶点e条边的无向图,采用邻接表存储时,有( )个表头结点,有( )个链表结点。
选项
A、n.2e
B、n.2e+1
C、n一1.2e
D、n一1.2e+1
答案
A
解析
根据邻接表的结构,无向图对应的邻接表有n个表头结点,有2e个链表结点(每条边对应两个链表结点)。
转载请注明原文地址:https://kaotiyun.com/show/Z1Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
概述新中国建国初期的形势和任务。
简述苏联和南斯拉夫之间的冲突。
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
新石器时代的房屋建筑根据环境的不同形成了不同的类型,()地区多为干栏式建筑。
在阿拉伯()统治时期,阿拉伯军队曾与当时中国的唐朝军队发生冲突。
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
下列哪两个国家是第二次工业革命的发源地和“中心”?
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间。请
随机试题
甲深夜潜入乙家行窃,发现留长发穿花布睡衣的乙正在睡觉,意图奸淫,便扑在乙身上强脱其衣。乙惊醒后大声喝问,甲发现乙是男人,慌忙逃跑被抓获。甲的行为:()(2005/2/7)
(2012年4月)当顾客感知质量与顾客期望相一致时,顾客会感到_____。
建设项目是指一个主体设计进行建设并能()发挥作用的工程实体。
单位工程划分的基本原则不正确的是()。
简单电力系统同步发电机并列运行静态稳定实用判据是以发电机阻尼系数D>0为前提的。()
在日常生活中,尼龙、涤纶、丙纶、维尼纶等纺织产品可以统称为()。
3,5,7,11,19,(),307
有如图3-4所示的带权有向图G,试回答以下问题。给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
目前有两种主要的闪存技术,一种是【61】Flash,其特点是以字节为单位随机存取;另一种是【62】Flash,以页(行)为单位随机存取。(填写用英文大写字母表示的简称)
MisterDemingearnedaMaster’sdegreein______fromtheUniversityofColorado.
最新回复
(
0
)