【单选题】【消耗次数: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
②  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个顶点的无向完全图,共有多少条边?
【单选题】 在一个具有n个顶点的无向完全图中,所含的边数为( )。
①  n
②  n(n-1)
③  n(n-1)/2
④  n(n+1)/2
随机题目
【单选题】 教育技术学的研究对象是
①  媒体技术
②  资源开发技术
③  教育技术
④  教学方法与手段
【单选题】 教育技术领域的最后定义是美国教育传播与技术协会在哪一年作出的
①  1972
②  1973
③  1977
④  1994
【单选题】 计算机软件系统包括
①  用户软件和应用软件
②  用户软件和系统软件
③  系统软件和应用软件
④  程序设计语言和操作系统
【单选题】 下列哪一内容不属于教育开发职能
①  组织和管理
②  评价和使用推广
③  设计和制作
④  供应和使用
【单选题】 下列说法哪一个是正确的
①  教学技术和教育技术是同一概念
②  教学技术是教育技术的下属概念
③  教学技术应用范围广,包含了宏观、中观与微观不同层次
④  教育技术是微观层次的教学实践 ,
【单选题】 下列说法哪一个是不正确的
①  20世纪20年代到50年代以前视听教学方法、程序教学方法、系统化教学方法基本是各自独立发展的
②  20世纪50年代和60年代视听教学方法、程序教学方法、系统化教学方法中的概念和模式相互影
③  教育技术是视听教学方法、程序教学方法、系统化教学方法三种概念整合形成的一种分析、解决教育或教学问题的综合技术
④  20世纪70年代,由视听教学方法、程序教学方法、系统化教学方法三种概念结合的教育技术的实践已广泛应用
【单选题】 美国学者把教育技术应用于解决教学问题的基本指导思想
①  以学习者为中心,依靠资源和运用系统方法的整合应用
②  依靠开发、使用学习资源与学习者相互作用来提高人的学习质量
③  因为学习者的情况对于选择目标、确定步骤、确定评价性质等许多教育决策产生影响,必须重视分析、研究学习者的特点
④  进行一系列的教育开发工作,即进行有效教学资源的开发
【单选题】 ( )指创设含有真实事件或真实问题的情境,学生在探究事件或解决问题的过程中自主地理解知识、建构意义。有时也称“实例式教学”或“基于问题的教学”。
①  尝试教学
②  启发式教学
③  情境教学
④  支架式教学
【单选题】 ( )是指以学校为核心,以校长、教师、学生、学生家长等为主体进行课程的规划、设计、实施与评价。
①  国家课程开发
②  地方课程开发
③  综合课程开发
④  校本课程开发
【单选题】 ( )是通过提供一套恰当的的概念框架而帮助学习者理解特定的知识、建构知识意义的教学模式,借助于该概念框架学习者能够独立探索并解决问题、独立建构意义。
①  随机访问教学
②  支架式教学
③  情境教学
④  尝试教学