具有n个顶点e条边的无向图的邻接表，其边表结点总数为(50)。

admin2013-05-11 8

问题具有n个顶点e条边的无向图的邻接表，其边表结点总数为(50)。

选项 A、n
B、e
C、2e
D、n+e

答案C

解析无向图的邻接表中，第i个边表的结点是表示关联于顶点i的边。同一条无向边关联于两个顶点，因此同一条边在邻接表中用了两个边表结点表示。故e条边的无向图的邻接表，其边表结点总数为2e。

转载请注明原文地址:https://kaotiyun.com/show/KsRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。
完成路径选择功能是在OSI模型的(12)。
TCP是互联网中的(13)协议，使用(14)次握手协议来建立连接。当主动方发出SYN连接请求后，等待对方回答(15)。这种建立连接的方法可以防止(16)。TCP使用的流量控制协议应该是(17)。
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
甲乙两人在同一时间就同样内容的发明创造并都提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种解决这一问题的办法，不可能采用(15)的办法。
通常目录文件分解前占用n个盘块，分解后改用m个盘块存放文件名和文件内部号部分，那么访问磁盘次数减少的条件是(39)。
某工程计划如图6-3所示，弧上的标记为作业编码及其需要的完成时间(天)，作业F最迟开始时间需在第(6)天开始。
当前磁盘读写位于柱面号20，此时有以卜柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。假设寻道时移动一个柱面需6ms，则采用电梯调度算法所需寻道时间为(38)。
物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完

随机试题

设=__________。
举例说明《史记》刻画人物性格的经典手法。
男性，30岁，胸腹联合伤，第9、10肋骨闭合性骨折，肝破裂，P110次／分，Bp12．3／9，3kPa(92／70mmHg)，Hb80g／L，最适当的治疗是()
万某因出国留学将自己的个人独资企业委托陈某管理，并授权陈某在5万元以内的开支和50万元以内的交易可自行决定。若第三人对此授权不知情，则陈某受托期间实施的下列行为中为我国法律所禁止或无效的是()。
税收法律关系的内容就是权利主体所享有的权利及所应承担的义务，具体是指税务机关有权征税，纳税人有义务纳税。()
在一个单因子方差分析中，因子有4个水平，每一水平的数据如下，正确的是()。
一般资料：求助者，女性，16岁，初中学生，因为各科成绩不好前来做心理咨询。以下是心理咨询师和求助者的一段对话：心理咨询师：你好，有什么需要帮助的吗?求助者：最近三个多月我一直心情不好。整日坐卧不安，有时心慌，浑身冒汗，甚至喘不
著名教育家陶行知曾言：培养教育人和种花木一样，首先要认识花木的特点，区别不同情况给以施肥、浇水和培养教育，这叫“因材施教”。请联系实际，简述教学中因材施教的内涵和做法。
情感营销就是把消费者的个人情感差异和需求作为企业品牌营销战略的中心，借助情感包装、情感促销、情感广告、情感口碑、情感设计等策略来实现企业的目标，它主要是和顾客、消费者之间的感情互动。根据上述定义，下列属于情感营销的是：
某学生在学习矩形的概念时，主动将其与三角形概念进行对比，了解两个概念之间的区别和联系，从而掌握了矩形的概念。他所进行的学习属于()

最新回复(0)

具有n个顶点e条边的无向图的邻接表，其边表结点总数为(50)。

软件设计师上午基础知识考试

软考中级

ATM网络的协议数据单元称为(32)。ATM适配层分为两个子层，这两个子层是(33)子层。(34)是对应于A类业务的ATM适配层，它提供的业务特点是(35)。如果要传送IP数据报，则需要(36)的支持。

完成路径选择功能是在OSI模型的(12)。

TCP是互联网中的(13)协议，使用(14)次握手协议来建立连接。当主动方发出SYN连接请求后，等待对方回答(15)。这种建立连接的方法可以防止(16)。TCP使用的流量控制协议应该是(17)。

甲乙两人在同一时间就同样内容的发明创造并都提交了专利申请，专利局将分别向各申请人通报有关情况，并提出多种解决这一问题的办法，不可能采用(15)的办法。

通常目录文件分解前占用n个盘块，分解后改用m个盘块存放文件名和文件内部号部分，那么访问磁盘次数减少的条件是(39)。

某工程计划如图6-3所示，弧上的标记为作业编码及其需要的完成时间(天)，作业F最迟开始时间需在第(6)天开始。

当前磁盘读写位于柱面号20，此时有以卜柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。假设寻道时移动一个柱面需6ms，则采用电梯调度算法所需寻道时间为(38)。

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(44)。常用的EIARS-232接口的电气特性与CCITT的(45)兼容，在这种电路中，数据“1”的接口电平规定为(46)。在RS-232定义的接口线中，(47)表示计算机请求发送数据，(

设=__________。

举例说明《史记》刻画人物性格的经典手法。

男性，30岁，胸腹联合伤，第9、10肋骨闭合性骨折，肝破裂，P110次／分，Bp12．3／9，3kPa(92／70mmHg)，Hb80g／L，最适当的治疗是()

万某因出国留学将自己的个人独资企业委托陈某管理，并授权陈某在5万元以内的开支和50万元以内的交易可自行决定。若第三人对此授权不知情，则陈某受托期间实施的下列行为中为我国法律所禁止或无效的是()。

税收法律关系的内容就是权利主体所享有的权利及所应承担的义务，具体是指税务机关有权征税，纳税人有义务纳税。()

在一个单因子方差分析中，因子有4个水平，每一水平的数据如下，正确的是()。

著名教育家陶行知曾言：培养教育人和种花木一样，首先要认识花木的特点，区别不同情况给以施肥、浇水和培养教育，这叫“因材施教”。请联系实际，简述教学中因材施教的内涵和做法。

某学生在学习矩形的概念时，主动将其与三角形概念进行对比，了解两个概念之间的区别和联系，从而掌握了矩形的概念。他所进行的学习属于()