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