有n个顶点e条边的无向图，采用邻接表存储时，有( )个表头结点，有( )个链表结点。

admin2023-02-06 12

问题有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/TBwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

人的发展与社会的发展处在永恒的广泛运动之中。相对而言，下列因素对个体发展起主导作用的是()。
教师的职业认同往往会影响到职业适应。()
某小学语文教师林某，利用假期为学生进行有偿补课。学校查实后，对林某进行了批评教育，给予记过处分，并告诫其如果再不听劝阻，学校将按相关规定解除聘用合同。对此理解正确的是()。
教师对学生的期望会对学生产生自我应验的作用，在这个过程中也会影响到师生互动的内涵及对学生评价的高低。()
下列关于桑代克的尝试-错误说的说法正确的有()。
给定资料1．水泥路修到了家门口，无害化厕所正在普及，返乡创业迎来了热潮……如今的乡村，正行驶在振兴发展的快车道上。与此同时，也面临不少沟坎：脱贫攻坚正在进入啃硬骨头阶段、产业绿色发展仍需提质、农村环境和人居环境亟须改善，等等。爬坡过坎，需要落实好习近平总
下列有关生活中常见的物理常识的叙述正确的是：
①如今，人们通常所说的智能，一般是指语言和逻辑数学这两方面的智能②尽管大多数人都具有这七种智能的潜在才华③事实上还有其他五种形式的智能④人的智能，目前已鉴别出来的形式有七种⑤但表现突出的一般只有两到三种⑥在
在线索二叉树中，结点*p没有左子树的充要条件是()。
有一台磁盘机，平均寻道时间为30ms，平均旋转等待时间为120ms，数据传输速率为500B／ms，磁盘机上存放着1000件每件3000B的数据。现欲把一件数据取走，更新后再放回原处。假设一次取出或写入所需时间为：平均寻道时间+平均等待时间+数据

随机试题

关于中国宪法的历史发展，下列哪些选项是正确的?()
设函数f(x)在[0，1]上二阶可导，且∫01f(x)dx=0，则()．　
下列哪种治法是“治痿者独取阳明”的具体措施
用冰槽降温时，为保护角膜，双眼应覆盖
上市公司所属企业境外上市时会聘请财务顾问，财务顾问尽职调查以确保公司境外上市之后仍保持独立的持续上市地位，保留的()具有持续经营能力。
关于贷款分类的意义，下列说法错误的是()。
()是一种跟踪“标的指数”变化且在交易所上市的开放式基金，投资者可以像买卖股票那样买卖，从而实现对指数的买卖。
某跨国企业2009年拿出占其营业收入1．5％的资金，约10亿元用于员工的学习培训，面对巨额开支，公司高层要求人力资源管理部门评估培训投资是否符合公司的战略目标，是否有足够的回报率。为了回答这个问题，人力资源管理部门采取了评估措施，证明对员工的学习投资是很有
()的签订，默认了长城一线为伪满洲国国界，为日军重人长城各口埋下了伏笔
古罗马帝国时期，主要培养()

最新回复(0)

有n个顶点e条边的无向图，采用邻接表存储时，有( )个表头结点，有( )个链表结点。

计算机408

学硕统考专业

人的发展与社会的发展处在永恒的广泛运动之中。相对而言，下列因素对个体发展起主导作用的是()。

教师的职业认同往往会影响到职业适应。()

某小学语文教师林某，利用假期为学生进行有偿补课。学校查实后，对林某进行了批评教育，给予记过处分，并告诫其如果再不听劝阻，学校将按相关规定解除聘用合同。对此理解正确的是()。

教师对学生的期望会对学生产生自我应验的作用，在这个过程中也会影响到师生互动的内涵及对学生评价的高低。()

下列关于桑代克的尝试-错误说的说法正确的有()。

下列有关生活中常见的物理常识的叙述正确的是：

在线索二叉树中，结点*p没有左子树的充要条件是()。

关于中国宪法的历史发展，下列哪些选项是正确的?()

设函数f(x)在[0，1]上二阶可导，且∫01f(x)dx=0，则()．

下列哪种治法是“治痿者独取阳明”的具体措施

用冰槽降温时，为保护角膜，双眼应覆盖

上市公司所属企业境外上市时会聘请财务顾问，财务顾问尽职调查以确保公司境外上市之后仍保持独立的持续上市地位，保留的()具有持续经营能力。

关于贷款分类的意义，下列说法错误的是()。

()是一种跟踪“标的指数”变化且在交易所上市的开放式基金，投资者可以像买卖股票那样买卖，从而实现对指数的买卖。

()的签订，默认了长城一线为伪满洲国国界，为日军重人长城各口埋下了伏笔

古罗马帝国时期，主要培养()

设函数f(x)在[0，1]上二阶可导，且∫01f(x)dx=0，则()．　