首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于一个具有N个结点和E条边的无向图,若采用邻接表示,则表头向量的大小是( )
对于一个具有N个结点和E条边的无向图,若采用邻接表示,则表头向量的大小是( )
admin
2010-04-24
56
问题
对于一个具有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的_______。
设P为指向双向循环链表中某个结点的指针,p所指向的结点的两个链域分别用p→llink和p→rlink表示,则同样表示P指针所指向结点的表达式是______
若以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树,则其带权路径长度是________。
已知采用二叉链表作为存储结构的一棵二叉树共有10个结点,则二叉链表中共有___________个指针域。
随机试题
电吸人流术后35天无月经来潮,既往月经正常,尿妊娠实验(一),最常见的情况为上述哪项孕50天人流术,吸宫后3周阴道出血不净、量多,伴下腹痛,尿妊娠反应阳性,最常见的情况为
膝关节前后位片正常显示所见,错误的是
某矿山工程设备制造公司为扩大产能,于厂区预留地上扩建二期厂房,厂房规划地上3层,总建筑面积13000m2。于2020年3月经招标、评标,确定A建筑公司为本工程的施工总包单位(A建设公司于2010年10月25成立,取得了由省建设主管部门核发的《安全生产许可
甲公司属于增值税一般纳税人,适用的增值税税率为17%。甲公司2×12年至2×15年与固定资产有关的业务资料如下:(1)2×12年11月1日,甲公司在生产经营期间以自营方式建造一条生产线。购入工程物资,取得的增值税专用发票上注明的价款为2200万元,增值税
解决和处理问题方法训练又称()。
【2013年山东省属.单选】某校大力美化了校园环境,注重校园文化建设,确定了校风校训、班风班训等。这种现象说明该校重视了()。
下列说法中,正确的有()。
甲非法举办推介会,以支付40%的年息为条件,向50多名退休人员借款300多万元。甲后将这笔钱转借给乙,并约定收取60%的年息。不料乙携款潜逃,致甲无法归还借款,甲的行为应认定为()(2016年一法专一第10题)
在表单设计器环境下,要选定表单中某选项组里的某个选项按钮,可以()。
DrugshavebeenapartoftheAmericanstorysincetheveryfirstdayColumbuslandedintheNewWorld.TheTainoIndians【B1】___
最新回复
(
0
)