首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于一个具有N个结点和E条边的无向图,若采用邻接表示,则表头向量的大小是( )
对于一个具有N个结点和E条边的无向图,若采用邻接表示,则表头向量的大小是( )
admin
2010-04-24
61
问题
对于一个具有N个结点和E条边的无向图,若采用邻接表示,则表头向量的大小是( )
选项
A、N
B、N+1
C、N-E
D、N-1
答案
A
解析
转载请注明原文地址:https://jikaoti.com/ti/6QtaFFFM
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
设以二叉链表为二叉树的存储结构,结点的结构如下:lehilddatarchild其中data域为整数,试设计一个算法voidchange(bitreptrr):若结点左孩子的data域的值大于右孩子的data域的值,则交
具有n个顶点的连通图至少需有_______条边。
设F、C是二叉树中的两个结点,若F是C的祖先结点,则在采用后根遍历方法遍历该二叉树时,F和C的位置关系为:F必定在C的_______。
设有指针head指向不带表头结点的单链表,用next表示结点的一个链域,指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中,使之成为第一个结点,则所需的操作为“p→next=head;”和“_______”。
设有数据逻辑结构为:B=(K,R)K={k1,k2,…,k9}R={,,,,,,,,,,}画出这个逻辑结构的图示,并确定相对于关系R,哪些结点是开始结点,哪些结点是终端结点?
若以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树,则其带权路径长度是________。
在哈夫曼树中,权值校大的叶结点一定离根结点__________。
随机试题
项目融资
如病人需留取血培养标本,护士应避免
英国的基督教徒来我国农村修建了一间教堂,则这间教堂所使用的土地应属于()。
反倾销协议规定的关于反倾销的条件是什么?
存款货币银行最基本的职能是()。
我们__________直面当下中国动画电影的创作缺憾,提高原创力,增加民族特色,用丰富多彩、类型多样且具有深厚中国文化底蕴的优秀动画电影__________当下青少年的关注,影响他们的世界观、人生观、价值观,__________他们的审美取向,给他们带来
以张家口为背景地的农村电影《光棍儿》,导演是张家口出来的郝杰,这个原生态电影展示了当地农村的真实景况,能够吃上饭但娶不起媳妇,种西瓜卖不了太好的价钱,农业发展模式与文化生活相对落后、贫瘠。很难想象,此地离北京只有200公里。在中国东部沿海,有两个
师徒共同完成一批零件。徒弟四小时完成这批零件的1/6,师傅2小时完成这批零件的1/8,师徒同时工作,多少小时可完成这批零件?( )。
设n维行向量α=,则AB为().
A、Holidayswithsalary.B、Psychologicalhelp.C、Physicalexamination.D、Extrabonus.B文章中提到,一些公司很重视这个问题并且向感到抑郁的员工提供咨询服务。由此可知,公司对
最新回复
(
0
)