首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个顶点e条边的无向图,采用邻接表存储时,有( )个表头结点,有( )个链表结点。
有n个顶点e条边的无向图,采用邻接表存储时,有( )个表头结点,有( )个链表结点。
admin
2016-03-29
37
问题
有n个顶点e条边的无向图,采用邻接表存储时,有( )个表头结点,有( )个链表结点。
选项
A、n.2e
B、n.2e+1
C、n一1.2e
D、n一1.2e+1
答案
A
解析
根据邻接表的结构,无向图对应的邻接表有n个表头结点,有2e个链表结点(每条边对应两个链表结点)。
转载请注明原文地址:https://kaotiyun.com/show/Z1Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试述18世纪末至19世纪末美国西进运动的进程及对美国近代化的影响。(华东师范大学1999年世界近现代史真题)
说明1929—1933年经济危机的根源和影响。
关于美国内战,不正确的说法是()。
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
简述希腊地理环境对其历史的影响。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
系统产生死锁的可能原因是()。
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是____。
随机试题
计算
关于T3型甲亢的叙述,错误的是
关于急性盆腔炎的转归,超声显示的异常声像图改变不包括
患者五心烦热,眩晕耳鸣,腰膝酸软。健忘失眠,咳嗽痰少,有时痰少,有时痰中带血,其病位在
A、利尿剂B、Β受体阻断剂C、ACEID、强心苷E、Β受体激动剂心力衰竭伴支气管哮喘禁用()。
项目从开始到结束可以划分为若干阶段,这些不同的阶段先后衔接起来便构成了项目的生命期。项目生命期一般划分为四个阶段,它们分别是启动阶段、规划阶段、实施阶段和收尾阶段。这四个阶段按照一定的顺序排列,并构成了项目的实施过程。项目实施过程的四个阶段既有联系,又互相
甲、乙两种商品的价格比是3:5。如果它们的价格分别下降50元,它们的价格比是4:7,这两种商品原来的价格各为()。
Don’tbehardonhersheisvery______andshemaystarttocry.
WhendidVietnam’sprimeministerannouncehisplan?
A、Theyappealtoelderlycustomers.B、Theyfindithardtosurvive.C、Theyhavefewercustomers.D、Theyarethrivingoncemore.
最新回复
(
0
)