首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于一个具有N个结点和E条边的无向图,若采用邻接表示,则表头向量的大小是( )
对于一个具有N个结点和E条边的无向图,若采用邻接表示,则表头向量的大小是( )
admin
2010-04-24
86
问题
对于一个具有N个结点和E条边的无向图,若采用邻接表示,则表头向量的大小是( )
选项
A、N
B、N+1
C、N-E
D、N-1
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/QcAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
设以二叉链表为二叉树的存储结构,结点的结构如下:lehilddatarchild其中data域为整数,试设计一个算法voidchange(bitreptrr):若结点左孩子的data域的值大于右孩子的data域的值,则交
设有指针head指向不带表头结点的单链表,用next表示结点的一个链域,指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中,使之成为第一个结点,则所需的操作为“p→next=head;”和“_______”。
除根结点外,树上每个结点_______。
设有数据逻辑结构为:B=(K,R)K={k1,k2,…,k9}R={,,,,,,,,,,}画出这个逻辑结构的图示,并确定相对于关系R,哪些结点是开始结点,哪些结点是终端结点?
若以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树,则其带权路径长度是________。
已知采用二叉链表作为存储结构的一棵二叉树共有10个结点,则二叉链表中共有___________个指针域。
随机试题
招待马来西亚客人时,不宜出现什么颜色的茶席铺垫
地方郡县机构出现于_______。
前列腺增生症引起下尿路梗阻、膀胱功能失代偿时,以下哪项是错误的
下列哪种炎症介质不具备阳性趋化作用
细菌缺少哪种成分仍可能生存
A.拇指对掌功能障碍B.手内肌萎缩.爪形手畸形C.垂腕D.骨关节外展障碍E.骨关节内展障碍桡神经损伤
某施工单位(乙方)与某建设单位(甲方)签订了建造无线电发射试验基地施工合同。合同工期为38天。由于该项目急于投入使用,在合同中规定,工期每提前(或拖后)1天奖(罚)5000元。乙方按时提交了施工方案和施工网络进度计划(图4-1),并得到甲方代表的同意。
大体积混凝土在施工阶段的混凝土内部温度是由()叠加而成。
负债是现在交易或事项所引起的现有义务。()
存储24×24点阵的一个汉字信息,需要的字节数是
最新回复
(
0
)