首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小为(20),所有边链表中边结点的总数为(21)。
对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小为(20),所有边链表中边结点的总数为(21)。
admin
2009-02-15
31
问题
对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则顶点表的大小为(20),所有边链表中边结点的总数为(21)。
选项
A、n
B、n+1
C、n-1
D、n+e
答案
A
解析
此题考的是无向图。
转载请注明原文地址:https://kaotiyun.com/show/ASUZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
小王正在负责为一家水厂开发MIS系统,虽然他没有管理类似项目的经验,但其团队的一名成员做过类似的项目。该成员的这些经历为准确估算项目的成本做出了贡献,这一点对实现赢利很有帮助。上述情况表明(43)。
某项目最初的网络图如图7-4所示,为了压缩进度,项目经理根据实际情况使用了快速跟进的方法:在任务A已经开始一天后开始实施任务C,从而使任务C与任务A并行3天。这种做法将使项目(13)。
公钥密码是(18)。常用的公钥加密算法有(19),它可以实现加密和数字签名,它的一个比较知名的应用是(20),这种应用的协商层用公钥方式进行身份认证,记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。
某业务员需要在出差期间能够访问公司局域网中的数据,与局域网中的其他机器进行通信,并且保障通信的机密性。但是为了安全,公司禁止Internet上的机器随意访问公司局域网。虚拟专用网使用(9)协议可以解决这一需求。
阅读下列关于以快速原型法开发信息系统时的项目计划管理的叙述,回答问题1和问题2。希赛公司公司的谢工程师正在承接一个商业信息系统的开发任务,在进行可行性研究时,需要估算完成项目的时间进度。由于希赛公司公司近年来已经为采用快速原型法开发信息系统提供了较
项目经理向客户推荐了4种供应商选择方案。每个方案损益值已标在如图5-1所示的决策树上。根据预期收益值,应选择设备供应商(53)。
关于TCP和UDP的说法,______是错误的。A.TCP和UDP都是传输层的协议B.TCP是面向连接的传输协议C.UDP是可靠的传输协议D.TCP和UDP都是以IP协议为基础的
在评标委员会中,技术、经济等方面的专家不得少于成员总数的()。
若浮点数的阶码用移码表示,尾数用补码表示。两规格化浮点数相乘,最后对结果规格化时,右规的右移位数最多为(2)位。(2006年5月试题2)
下图是一个软件项目的活动图,其中顶点表示项目里程碑,边表示包含的活动,边上的权重表示活动的持续时间,则里程碑______在关键路径上。
随机试题
为使放大器输出电压稳定,输入电阻增大,则需引入的交流负反馈类型是【】
关于噎膈病证,不正确的说法是
既能熄风止痉,又能祛风湿,止痹痛的药物是
抗结核病的治疗原则是()。
关于制造费用账户,下列说法中,不正确的是()。
下列农村金融机构中,属于2007年批准新设立的机构是()。
2015年7月1日,甲公司开始代理销售乙公司最新研制的A商品。销售代理协议约定,乙公司将A商品全部交由甲公司代理销售;甲公司采用收取手续费的方式为乙公司代理销售A商品,代理手续费收入按照乙公司确认的A商品销售收入(不含销售退回商品)的10%计算;顾客从购买
石油是液体,比重小于水,比其他燃料容易开采,并且占地容积小、容易运输,同时,和一般燃料比,它的可燃性好,发热量高。比如燃烧1千克石油可以产生1万大卡的热量,燃烧1千克木柴只有2000—2500大卡的热量。石油燃烧的热量比最好的煤要高一倍。这段话主要支持了这
下列说法中,不正确的是()。
请用“夕阳”“城管”“市场”“微笑”“感动”这五个词编一个故事。
最新回复
(
0
)