首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于一个具有N个结点和E条边的无向图,若采用邻接表示,则表头向量的大小是( )
对于一个具有N个结点和E条边的无向图,若采用邻接表示,则表头向量的大小是( )
admin
2010-04-24
80
问题
对于一个具有N个结点和E条边的无向图,若采用邻接表示,则表头向量的大小是( )
选项
A、N
B、N+1
C、N-E
D、N-1
答案
A
解析
转载请注明原文地址:https://www.kaotiyun.com/show/QcAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
设以二叉链表为二叉树的存储结构,结点的结构如下:lehilddatarchild其中data域为整数,试设计一个算法voidchange(bitreptrr):若结点左孩子的data域的值大于右孩子的data域的值,则交
具有n个顶点的连通图至少需有_______条边。
设F、C是二叉树中的两个结点,若F是C的祖先结点,则在采用后根遍历方法遍历该二叉树时,F和C的位置关系为:F必定在C的_______。
除根结点外,树上每个结点_______。
设P为指向双向循环链表中某个结点的指针,p所指向的结点的两个链域分别用p→llink和p→rlink表示,则同样表示P指针所指向结点的表达式是______
若以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树,则其带权路径长度是________。
已知采用二叉链表作为存储结构的一棵二叉树共有10个结点,则二叉链表中共有___________个指针域。
随机试题
TheATMsenablebankcustomerstoaccesstheirmoney24hoursaday________ATMsarelocated.
当今世界,公共生活的领域更为广阔,公共生活的重要性更加凸显。公共生活的特征包括()
女性,50岁,患耐青霉素G的金葡菌性心内膜炎,青霉素试敏阴性,既往有慢性肾盂肾炎,治疗该患者应选用
未成熟卵子体外培养适用于
对结核性腹膜炎腹部症状的描述,错误的是
甲方、乙方因一起经济纠纷案件诉至法院,法院判决乙方向甲方给付93万元。由于乙方不主动履行义务,甲方申请法院强制执行。执行时,由于执行人员对乙方不积极主动履行义务,而要法院来强制执行极为不满,因此故意将乙方的98万元存款强行划拨,乙方要求法院赔偿因错误强制执
银行出借货币时也出让了对借出货币的所有权。()
一张信用证的受益人要求原证的通知行或其他银行以原证为基础,另开一张内容相似的信用证称为()。
列出会发生页面失效的全部虚页号为(6)。按现有1023虚地址,下列(7)是其对应的主存实地址。
Forthispart,youareallowed30minutestowriteanessaycommentingontheremark"Thereisnosuchthingasagreattalent
最新回复
(
0
)