【单选题】【消耗次数: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
随机题目
【单选题】 互联网时代电子商务作为一种现代商业方法,通过()满足政府组织、厂商和消费者的降低成本的需求。
①  改善产品和服务质量
②  减低服务传递速度
③  加大商务投入
④  降低产品质量
【多选题】 计算机病毒有哪些危害()。
①  破坏计算机系统的正常运行
②  具有传染性强
③  可以利用他来获取信息
④  可以保护区域网络安全
【多选题】 网络广告认定目标市场的依据有()。
①  网络广告产品自身的功效
②  市场需求情报
③  社会经济的发展环境
④  政府市场调控要求
【多选题】 SET协议的目标是()。
①  防止数据被非法用户窃取,保证信息在互联网上的安全传输
②  提供一个开放式的标准,规范协议和消息的格式
③  解决多方认证问题,不但对客户的信用卡认证,还对在线商家认证,实现客户和商家、银行间的互相认证
④  保证上网交易的实时性、是所有的支付过程都是在线的
【判断题】 信息技术的发展为互联网时代电子商务的产生和发展奠定了坚实的技术基础。
① 
② 
【判断题】 Intranet是一个针对企业的人员和信息的集成机制。
① 
② 
【单选题】 SSL协议提供的服务不包括()。
①  认证用户和服务器,确保数据发送到正确的客户机和服务器。
②  加密数据以防止数据中途被窃取。
③  维护数据的完整性,确保数据在传输过程中不被改变。
④  防止数据被非法用户窃取,保证信息在互联网上安全传输。
【单选题】 在卖方企业一买方个人的电子商务模式中()是此模式的典型代表。
①  当当网
②  卓越亚马逊
③  一号店
④  淘宝网
【多选题】 物流信息按加工程度不同可分为()。
①  加密信息
②  原始信息
③  传输信息
④  加工信息
【单选题】 EDI(电子数据交换)起源于()。
①  19世纪60年代
②  20世纪60年代
③  20世纪30年代
④  19世纪50年代