首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于一个具有N个结点和E条边的无向图,若采用邻接表示,则表头向量的大小是( )
对于一个具有N个结点和E条边的无向图,若采用邻接表示,则表头向量的大小是( )
admin
2010-04-24
68
问题
对于一个具有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个顶点的连通图至少需有_______条边。
设F、C是二叉树中的两个结点,若F是C的祖先结点,则在采用后根遍历方法遍历该二叉树时,F和C的位置关系为:F必定在C的_______。
设有指针head指向不带表头结点的单链表,用next表示结点的一个链域,指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中,使之成为第一个结点,则所需的操作为“p→next=head;”和“_______”。
设P为指向双向循环链表中某个结点的指针,p所指向的结点的两个链域分别用p→llink和p→rlink表示,则同样表示P指针所指向结点的表达式是______
在哈夫曼树中,权值校大的叶结点一定离根结点__________。
已知采用二叉链表作为存储结构的一棵二叉树共有10个结点,则二叉链表中共有___________个指针域。
随机试题
(13—04)根据《联合国国际货物销售合同公约》的规定,_____。
A、最优化原则B、全社会参与原则C、生命神圣的原则D、随机对照原则E、公开透明的原则预防医学的道德原则之一是
“有皮肤完整性受损的危险”,这一护理诊断属于()。
依据我国《反垄断法》的规定,经营者集中是指()。
根据下面材料,回答问题。在电影《黑客帝国》中,基努.里维斯通过脑后插管直接与虚拟世界沟通,电影中的场景如今成为了现实,美国华盛顿大学的研究人员近日成功实现通过直接的大脑刺激输入与虚拟现实世界交互,操作电脑游戏。美国华盛顿大学的研究人员在
1,1/4,1/9,1/16,( )
《木兰诗》是我国北朝时期的一首______。
矢量图是常用的图形图像表示形式,(10)是描述矢量图的基本组成单位。
女士们、先生们,欢迎大家出席今年首场外交部例行记者会。在新的一年里,我们将继续通过这个平台,向大家更好地介绍中国外交。我们也希望媒体的朋友们能够向世界报道好中国,解读好中国。祝愿大家在新的一年里工作顺利,万事如意。首先,我向各位通报,应埃塞俄比亚
Thissortofsituationhighlightsacriticalweaknessintheleadershipofthecountry:accountability.
最新回复
(
0
)