【单选题】【消耗次数:1】
在一个具有n个顶点和e条边的无向图的邻接矩阵中,表示边存在的元素(又称为有效元素)的个数为( )。
n
n*e
e
2e
参考答案:
复制
纠错
相关题目
【单选题】 在一个具有n个顶点和e条边的有向图的邻接矩阵中,表示边存在的元素个数为( )。
①  n
②  n*e
③  e
④  2e
【单选题】 在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
①  n
②  n*e
③  e
④  2e
【单选题】 在一个具有n个顶点的无向图中,若具有e条边,则所有顶点的度数之和为( )。
①  n
②  e
③  n+e
④  2e
【单选题】 在一个具有n个顶点和e条边的有向图的邻接表中,保存顶点单链表的表头指针向量的大小至少为( )。
①  n
②  2n
③  e
④  2e
【单选题】 设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。
①  O(n+e)
②  O(n2)
③  O(ne)
④  O(n3)
【单选题】 设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为()。
①  n,e
②  e,n
③  2n,e
④  n,2e
【单选题】 设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
①  n
②  e
③  2n
④  2e
【单选题】 一个n个顶点的连通无向图,其边的个数至少为( )。
①  n-1
②  n
③  n+1
④  nlogn
【单选题】 设无向图的顶点个数为n,则该图最多有( )条边。
①  n-1
②  n(n-1)/2
③  n(n+1)/2
④  n+1
【简答题】 n个顶点的无向完全图,共有多少条边?
随机题目
【单选题】 下列各句中,没有语病的一句是()
①  今天参观的石窟造像群气势宏伟,内容丰富,堪称当时的石刻艺术之冠,被誉为中国古代雕刻艺术的宝库。
②  传统文化中的餐桌礼仪是很受重视的。老人常说,看一个人的吃相,往往会暴露他的性格特点和教养情况。
③  在那些父母性格温和、情绪平和的孩子身上,往往笑容更多,幸福感更强,抗挫折能力更突出,看待世界也更加宽容。
④  经过几代航天人的艰苦奋斗,中国的航天事业开创了以“两弹一星”、载人航天、月球探测为代表的辉煌成就。
【单选题】 下列各句中加点成语使用恰当的一句是(  )
①  提高质量对任何一种产品来讲都是十分重要的,因为产品的质量与广大群众的利益休戚相关。
②  在这次会议上,他们摆出了大量事实,证明了“法轮功”种种“圆满”之说,均属无稽之谈。
③  你放心,你的困难就是我的困难,换房子的事我一定鼎力相助。
④  这个装修公司的施工队确实不一般,无论什么样的房屋,经他们一装修,都能蓬荜生辉。
【单选题】 下列各句中,没有语病的一句是()
①  近日刚刚建成的西红门创业大街和青年创新创业大赛同步启动,绿色设计和“互联网+农业”设计是本次赛事的两大主题。
②  最近几年,从中央到地方各级政府出台了一系列新能源汽车扶持政策,节能环保、经济实惠的新能源汽车逐渐进入老百姓的生活。
③  实时性是以互联网为载体的新媒体的重要特点,是通过图片、声音、文字对新近发生和正在发生的事件进行传播的。
④  广西传统文化既具有典型的本土特色,又兼有受中原文化、客家文化、湘楚文化共同影响下形成的其他特点。
【单选题】 依次填人下列各句中横线上的词语,恰当的一组是①早在“八五”期间就列为国家重点规划项目的《现代汉语规范词典》编纂工程,经过语言专家们11年的努力终于,该词典将在最近出版发行。②语文的能力层级是将学习和考试中所涉及的学科能力进行分解,得出学习语文所需的基本能力,并在此基础上加以而成的。③在中国的传统观念中,人们总是把伸张正义的希望那些有侠肝义胆的英雄身上,因此像鲁智深这样的人才会受到人们的敬仰。
①  告罄调和寄于
②  告竣整合寄予
③  告竣整合寄于
④  告罄调和寄予
【单选题】 下列语句中,加点词语使用不正确的一项是()
①  国家质检总局指定的《家用汽车产品修理、更换、退货责任规定》即日起开始施行,值得注意的是,该规定首次提出保修期不低于三年。
②  东方白鹳是一种体态优美的大型涉禽,其羽毛亮如白雪,腿脚鲜红艳丽,覆羽和飞羽黑中闪亮。白、红、黑结合得如此高妙,令人惊叹。
③  这些年来,随着人们接触的新事物越来越多,观念越来越开放,再加上经济水平的不断提高,中国人的自驾游活动搞得风生水起
④  重庆商品展示交易会今日在国博中心开幕,农产品展区众多商户在现场批发促销,副食品展区买一送一等优惠活动也比比皆是。
【单选题】 滴水成冰的季节终于过去,春天在大家的盼望中姗姗而来,到处都涣然冰释,生机勃勃。
①  ①②④
②  ①④⑤
③  ②③⑥
④  ③⑤⑥
【单选题】 下列各句中,没有语病的一句是
①  由于世界性能源危机,全球能源消耗总量剧增,煤和石油遭到掠夺性开采,储量锐减。
②  正如“西部大开发”给西部带来发展机遇一样,自从国家实施“振兴东北老工业基地”战略方针以来,东北这块土地重新焕发出勃勃生机。
③  他虽然是电子专业的高材生,但这次也没看懂电脑屏幕上那条显示错误的命令。
④  杭州西泠胜迹不同凡响,不说别的,只举1919年著名学者康有为所题“湖山最胜”石刻,可知它是杭州景点中的一颗明珠。
【单选题】 把后面的句子填到横线上,最恰当的一组是哦,大海!你多么广阔。称雄陆地的喜马拉雅山,不是在你的怀中长大的吗?它是你的第几个儿子?________发出动人心魄的声响。①你创造了多少奇迹,蕴藏了多少力量,你的心胸的容量到底有多大?②你蕴藏了多少力量,创造了多少奇迹,你的心胸的容量到底有多大?③在无边的大海面前,自然和人交融,使人万念俱寂,精神解脱,得到净化和升华。④在无边的大海面前,人和自然交融,万念俱寂,精神解脱,得到净化和升华。⑤这里,听不到战马的嘶鸣,更没有勇土的荣耀,只有蓝色的海水拍打岩石,激起丛丛白色的浪花,⑥这里,听不到战马的嘶鸣,更没有勇士的荣耀,只有蓝色的海水激起的丛丛白色的浪花,拍打着岩石,
①  ①③⑥
②  ②④⑤
③  ②③⑤
④  ①④⑥
【单选题】 下列词语中加点的字的读音完全相同的一组是
①  抚恤 胸脯 拊掌 破釜沉舟 肺腑之言
②  枢纽 倏忽 贤淑 殊途同归 自出机杼
③  熨帖 驾驭 手谕 长吁短叹 卖官鬻爵
④  劫难 诘问 攻讦 桀骛不驯 残碑断碣
【单选题】 下列句子中,加点的成语使用恰当的一句是()
①  成都五牛俱乐部一二三线球队请的主教练及外援都是清一色的德国人,其雄厚财力令其他甲B球队望其项背。
②  为了救活这家濒临倒闭的工厂,新上任的厂领导积极开展市场调查,狠抓产品质量和开发,真可谓处心积虑。
③  今年初上海鲜牛奶市场燃起竞相降价的烽火,销售价格甚至低于成本,这对消费者来说倒正好可以火中取栗。
④  北京大学"五四剧社"为百年校庆排练的话剧《蔡元培》是否以全新的风格出现在舞台上,大家都拭目以待。