【单选题】【消耗次数: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
【单选题】 对于一个有向图,若一个顶点的度为k1,出度为k2,则对应邻接表中该顶点单链表中的边结点数为( )。
①  k1
②  k2
③  k1-k2
④  k1+k2
【单选题】 对于一个有向图,若一个顶点的度为k1,出度为k2,则对应逆邻接表中该顶点单链表中的边结点数为( )。
①  k1
②  k2
③  k1-k2
④  k1+k2
【判断题】 图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过。()
①  正确
②  错误
【单选题】 在一个无向图中,若两顶点之间的路径长度为k,则该路径上的顶点数为( )。
①  k
②  k+1
③  k+2
④  2k
【单选题】 若有定义语句:int k1=10,k2=20;,执行表达式(k1=k1k2)(k2=k2k1)后,k1和k2的值分别为()。
①  0和1
②  0和20
③  10和1
④  10和20
【判断题】 已知X只取-1,1,5,相应的概率为1/(2k),1/(4k),1/(8k)则常数k=1.
①  正确
②  错误
【单选题】 设j和k都是int类型,则for循环语句 for(j=0,k=-1;k=1;j++,k++)printf(****\n);().
①  循环结束的条件不合法
②  是无限循环
③  循环体一次也不执行
④  循环体只执行一次
【单选题】 程序段如下 int k=1; while(!k==0) {k=k+1;printf(%d\n,k);} 说法正确的是( )
①  while循环执行2次
②  循环是无限循环
③  循环体语句一次也不执行
④  循环体语句执行一次
随机题目
【单选题】 食管下段的黏膜上皮是()
①  单层扁平上皮
②  单层柱状上皮
③  变移上皮
④  未角化的复层扁平上皮
⑤  角化的复层扁平上皮
【单选题】 环行皱襞和绒毛最发达的部位是()
①  胃体和胃底
②  十二指肠和空肠头段
③  空肠和回肠
④  回肠和升结肠
⑤  结肠和直肠
【单选题】 消化管各段之间结极差异最大、与功能关系最密切的部分是()
①  黏膜
②  黏膜肌层
③  黏膜下层
④  肌层
⑤  外膜
【单选题】 没有黏膜肌层的消化管是()
① 
② 
③  食管
④  回肠
⑤  结肠
【单选题】 食管的组织结极特点不包括()
①  黏膜上皮为复层扁平上皮
②  上、下端固有层可有少许黏液性腺
③  黏膜下层含食管腺
④  肌层为纵行的平滑肌
⑤  外膜为纤维膜
【单选题】 肾小管细段的显微结构是()
①  单层扁平上皮,核扁圆形凸向管腔
②  单层柱状上皮,无刷状缘
③  单层立方上皮,胞质着色浅
④  单层扁平上皮,胞质着色深
⑤  细胞呈锥体形,胞质着色浅
【单选题】 附睾()
①  可分泌ABP
②  可分泌LH
③  是精子发生的场所
④  是精子获得运动能力的场所
⑤  是精子获能的场所
【单选题】 光镜下,相邻肺泡开口处有结节状膨大的结构是()
①  终末细支气管
②  呼吸性细支气管
③  肺泡管
④  肺泡囊
⑤  细支气管
【单选题】 有关睾丸支持细胞的描述下述哪项错误()
①  光镜下细胞呈不规则锥体形,边界清楚
②  核染色浅,核仁明显
③  基部紧贴基膜,顶部直达管腔
④  细胞侧面和腔面镶嵌着各级生精细胞
⑤  侧面的紧密连接将生精上皮分隔为基底室和近腔室
【单选题】 H-E染色时,肾近端小管曲部的细胞界限不清的原因在于()
①  细胞膜较薄
②  细胞膜易于溶解
③  细胞间质较少
④  相邻细胞侧突互相嵌合
⑤  细胞质嗜色性太弱