答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数:1】
设某有向图中有n个顶点,则该有向图对应的邻接表中有()个表头结点。
①
n-1
②
n
③
n+1
④
2n-1
参考答案:
复制
纠错
相关题目
【单选题】
设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。
①
n
②
n-1
③
m
④
m-1
查看完整题目与答案
【简答题】
设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有[填空1]条有向边。
查看完整题目与答案
【单选题】
设完全无向图中有n个顶点,则该完全无向图中有()条边。
①
n(n-1)/2
②
n(n-1)
③
n(n+1)/2
④
(n-1)/2
查看完整题目与答案
【单选题】
设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。
①
O(n+e)
②
O(n2)
③
O(ne)
④
O(n3)
查看完整题目与答案
【单选题】
设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
①
n
②
e
③
2n
④
2e
查看完整题目与答案
【单选题】
设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
①
n
②
n-1
③
2n
④
2n-1
查看完整题目与答案
【判断题】
在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①
正确
②
错误
查看完整题目与答案
【单选题】
在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
①
n
②
n*e
③
e
④
2e
查看完整题目与答案
【多选题】
设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①
存在顶点 v, d(v)33;
②
所以顶点度数之和等于2(n + 1);
③
至少有两个顶点不是割点;
④
奇度顶点个数可以不是偶数个。
查看完整题目与答案
【单选题】
在一个具有n个顶点和e条边的有向图的邻接表中,保存顶点单链表的表头指针向量的大小至少为( )。
①
n
②
2n
③
e
④
2e
查看完整题目与答案
随机题目
【多选题】
建安时期以章表书奏为主,孔融的( )可为代表。
①
《潜夫论》
②
《政论》
③
《荐祢衡表》
④
《论盛孝章书》
查看完整题目与答案
【单选题】
赋的名称始于战国赵人( )《赋篇》。
①
荀卿
②
庄子
③
韩非子
④
孟子
查看完整题目与答案
【单选题】
( )作者不可考,现存者为西汉刘向辑成,分记西、东周及秦、齐、楚、赵等十二国之事,记载内容是谋臣策士的种种活动及辞说。
①
《左传》
②
《战国策》
③
《春秋》
④
《国语》
查看完整题目与答案
【单选题】
( )以《论贵粟疏》最为著名。
①
贾谊
②
司马相如
③
晁错
④
董仲舒。
查看完整题目与答案
【单选题】
( )在他的《终身教育引论》中提出了终身教育的思想
①
卢梭
②
凯洛夫
③
杜威
④
朗格朗
查看完整题目与答案
【单选题】
社会生活的基础和社会发展的决定力量是( )。
①
生产力
②
生产关系
③
生产方式
④
上层建筑
查看完整题目与答案
【单选题】
教育的质的规定性是由( )决定的
①
教育自身的矛盾特殊性
②
人们的认识活动规律
③
教育自身的性质
④
教育自身的活动规律
查看完整题目与答案
【单选题】
“百年大计,教育为本”思想的提出是在党的( )。
①
十二大
②
十三大
③
十四大
④
十五大
查看完整题目与答案
【单选题】
美国芝加哥大学教授舒尔茨在《人力资本投资》这本书里,提出的核心观点可概括为:“有能的人的资源是一切资源中最为重要的资源,人力资本收益大于物力资本投资的收益。”这一观点刻地说明着( )。
①
教育的经济功能
②
教育的文化功能
③
教育的自然功能
④
教育的道德功能
查看完整题目与答案
【单选题】
( )是英国著名的实科教育和绅士教育的倡导者
①
斯宾塞
②
欧文
③
富兰克林
④
洛克
查看完整题目与答案