首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于一个具有N个结点和E条边的无向图,若采用邻接表示,则表头向量的大小是( )
对于一个具有N个结点和E条边的无向图,若采用邻接表示,则表头向量的大小是( )
admin
2010-04-24
87
问题
对于一个具有N个结点和E条边的无向图,若采用邻接表示,则表头向量的大小是( )
选项
A、N
B、N+1
C、N-E
D、N-1
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/QcAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
具有n个顶点的连通图至少需有_______条边。
设有指针head指向不带表头结点的单链表,用next表示结点的一个链域,指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中,使之成为第一个结点,则所需的操作为“p→next=head;”和“_______”。
设P为指向双向循环链表中某个结点的指针,p所指向的结点的两个链域分别用p→llink和p→rlink表示,则同样表示P指针所指向结点的表达式是______
设有数据逻辑结构为:B=(K,R)K={k1,k2,…,k9}R={,,,,,,,,,,}画出这个逻辑结构的图示,并确定相对于关系R,哪些结点是开始结点,哪些结点是终端结点?
若以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树,则其带权路径长度是________。
在哈夫曼树中,权值校大的叶结点一定离根结点__________。
已知采用二叉链表作为存储结构的一棵二叉树共有10个结点,则二叉链表中共有___________个指针域。
随机试题
断面可见大理石样花纹的饮片有
奥氏体通常用符号()表示。
胸阳痹阻型胸痛发展为阳气虚衰、心阳欲脱的最佳治疗方剂是心血瘀阻型胸痛轻证的治疗方剂宜
在釉质结构中,抗龋能力较强的一层是
按照最高人民法院《关于违反“五个严禁”规定的处理办法》的规定,下列说法不正确的是哪些选项?()
背景材料:某项目经理部承接了一项道路、桥梁综合性大型工程,并将其中的部分工程按合同分包给其他单位施工。由于分包单位对安全管理缺乏认识,在施工过程中常出现安全隐患项目经理部为避免安全事故的发生,组织了分包单位安全生产培训班。在培训班结业时,对分包单位的主管领
按照记账凭证的用途,可分为()。
生产流水线在更多的时候是指生产制造线,即将一些物料按生产加工工艺连接起来,在这条生产线上对各种零配件进行加工。
甲离家出走6年杳无音信,则下列表述正确的是()。
在市场交易的数据分析中,能发现一组数据项之间的密切度的数据挖掘方法是
最新回复
(
0
)