【单选题】【消耗次数:1】
在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
n
n*e
e
2e
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 在一个具有n个顶点和e条边的有向图的邻接矩阵中,表示边存在的元素个数为( )。
①  n
②  n*e
③  e
④  2e
【单选题】 在一个具有n个顶点和e条边的无向图的邻接矩阵中,表示边存在的元素(又称为有效元素)的个数为( )。
①  n
②  n*e
③  e
④  2e
【单选题】 设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为()。
①  n,e
②  e,n
③  2n,e
④  n,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-1
②  n(n-1)/2
③  n(n+1)/2
④  n+1
【简答题】 n个顶点的无向完全图,共有多少条边?
随机题目
【单选题】 ( ),是指限定建设标准和租金水平,面向老年政策法规和标准,符合规定条件的城镇中等偏下收入住房困难家庭、新就业无房职工和在城镇稳定就业的外来务工人员出租的保障性住房。
①  限价房
②  公共租赁住房
③  经济适用房
④  廉租房
【单选题】 居住地环境要宁静、没有污染和噪声、空气清新。是属于老年人宜居环境中的( )措施。
①  宜眠
②  宜居
③  宜游
④  宜乐
【单选题】 第四媒体发展到宽带互联网阶段成为( )
①  网络新媒体
②  移动新媒体
③  数字新媒体
【单选题】 在传统媒体时代,信息传播是“教堂式”,信息自上而下,单向线性流动,消费者们只能被动接受。该说法( )
①  正确
②  错误
【判断题】 推广共享经济最大的挑战则是用户消费习惯的培养。该说法( )
①  正确
②  错误
【单选题】 创意云是一个为微信文章进行美化的工具,它不仅操作简单,而且样式对样、模板精美。该说法( )
①  正确
②  错误
【单选题】 微信已经衍生出很多新功能,核心的功能可以分为沟通、互动功能,加粉功能,交易功能和其他应用功能等几个方面。该说法( )
①  正确
②  错误
【单选题】 下列选项不属于微信朋友圈中的头像设计的是( )
①  真人头像
②  便于搜索
③  高辨识度
④  突出特点
【单选题】 ( )是最常用的方法,即直接说明文章内容。
①  流行词汇式
②  热门话题式
③  开门见山式
【单选题】 激发粉丝参与欲望是微博营销活动的唯一关键点。该说法( )
①  正确
②  错误