首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于一个具有n个结点e条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数为______。
对于一个具有n个结点e条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数为______。
admin
2010-12-16
22
问题
对于一个具有n个结点e条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数为______。
选项
A、e/2
B、e
C、2e
D、n+e
答案
C
解析
本题考查无向图的邻接表表示方法。邻接表可以表示出各个结点之间的关系,即无向图中的边,又由于图中有e条边,而每条边要连接两个结点,所以链表中的边结点总数为2e。
转载请注明原文地址:https://jikaoti.com/ti/DsW7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
Windows2000是一种(56),为了支持网络通信的功能,在它的网络体系中包含了网络API、传输的驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57),同时,NDIS库也为(58)的使用提供了函数接口。
Internet上海台主机都有一个惟一的TP地址。所有的IP地址都为(15)位长。IP地址通常被分为 A,B,C,D,E共5类。下列IP地址属于C类地址的是(16)。
计算机的总线包含了地址总线,数据总线和控制总线。某计算机CPU有16条地址总线,则该计算机最大的寻址空间为(2)字节,若该CPU寻址外部的数据存储器时,第16条地址线始终为高电平,则此数据存储器的地址空间为(3)字节。
软件程序员接受企业的任务,独立完成了某应用软件的开发和设计,其软件著作权属于(64)。
虚拟存储器的作用是允许(4),它通常使用(5)作为主要组成部分。虚拟存储器的调度方法与(6)基本类似,即把经常要访问数据驻留在高速存储器中。因为使用了虚拟存储器,指令执行时(7)。在虚拟存储系统中常使用相联存储器进行管理,它是(8)寻址的。
Web browser is simply a terminal emulator, designed to display text on a screen. The two essential differences between an ordina
The major problem with E-mail is that it is(71)easy to use that people can become(72)with messages(73)they can possibly answer i
如果使用大量的连接请求攻击计算机,使得所有可用的系统资源都被消耗殆尽,最终计算机无法再处理合法用户的请求,这种手段属于(50)攻击。
Spywareandotherformsofmalwarearethebiggestonlinethreattoyourcomputer’s(1)_____nowadays.Theremalicious(2)_____
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。【说明】函数QuickSort是在一维数组A[n]上进行快速排序的递归算法。【函数】voidQuickSort(intA[],ints,intt){
随机试题
一般认为汉字有___________五种基本笔画。()
某药物溶液加AgNO3试液,则生成Ag的黑色沉淀,该药物应为
生化汤的组成药物不包括
根据香港、澳门特别行政区基本法的规定,下列哪一选项是正确的?()
在进度计划实施过程中,应进行的进度控制工作包括:①跟踪检查,收集实际进度数据;②分析计划执行的情况;③将实际进度数据与进度计划对比;④对产生的进度变化,采取措施予以纠正或调整计划;⑤检查措施的落实情况;
某航空公司以正在建造中的大型客机设定抵押向银行贷款,但未办理抵押登记。下列说法符合《民法典》规定的是()。
关于养老保险,说法不正确的是()。
设y=y(x)由x-∫0x+ydt=0确定,则(dy/dx)|x=0=________.
Howdidthewomanfirstlearnaboutthestudentactioncoalition?
Intheolddays,lifewasdifficult.Enemiescould【B1】______youandkillorrobyou,andyouhadlittle【B2】______againstthem.P
最新回复
(
0
)