答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数: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
查看完整题目与答案