设无向图G中有n个顶点、e条边，则其对应的邻接表中的表头节点和表节点的个数分别为( )。

admin2020-01-17 12

问题设无向图G中有n个顶点、e条边，则其对应的邻接表中的表头节点和表节点的个数分别为( )。

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

答案D

解析使用邻接表存储无向图，无向图有多少顶点，邻接表就有多少个表头节点，无向图的表节点个数为边数的两倍。

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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

陶行知说过：“要人敬的必先自敬，重师首在自重。”苏霍姆林斯基曾说过：“理想、原则、信念、兴致、趣味、好恶、伦理、道德等方面的准则在教师言行上取得一致、和谐，这就是吸引青少年心灵中的火花。”这两句话体现的职业道德规范是()。
某县财政部门，挪用国家财政用于教育的经费，严重妨碍教育教学工作，拖欠教师工资，损害了教师的合法权益。对此，应当()。
美国华盛顿儿童博物馆的格言：“我听见了就忘记了，我看见了就记住了，我做了就理解了；”说明学前教育观念需要教师在教育过程中()。
下面关于信息检索的作用，说法错误的是()
下列不属于教育行政法规的文件是()。
材料：这天，沈老师带领班级幼儿开展数学活动。沈老师请幼儿根据之前认识的数字5，在纸上涂画出自己喜欢的“5”。活动开始了，有的孩子画了弯弯曲曲的小溪，有的孩子画了扭来扭去的蛇。这时，沈老师发现，莹莹拿着画笔皱着眉头坐在小凳子上，面前的画纸一片空白，什么也
吴老师觉得自己已经教了十几年书了，不用学什么多媒体教学。你认为吴老师的观点()。
民歌是人类文化中一个重要组成部分，西北民歌是指流行在山西、陕西、甘肃、宁夏、青海等省区的民歌。下列形式中流行于青海的民歌是()。
尽管大家开始抵制珍稀动物的皮草产品，但仍有家居制造商将珍稀动物的皮毛用于家居饰品。几年前专家发明了一种新的高仿合成皮草，受到了家居制造商广泛的好评。但从最近几年的统计数据看，各地为获取皮毛而对珍稀动物进行捕杀的活动并没有减少。以下哪一项正确，最有助于对“
假如小李喜欢数字225，但不喜欢224；喜欢900，但不喜欢800；喜欢121，但不喜欢120。那么请你猜一猜，他会喜欢下面哪个数字?

随机试题

糖尿病肾病的特点是()(1995年)
患者女，36岁。患贫血患者，外周血检查结果：RBC3．50×109／L，网织红细胞百分率15％。如采用Miller窥盘计数网织红细胞时，计数10个视野小方格中的红细胞总数为120个，则计数到大方格中的网织红细胞总数应为
药物临床试验必须符合
氟喹诺酮类药物抗菌作用机制是
　　A．吗啡B．沙丁胺醇C．苯甲酸D．白消安E．对氨基水杨酸可与谷胱甘肽结合生成氢化噻吩的是()。
某工程，业主在招标文件中规定：工期T(周)不得超过80周，也不应短于60周。某施正单位决定参与该工程的投标。在基本确定了技术方案后，为提高竞争能力，对其中某技术措施拟定了3个方案进行比选。方案一的费用为C1＝100+4T；方案二的费用为C2＝150+3T
新罗初期派遣的留唐学生选自
甲家的牛丢失后被乙拾得，甲要求乙返还该牛，乙提出了下列请求，依法应予支持的是(　)。
以下关于离婚与撤销婚姻的区别的表述，正确的是()
数据库管理系统(DBMS)是一种

最新回复(0)

设无向图G中有n个顶点、e条边，则其对应的邻接表中的表头节点和表节点的个数分别为( )。

专业知识

国家电网招聘

某县财政部门，挪用国家财政用于教育的经费，严重妨碍教育教学工作，拖欠教师工资，损害了教师的合法权益。对此，应当()。

美国华盛顿儿童博物馆的格言：“我听见了就忘记了，我看见了就记住了，我做了就理解了；”说明学前教育观念需要教师在教育过程中()。

下面关于信息检索的作用，说法错误的是()

下列不属于教育行政法规的文件是()。

吴老师觉得自己已经教了十几年书了，不用学什么多媒体教学。你认为吴老师的观点()。

民歌是人类文化中一个重要组成部分，西北民歌是指流行在山西、陕西、甘肃、宁夏、青海等省区的民歌。下列形式中流行于青海的民歌是()。

假如小李喜欢数字225，但不喜欢224；喜欢900，但不喜欢800；喜欢121，但不喜欢120。那么请你猜一猜，他会喜欢下面哪个数字?

糖尿病肾病的特点是()(1995年)

患者女，36岁。患贫血患者，外周血检查结果：RBC3．50×109／L，网织红细胞百分率15％。如采用Miller窥盘计数网织红细胞时，计数10个视野小方格中的红细胞总数为120个，则计数到大方格中的网织红细胞总数应为

药物临床试验必须符合

氟喹诺酮类药物抗菌作用机制是

A．吗啡B．沙丁胺醇C．苯甲酸D．白消安E．对氨基水杨酸可与谷胱甘肽结合生成氢化噻吩的是()。

新罗初期派遣的留唐学生选自

甲家的牛丢失后被乙拾得，甲要求乙返还该牛，乙提出了下列请求，依法应予支持的是( )。

以下关于离婚与撤销婚姻的区别的表述，正确的是()

数据库管理系统(DBMS)是一种

　　A．吗啡B．沙丁胺醇C．苯甲酸D．白消安E．对氨基水杨酸可与谷胱甘肽结合生成氢化噻吩的是()。

甲家的牛丢失后被乙拾得，甲要求乙返还该牛，乙提出了下列请求，依法应予支持的是(　)。