首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于一个具有N个结点和E条边的无向图,若采用邻接表示,则表头向量的大小是( )
对于一个具有N个结点和E条边的无向图,若采用邻接表示,则表头向量的大小是( )
admin
2010-04-24
57
问题
对于一个具有N个结点和E条边的无向图,若采用邻接表示,则表头向量的大小是( )
选项
A、N
B、N+1
C、N-E
D、N-1
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/QcAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
具有n个顶点的连通图至少需有_______条边。
设有指针head指向不带表头结点的单链表,用next表示结点的一个链域,指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中,使之成为第一个结点,则所需的操作为“p→next=head;”和“_______”。
除根结点外,树上每个结点_______。
设P为指向双向循环链表中某个结点的指针,p所指向的结点的两个链域分别用p→llink和p→rlink表示,则同样表示P指针所指向结点的表达式是______
设有数据逻辑结构为:B=(K,R)K={k1,k2,…,k9}R={,,,,,,,,,,}画出这个逻辑结构的图示,并确定相对于关系R,哪些结点是开始结点,哪些结点是终端结点?
若以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树,则其带权路径长度是________。
在哈夫曼树中,权值校大的叶结点一定离根结点__________。
已知采用二叉链表作为存储结构的一棵二叉树共有10个结点,则二叉链表中共有___________个指针域。
随机试题
绘画作品:《马拉之死》
在下列各项中,不属于患者道德义务的是( )
甲状腺激素对脑和长骨生长发育的影响在哪个时期影响最大
企业法律顾问的任务包括()。
人机系统主要可分机械化、半机械化控制的人机系统和全自动化控制的人机系统。在前者中,系统的安全性主要取决于()。
刺激一反应联结学习理论最初的代表人物是()
世界大河中,与长江流向大致相同的是()。
收入消费曲线与恩格尔曲线()
若以下选项中的变量已正确定义,则正确的赋值语句是()。
打开工作簿文件EXA.xlsx,对工作表“数据库技术成绩单”内的数据清单的内容进行自动筛选,条件是系别为“自动控制或数学”并且“考试成绩”大于或等于75;筛选后的工作表名不变,工作簿名不变。
最新回复
(
0
)