【单选题】【消耗次数: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
随机题目
【单选题】 自动驾驶的道德问题,包括()。
①  A.可用性
②  B.跨系统应用的可行性
③  C.广泛的人工智能和机器人安全问题
④  D.测试是否完善
【单选题】 近几年,我国人工智能高端人才回流率偏( )。
①  A.低
②  B.高
③  C.适中
【单选题】 由于农业场景复杂,( )等设备在实际应用中存在效率不高、灵活度不够等问题,智能化设备的性能还需要进一步提升。
①  A.农业智能机器人
②  B.工业机械手
③  C.医用机械手
【单选题】 我国各地市区域医疗信息化平台招投标正在快速展开,预计未来几年公共卫生信息化将保持在( )的高速增长。
①  A.20%-30%
②  B.20%-35%
③  C.20%-40%
④  D.30%-50%
【单选题】 Ai系统比较容易学得()。
①  A.知识
②  B.价值观
③  C.情感
④  D.道德
【单选题】 农户把患有病虫害的农作物照片上传,( )就会识别出农作物犯了哪种病虫害,并且可以快速给出相应的处理方案 。
①  A.人工智能APP
②  B.物联网APP
③  C.大数据分析APP
【单选题】 人工智能发展将引发社会风险的重新分配和科技责任归属的问题,如()。
①  A.自主驾驶汽车的行动伤及行人或乘客时,责任归属如何界定
②  B.工程师设计系统时故意输入恶意决定
③  C.智能武器在战争中接受人类指令杀敌行为
④  D.人工智能不能辅助人类工作
【单选题】 检测土壤中的沉积物、盐碱度、化肥含量等数据,通过( )分析土壤样本的优势和弱点,可以预防缺陷作物,并优化健康作物的生产潜力。
①  A.人工智能程序
②  B.互联网
③  C.操作系统
【单选题】 为了确保自主驾驶车辆的发展是建立在道德标准上,应()。
①  A.立法及建立标准、规范
②  B.厂商承诺
③  C.低价销售
④  D.尽快推向市场
【单选题】 机器人主要帮助人类从事枯燥、脏污、( )方面的工作。
①  A.危险
②  B.多样化
③  C.单一的