【单选题】【消耗次数:1】
在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的( )。
出边数
入边数
度数
度数减1
参考答案:
复制
纠错
相关题目
【单选题】 对于一个有向图,若一个顶点的度为k1,出度为k2,则对应邻接表中该顶点单链表中的边结点数为( )。
①  k1
②  k2
③  k1-k2
④  k1+k2
【单选题】 对于一个有向图,若一个顶点的度为k1,出度为k2,则对应逆邻接表中该顶点单链表中的边结点数为( )。
①  k1
②  k2
③  k1-k2
④  k1+k2
【判断题】 在一个无向图中,所有顶点的度数之和等于边数的2倍。
①  正确
②  错误
【单选题】 在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
①  n
②  n*e
③  e
④  2e
【单选题】 在一个具有n个顶点和e条边的有向图的邻接表中,保存顶点单链表的表头指针向量的大小至少为( )。
①  n
②  2n
③  e
④  2e
【判断题】 已知一个图的边数为m,则该图的所有顶点的度数之和为2m。
①  正确
②  错误
【单选题】 在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的入度数之和为( )。
①  s
②  s-1
③  s+1
④  n
【单选题】 在一个具有n个顶点和e条边的有向图的邻接矩阵中,表示边存在的元素个数为( )。
①  n
②  n*e
③  e
④  2e
【单选题】 在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的度数之和为( )。
①  s
②  s-1
③  s+1
④  2s
【单选题】 在一个具有n个顶点的无向图中,若具有e条边,则所有顶点的度数之和为( )。
①  n
②  e
③  n+e
④  2e
随机题目
【单选题】 1949年,泰勒出版了《 》,由此确立其“课程基本原理”。
①  成绩测验的编制
②  课程论
③  课程与教学的基本原理
④  课程与教学论
【单选题】 ()是由物质的、心理的、社会的、文化的因素构成的,它直接参与到课程相互作用的系统之中,是实践性课程不可或缺的组成部分。
①  课程内容
②  课程环境
③  课程范围
④  课程实践
【单选题】 1959 年 9 月,美国确立了“学科结构运动”的理论基础与行动纲领并在全国范围内蓬勃展开。在这场运动中,诞生了—种新的课程形态—“( )”。
①  儿童中心课程
②  实践导向课程
③  学术中心课程
④  科学主义课程
【单选题】 博比特在长期的课程开发实践的基础上进行了深入的理论研究,形成了独特的课程开发理论—( )。
①  校本课程开发理论
②  忠实取向的课程开发理论
③  科学化课程开发理论
④  实践取向的课程开发理论
【单选题】 ( )是指课程开发的主体对具体教育实践情境中的问题反复讨论权衡,以获得一致性的理解与解释,最终作出恰当的、一致性的课程变革的决定及相应的策略。
①  课程合作
②  课程开发
③  课程民主
④  课程审议
【单选题】 博比特深受泰罗的“()”思想的影响,把教育过程比作企业生产过程:“教育是一个塑造过程,如同钢轨的制造一样。经由这种塑造过程,人格将被塑造成所需要的形态。”
①  社会管理
②  科学管理
③  公共事业管理
④  人本主义
【单选题】 ()是课程的有机构成部分,是由课程政策文件、课本和其他教学资料构成的。
①  教材
②  教案
③  教学计划
④  校本课程
【单选题】 1958 年,美国颁布《 》,美国政府划拨巨资用于推行全国范围的课程改革。
①  国防教育法
②  义务教育法
③  全民教育法
④  教育法
【单选题】 在课程与教学论研究中,前人、他人已经提出并解决过的问题属于
①  科学问题
②  理论问题
③  常识问题
④  永恒问题
【单选题】 课程与教学实践可以区分为课程与教学管理、课程研制和()三种类型。
①  课程开发
②  课程应用
③  课程研究
④  课程编制