【单选题】【消耗次数：1】
若一个图中包含有k个连通分量，若要按照深度优先搜索的方法访问所有顶点，则必须调用（ ）次深度优先搜索遍历的算法。
①
k
②
1
③
k-1
④
k+1
参考答案：
复制
纠错
相关题目
【单选题】
若一个图的边集为{,,,,,}，则从顶点1开始对该图进行深度优先搜索，得到的顶点序列可能为（ ）。
①
1,2,5,4,3
②
1,2,3,4,5
③
1,2,5,3,4
④
1,4,3,2,5
【单选题】
若有定义语句：int k1=10,k2=20;,执行表达式(k1=k1k2)(k2=k2k1)后，k1和k2的值分别为()。
①
0和1
②
0和20
③
10和1
④
10和20
【单选题】
设j和k都是int类型，则for循环语句 for（j=0，k=-1；k=1；j++，k++）printf（****\n）；（）.
①
循环结束的条件不合法
②
是无限循环
③
循环体一次也不执行
④
循环体只执行一次
【多选题】
设一平面图G有 n个顶点, m 条边, r 个面，k个连通分支，则下列哪些不是欧拉公式：
①
m - n + r = 2；
②
n - m + r = k + 1；
③
n - r + m = k + 1；
④
n - m + r = 2。
【单选题】
设一平面图G有 n个顶点, m 条边, r 个面，k个连通分支，则下列哪个是欧拉公式：
①
m - n + r = 2；
②
n - m + r = k + 1；
③
n - r + m = k + 1；
④
n - m + r = 2。
随机题目
【单选题】
“（）”是中国共产党和红军建设的纲领性文件，解决了在农村游击战争的环境中如何将以农民为主要成分的革命军队建设成无产阶级领导的新型人民军队这个根本性问题，它是中国人民军队建军史上的重要里程碑。
①
洛川会议决议
②
古田会议决议
③
遵义会议决议
④
瓦窑堡会议决议
【单选题】
1949年4月23日，中国人民解放军占领南京。南京的解放标志着（）。
①
中国民主革命取得彻底胜利
②
新民主主义革命的终结和社会主义革命的开始
③
人民解放战争结束
④
统治中国大陆22年的国民党政府的覆灭
【单选题】
1937年9月，八路军第一一五师在（）附近伏击侵华日军，取得抗战以来的首次大捷，粉碎了日军“不可战胜”的神话，极大地鼓舞了全国人民的抗战信心。
①
忻口
②
太原
③
娘子关
④
平型关
【单选题】
新三民主义的原则和纲领与中国共产党的民主革命纲领基本相同，因而成了国共两党合作的（），成了各革命阶级统一战线的共同纲领。
①
改组方式
②
组织形式
③
组织基础
④
政治基础
【单选题】
1979年3月，邓小平在党的理论工作务虚会上作了《坚持四项基本原则》的讲话。四项基本原则的内容是（）。
①
坚持党的领导、坚持社会主义道路、坚持无产阶级专政、坚持马列主义毛泽东思想
②
坚持党的领导、坚持社会主义道路、坚持无产阶级专政、坚持以经济建设为中心
③
坚持改革开放、坚持党的领导、坚持社会主义道路、坚持无产阶级专政
④
坚持改革开放、坚持党的领导、坚持社会主义道路、坚持群众路线
【单选题】
1950年5月1日，中央人民政府颁布了（），这是新中国的第一部法律。
①
《中国人民政治协商会议共同纲领》
②
《中华人民共和国婚姻法》
③
《中华人民共和国土地改革法》
④
《中华人民共和国宪法》