【单选题】【消耗次数:1】
设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为()。
n,e
e,n
2n,e
n,2e
参考答案:
复制
纠错
相关题目
【单选题】 在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
①  n
②  n*e
③  e
④  2e
【单选题】 设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。
①  O(n+e)
②  O(n2)
③  O(ne)
④  O(n3)
【单选题】 设某有向图中有n个顶点,则该有向图对应的邻接表中有()个表头结点。
①  n-1
②  n
③  n+1
④  2n-1
【单选题】 设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。
①  n
②  n-1
③  m
④  m-1
【简答题】 设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有[填空1]条有向边。
【单选题】 设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
①  n
②  e
③  2n
④  2e
【单选题】 在一个具有n个顶点和e条边的有向图的邻接表中,保存顶点单链表的表头指针向量的大小至少为( )。
①  n
②  2n
③  e
④  2e
【单选题】 在一个具有n个顶点和e条边的有向图的邻接矩阵中,表示边存在的元素个数为( )。
①  n
②  n*e
③  e
④  2e
【单选题】 在一个具有n个顶点和e条边的无向图的邻接矩阵中,表示边存在的元素(又称为有效元素)的个数为( )。
①  n
②  n*e
③  e
④  2e
【单选题】 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
①  n
②  n-1
③  2n
④  2n-1
随机题目
【单选题】 In order to improve English, ______.
①  Jane’s father bought her a lot of tapes
②  Jane bought a lot of tapes for herself
③  a lot of tapes were bought for her by Jane’s father
④  a lot of tapes were bought by Jane
【单选题】 I ______ to stay here if I can.
①  have been meaning
②  mean
③  am meaning
④  have meant
【单选题】 They had only _________ in that house for three weeks when fire destroyed it.
①  to live
②  living
③  lived
④  been lived
【单选题】 In the USA, he made a lot of friends ______ English well so he could make himself ______.
①  learn, understand
②  to learn, understood
③  learning, understood
④  learn, understanding
【单选题】 If you want to break the law, make sure that you don’t ______.
①  catch
②  be caught
③  caught
④  get caught
【单选题】 Hundreds of jobs ______ if the factory closes down.
①  will be lost
②  are lost
③  will lose
④  lose
【单选题】 Mary looks unhappy because she has ______ by her classmates.
①  laughed at
②  been laughed
③  laughed
④  been laughed at
【单选题】 Cleaning women in big cities usually get ______ by the hour.
①  paying
②  pay
③  paid
④  to pay
【单选题】 He the job well,but he so careless.
①  could do,was
②  had done,had been
③  could have done,was
④  hadnˊt done,had been
【单选题】 Li Ling acted that way as though he a foreigner.
①  should be
②  were
③  is
④  had been