首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于一个具有N个结点和E条边的无向图,若采用邻接表示,则表头向量的大小是( )
对于一个具有N个结点和E条边的无向图,若采用邻接表示,则表头向量的大小是( )
admin
2010-04-24
74
问题
对于一个具有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域的值,则交
具有n个顶点的连通图至少需有_______条边。
设有指针head指向不带表头结点的单链表,用next表示结点的一个链域,指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中,使之成为第一个结点,则所需的操作为“p→next=head;”和“_______”。
设P为指向双向循环链表中某个结点的指针,p所指向的结点的两个链域分别用p→llink和p→rlink表示,则同样表示P指针所指向结点的表达式是______
若以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树,则其带权路径长度是________。
在哈夫曼树中,权值校大的叶结点一定离根结点__________。
已知采用二叉链表作为存储结构的一棵二叉树共有10个结点,则二叉链表中共有___________个指针域。
随机试题
习近平强军思想深刻回答的两大时代课题是()
吴茱萸汤的主治病证可见
Marywashedherface______.
平胃散功效是
影响药物经皮吸收的因素包括有
演播室的施工中,与土建工序搭接关系为()。
甲公司2000年12月2日购入不需要安装的管理用设备,价值3000万元,预计使用年限10年,净残值为零,采用平均年限法计提折旧。甲公司2007年以前所得税税率为33%,2007年预计2008年所得税税率变更为25%。预计使用年限、净残值、折旧方法与税法相同
提高记忆效果的方法有()。
胡锦涛总书记指出,要完善劳动保护机制,让广大劳动群众实现体面劳动。请谈谈你的感想。
HarvardprofessorHarveyMansfieldstirredupcontroversyrecentlybycriticizingtheviolentgradeinflationathisinstitution
最新回复
(
0
)