首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于一个具有N个结点和E条边的无向图,若采用邻接表示,则表头向量的大小是( )
对于一个具有N个结点和E条边的无向图,若采用邻接表示,则表头向量的大小是( )
admin
2010-04-24
76
问题
对于一个具有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指针所指向结点的表达式是______
设有数据逻辑结构为:B=(K,R)K={k1,k2,…,k9}R={,,,,,,,,,,}画出这个逻辑结构的图示,并确定相对于关系R,哪些结点是开始结点,哪些结点是终端结点?
若以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树,则其带权路径长度是________。
已知采用二叉链表作为存储结构的一棵二叉树共有10个结点,则二叉链表中共有___________个指针域。
随机试题
TherearesomeproblemareasforinternationalstudentsandimmigrantsstudyingintheUnitedStates.Makingfriendsisachalle
简述“工农武装割据”的内容及其相互关系。
典型麻疹出疹顺序是
甲乙签订一买卖合同,约定由甲方向乙方购买一批钢材。出现下列哪种情况,甲方可单方解除合同?
根据《标准设计施工总承包招标文件》(2012年版)的规定,下列文件中不属于设计施工总承包招标项目投标文件内容的是()。
埋设在庭院内的地下燃气管道的最小覆土厚度不得小于()。
仓单融资实质是银行、仓储公司和企业三方之间的一种存货抵押融资方式。
校本培训的特点不包括()。
IwillgohomeforaholidayassoonasI______myexam.
事实上,水污染的危害远不止这点。
最新回复
(
0
)