在一个具有n个顶点和e条边的有向图的邻接矩阵中，表示边存在的元素个数为（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① n

② n*e

③ e

④ 2e

参考答案：

复制

纠错

相关题目

【单选题】在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为（）。

① n

② 2n

③ e

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（）。

① n

② e

③ n+e

④ 2e

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。

① n

② e

③ 2n

④ 2e

查看完整题目与答案

【单选题】一个n个顶点的连通无向图，其边的个数至少为（）。

① n-1

② n

③ n+1

④ nlogn

查看完整题目与答案

【单选题】在一个具有n个顶点的有向完全图中，所含的边数为（）。

① n

② n(n-1)

③ n(n-1)/2

④ n(n+1)/2

查看完整题目与答案

【单选题】设无向图的顶点个数为n，则该图最多有（）条边。

① n-1

② n(n-1)/2

③ n(n+1)/2

④ n+1

查看完整题目与答案

【单选题】由一个具有n个顶点的连通图生成的最小生成树中，具有（）条边。

① n

② n-1

③ n+1

④ 2n

查看完整题目与答案

随机题目

【单选题】对《何必怕“近墨”》的内容，理解不恰当的一项是（）

① 文章开门见山，摆出反驳目标：“毋友不如己者”，即不要同不如自己的人交朋友。

② “毋友不如己者”的“友”是名词“朋友”的意思。

③ 作者指出：“毋友不如已者”这句话实质上是以个人的得失为出发点的，它反映了旧时代人们处理相互关系的利己心理。

④ 作者认为人没有绝对的先进与后进之分，应该互相取长补短，共青团员和先进青年应多接近后进青年。

查看完整题目与答案

【单选题】下列句子中成语的使用有误的一项是（）

① 小路上又来了一个女人，也是半白头发，衣衫褴褛，提一个破旧的朱漆圆篮。

② 在世界杯足球塞上，南美队的高超技艺，欧洲队的粗旷勇猛，非洲队的灵巧迅速，无不表现得炉火纯青。

③ 小映满怀信心地说：“碰伤我腿的是一块黑色条石，我认得它。我一定能找到它!

④ 他们终于在河岸上找着一辆拉晚儿的破马车。这种车，巴黎只有夜间才看得见；白天，它们好像自惭形秽，不出来。

查看完整题目与答案

【单选题】在下列语段横线处填入词语，填写恰当的一项是（）①名声______的美国希尔顿酒店的财富却直线攀升，从5000美元起家的希尔顿，已经成为一个饭店遍布世界大都市的国际公司。②这些发现还______人类要尊重所有生命，因为任何生命都有自己的生存权利和情感。③整个地球表面，海茫茫，水汪汪，世界大陆只是______海面的一些岛屿。④陆地的艰苦环境锻炼了生物，使他们的生体结构变得更加______、更加复杂、更加完善。

① 显赫告诫耸出仔细

② 显赫告诫耸出精细

③ 显著告诉高出仔细

④ 显著告诉高出精细

查看完整题目与答案

【单选题】通过总结，可以积累经验，提高工作、学习水平，更快地进步。

① 正确

② 错误

查看完整题目与答案

【单选题】对下面句子中引号的作用，判断正确的一项是 ( )①他听说乡亲们通过喂“红药”能产红心蛋②因“聪明”而身败名裂者可谓数不胜数③中国人有“一日三省吾身”的好传统④基于其学术成就，也基于十几年前老人就开始力推国学，季老被誉为“国学大师”。

① 讽刺特指强调引用

② 特指讽刺引用强调

③ 强调引用讽刺特指

④ 引用强调特指讽刺

查看完整题目与答案

【单选题】对文章内容理解不正确的一项是( )

① 看到了某“落后”地区拥有华南最大的水库，以及大面积的森林，领导却被为GDP排名落后而脸红，于是撰文《有些事你不必脸红》一文，作者认为这是睡在身边可能成为增长GDP的资源。

② 有感于“不孝的干部不提拔”》针对一些地区把孝敬父母作为提拔领导干部的“硬杠杠”之一，文章旗帜鲜明地指出“把孝道纳入用人条件内，是对于德的标准的一个具体化”。

③ 季羡林坚辞“三大桂冠”是因为季老谦虚谨慎。

④ 贾树贵“傻人”“傻福”，是因为它能抵得住诱惑，坚持“讲道德，讲诚信”的为人之道。

查看完整题目与答案

【判断题】在交谈遇到争论时要及时停止，不要计较一时口舌之快，得理也须让三分。

① 正确

② 错误

查看完整题目与答案

【单选题】调查报告正文部分要有事实、有资料、有分析，做到事理结合，观点鲜明。

① 正确

② 错误

查看完整题目与答案

【单选题】对《我的四季》的内容写法理解不正确的一项是( )

① 这篇散文整体上运用比喻、象征的手法。

② 文中贯穿作者人生四季的一条主线是生命不息、奋斗不止，可见作者执着追求的人生信念和永不退缩的人生态度。

③ 作者把自己的人生比做是一年的四个季节，文章表面写的是自然界的春夏秋冬，其实是在写作者的一生经历和作者对人生的种种感悟。

④ 作者的人生春季是生活艰辛但有责任和希望；夏天是历经磨难争做强者不放弃；秋天是感悟收获后悔收获太少；冬天是品味人生哀叹老无所为。

查看完整题目与答案

【单选题】对《荷塘月色》中“白天里一定要做的事，一定要说的话，现在都可不理。这是独处的妙处，我且受用这无边的荷香月色好了”这段话理解最准确的一项是（）

① 白天在压抑的心情与环境中工作、生活，在晚上终于暂得宽余，独自欣赏荷塘月色，从那些令人厌倦的人与事中解脱出来，感到淡淡的喜悦。

② 白天从事地下工作，必须加倍小心地同周围的敌人周旋，到了晚上才可以放松一下，感到淡淡的喜悦。

③ 在黑暗笼罩下的社会，人与人之间勾心斗角，白天必须说些违心的话，做些违心的事，感到很累；只有到了夜晚漫步的时候，才觉得轻松了些。

④ 白天的应酬太多，交际太多，夜晚终于可以安闲了，所以就放下心来欣赏荷塘月色。

查看完整题目与答案