【单选题】【消耗次数:1】
在一个无权图的邻接表表示中,每个边结点至少包含( )域。
1
2
3
4
参考答案:
复制
纠错
相关题目
【单选题】 在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
①  n
②  n*e
③  e
④  2e
【判断题】 链表的每个结点都恰好包含一个指针域。
①  正确
②  错误
【单选题】 在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的( )。
①  出边数
②  入边数
③  度数
④  度数减1
【单选题】 对于一个有向图,若一个顶点的度为k1,出度为k2,则对应邻接表中该顶点单链表中的边结点数为( )。
①  k1
②  k2
③  k1-k2
④  k1+k2
【单选题】 在一个具有n个顶点和e条边的有向图的邻接矩阵中,表示边存在的元素个数为( )。
①  n
②  n*e
③  e
④  2e
【单选题】 对于一个有向图,若一个顶点的度为k1,出度为k2,则对应逆邻接表中该顶点单链表中的边结点数为( )。
①  k1
②  k2
③  k1-k2
④  k1+k2
【单选题】 设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。
①  5
②  6
③  7
④  8
【单选题】 在一个链表中,每个结点必然存在着一个指向自身结点类型的指针域,用来保存下一个结点的( )。
①  地址
② 
③  名称
④  类型
【单选题】 在一个链表中,每个结点必然存在着一个指向自身结点类型的指针域,用来保存下一个结点的( )。
①  地址
② 
③  名称
④  类型
【单选题】 在一个具有n个顶点和e条边的无向图的邻接矩阵中,表示边存在的元素(又称为有效元素)的个数为( )。
①  n
②  n*e
③  e
④  2e
随机题目
【单选题】 在编译指令中,宏定义使用哪个指令()
①  #if
②  #include
③  #define
④  #error
【简答题】 日常管理工作的内容包括[填空]、[填空]和[填空]。
【简答题】 数据库系统的组成部分包括[填空]、[填空]和[填空]。
【单选题】 设存在整型变量int x,则下列句与其它三项含义不同的是( )
①  int* p=&x;
②  int& p=x;
③  int & p=x;
④  int &p=x;
【简答题】 管理信息的三种表现形式是[填空]、[填空]和[填空]。
【简答题】 建立管理信息系统的组织基础包括[填空]、[填空]和[填空]。
【简答题】 详细调查的工作任务包括[填空]、[填空]和[填空]。
【简答题】 从系统的结构与机器的连接方式来分,常见的系统技术有[填空]、[填空]、[填空]、[填空]和[填空]。
【判断题】 税务行政复议是税务行政诉讼的必经前置程序,未经复议不能向法院起诉,经复议仍不服的,才能起诉。(? ?)
①  正确
②  错误
【判断题】 年度财务会计报告需要永久保存。(? ?)
①  正确
②  错误