答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数:1】
设G是具有n个结点的无向简单图,若在G中存在一条汉密尔顿路,则G中每一对结点的度数之和与n-1的关系为( )
①
大于
②
大于等于
③
等于
④
小于
参考答案:
复制
纠错
➡️如需代学继续教育,请点击这里
相关题目
【判断题】
在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
①
正确
②
错误
查看完整题目与答案
【单选题】
在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
①
n
②
n*e
③
e
④
2e
查看完整题目与答案
【单选题】
在一个具有n个顶点的无向图中,若具有e条边,则所有顶点的度数之和为( )。
①
n
②
e
③
n+e
④
2e
查看完整题目与答案
【单选题】
设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。
①
n
②
n-1
③
m
④
m-1
查看完整题目与答案
【单选题】
设一棵m叉树中度数为0的结点数为N0,度数为1的结点数为Nl,……,度数为m的结点数为Nm,则N0=()。
①
Nl+N2+……+Nm
②
l+N2+2N3+3N4+……+(m-1)Nm
③
N2+2N3+3N4+……+(m-1)Nm
④
2Nl+3N2+……+(m+1)Nm
查看完整题目与答案
【简答题】
设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有[填空1]条有向边。
查看完整题目与答案
【多选题】
设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确:
①
存在顶点 v, d(v)33;
②
所以顶点度数之和等于2(n + 1);
③
至少有两个顶点不是割点;
④
奇度顶点个数可以不是偶数个。
查看完整题目与答案
【单选题】
从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需平均比较( )个元素结点。
①
n/2
②
n
③
(n+1)/2
④
(n-1)/2
查看完整题目与答案
【单选题】
设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确:
①
存在顶点 v, d(v)33;
②
所以顶点度数之和等于2(n + 1);
③
至少有两个顶点不是割点;
④
奇度顶点个数可以不是偶数个。
查看完整题目与答案
【单选题】
设某二叉树中度数为0的结点数为N0,度数为1的结点数为Nl,度数为2的结点数为N2,则下列等式成立的是()。
①
N0=N1+1
②
N0=Nl+N2
③
N0=N2+1
④
N0=2N1+l
查看完整题目与答案
随机题目
【单选题】
语文新课程把“听”和“说”两个教学系列和在一起,改称为_____。
①
口头语言
②
口语表达
③
口语训练
④
口语交际
查看完整题目与答案
【单选题】
全日制义务教育语文课程目标的总目标共有十项,后五项侧重()维度。
①
知识与能力
②
过程与方法
③
情感态度
④
价值观
查看完整题目与答案
【单选题】
下列属于“红领巾”教学法推动下出现的现代文教学的基本模式的是()。
①
预备
②
比较分析
③
总结主题思想
④
应用知识练习
查看完整题目与答案
【单选题】
_____是我国当代语文教学“情感派”的代表。
①
于漪
②
钱梦龙
③
洪镇涛
④
魏书生
查看完整题目与答案
【单选题】
在我国具有现代学科意义的语文课程是从()年开始的。
①
1904
②
1919
③
1949
④
1978
查看完整题目与答案
【单选题】
教学是教师引起、()、促进学生学习的全部行为方式。
①
指导
②
唤起
③
实施
④
维持
查看完整题目与答案
【单选题】
精读和略读是____提出来的。
①
叶圣陶
②
陶行知
③
蔡元培
④
沈仲九
查看完整题目与答案
【单选题】
语文教学的理论之源()
①
夸美纽斯
②
柏拉图
③
赫尔巴特
④
佩斯?泰洛奇
查看完整题目与答案
【多选题】
培养和提高学生听话、说话的能力,其意义是()
①
生活的需要
②
发展思维的需要
③
完成小学语文教学任务的需要
④
提高学生素质的需要
⑤
适应现实生活和未来社会的需要
查看完整题目与答案
【多选题】
说话能力的构成要素包括()的能力。
①
观察思维
②
表情达意
③
组织语言
④
注意辨析
⑤
应变能力
查看完整题目与答案