首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于一个具有n个结点e条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数为______。
对于一个具有n个结点e条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数为______。
admin
2010-12-16
57
问题
对于一个具有n个结点e条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数为______。
选项
A、e/2
B、e
C、2e
D、n+e
答案
C
解析
本题考查无向图的邻接表表示方法。邻接表可以表示出各个结点之间的关系,即无向图中的边,又由于图中有e条边,而每条边要连接两个结点,所以链表中的边结点总数为2e。
转载请注明原文地址:https://kaotiyun.com/show/3djZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
下列关于网卡的主要功能的说法中,不正确的是(23)。
若进行网络配置不后不能进入Internet服务,ping 127.0.0.1是通的,ping网关不通,给出(55)的结论是不正确的。 需要确定TCP/IP是否已经初始化,或者在NT上是否配置了重复的IP地址,要使用程序(56)关于ping的使用,其正
某机器字长8位,则八进制数一52的补码表示是(5)。
Note: Make(67)regularly in data processing.
假设供应商S和供应情况SPJ的关系模式分别为:S(Sno,Sname,Status,City)和SPJ(Sno,Pno,Jno,Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”,而(23)能正确查询的关系代数表达
要创建一个E-mail地址的链接,下面正确的句法是______。
假设供应商S和供应情况SPJ的关系模式分别为:S(Sno,Sname,Status,City)和SPJ(Sno,Pno,Jno,Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname",而(23).能正确查询的关系代数表
下面的安全攻击中不属于主动攻击的是______。
阅读下列函数说明和C代码,将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是:将线性表A的第i个元素移到表尾。若移动成功,则返回0,否则返回-1。线性表A采用带头结点的单
随机试题
小张和小王曾就读于外国某名校计算机专业,毕业后两人回国创业,在国内某一线城市成立了一家小型互联网公司。起初,公司一共不到20人,与很多公司一样,小张和小王实行了“领导决策,员工执行”的管理方式。公司近几年发展很快,规模也扩大到100多人,但不久就陷入了发展
公司的终止和丧失法人资格,是因为()。
下列各项中,应列入利润表“税金及附加”项目的有()。
苏州四大园林指()
教育活动的基本矛盾是()。
下列关于“法治”与“法制”区别的表述,正确的是()。
下列关于我国农业税的说法正确的是()。
新上任的检察长衣着( ),其貌不扬,但脸上刚毅的神色给人们留下了深刻的印象。
设α1,α1,…,αm,β1,β2,…,αm,γ线性无关,而向量组α1,α2,…,αm,γ线性相关.证明:向量γ可由向量组α1,α2,…,αm,β1,β2,…,βn线性表示.
下列______是文件服务器的项目。
最新回复
(
0
)