【单选题】【消耗次数: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
随机题目
【判断题】 报告分部的确定标准之一是:该分部的收入占所有分部收入合计的15%以上。
①  正确
②  错误
【判断题】 一般来说,报告分部的数量应该超过10个。
①  正确
②  错误
【判断题】 项目净现值随着投资者要求的报酬率的提高而下降。
①  正确
②  错误
【判断题】 回收期为初始投资全部收回所用的时间。一般地,回收期越长,风险越大。
①  正确
②  错误
【判断题】 净现值为项目引起的现金流出的现值减去现金流入的现值。
①  正确
②  错误
【判断题】 投资项目所引起的初始现金流量一般包括营运资金垫支和固定资产投资。
①  正确
②  错误
【判断题】 投资项目决策时所使用的营业现金流量等于项目每年预计的净利润减去折旧。
①  正确
②  错误
【判断题】 利用净现值进行投资决策时,净现值大于0,项目不可行。
①  正确
②  错误
【单选题】 项目内含报酬率为净现值为()时的贴现率。
①  0
②  1
③  -1
④  2
【单选题】 两个项目,净现值高的项目,内含报酬率()
① 
② 
③  相等
④  无法确定