【单选题】【消耗次数:1】
在一个具有n个顶点和e条边的有向图的邻接表中,保存顶点单链表的表头指针向量的大小至少为( )。
n
2n
e
2e
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
①  n
②  n*e
③  e
④  2e
【单选题】 在一个具有n个顶点和e条边的有向图的邻接矩阵中,表示边存在的元素个数为( )。
①  n
②  n*e
③  e
④  2e
【单选题】 在一个具有n个顶点的无向图中,若具有e条边,则所有顶点的度数之和为( )。
①  n
②  e
③  n+e
④  2e
【单选题】 在一个具有n个顶点和e条边的无向图的邻接矩阵中,表示边存在的元素(又称为有效元素)的个数为( )。
①  n
②  n*e
③  e
④  2e
【单选题】 设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为()。
①  n,e
②  e,n
③  2n,e
④  n,2e
【单选题】 设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。
①  O(n+e)
②  O(n2)
③  O(ne)
④  O(n3)
【单选题】 设某有向图中有n个顶点,则该有向图对应的邻接表中有()个表头结点。
①  n-1
②  n
③  n+1
④  2n-1
【单选题】 若要把n个顶点连接为一个连通图,则至少需要( )条边。
①  n
②  n+1
③  n-1
④  2n
【单选题】 一个n个顶点的连通无向图,其边的个数至少为( )。
①  n-1
②  n
③  n+1
④  nlogn
【单选题】 设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
①  n
②  e
③  2n
④  2e
随机题目
【单选题】 You uncle seems to be a good driver; I wouldnt dare to travel in his car.
①  even so
②  even though
③  therefore
④  so
【单选题】 We are going to have a dancing party tonight. Would you like to join us?
①  I’m afraid not. Because I have an appointment with my dentist tonight
②  Of course not. I have no idea
③  No, I can’t
④  That’s all set
【单选题】 There is no use a lot without anything.
①  to talk, do
②  talked, doing
③  talking, being done
④  talking, doing
【单选题】 Language learning is a slow process, which a lot of effort, time and practice.
①  requires
②  leaves
③  pays
④  offers
【单选题】 Some of the employees in the company are to work at flexible hours.
①  taken
②  achieved
③  allowed
④  formed
【单选题】 We really appreciate our working environment, in -- --- there was open, friendly workplace communication.
①  how
②  what
③  whom
④  which
【单选题】 We have reached an agreement we should invest in the Internet-related business.
①  what
②  where
③  that
④  as
【单选题】 - Would you mind changing seats with me?
①  Yes, you can
②  Of course, I like to
③  No, I don’t mind
④  Certainly, please do
【单选题】 We ran to the trees, we couldnt see any more monkeys.
①  but
②  for
③  so
④  and
【单选题】 the excellent service, guests can enjoy delicious food in our restaurant.
①  In place of
②  in addition to
③  In charge of
④  In case of