【单选题】【消耗次数:1】
若一个图中包含有k个连通分量,若要按照深度优先搜索的方法访问所有顶点,则必须调用( )次深度优先搜索遍历的算法。
k
1
k-1
k+1
参考答案:
复制
纠错
相关题目
【判断题】 调用一次深度优先遍历可以访问到图中的所有顶点。()
①  正确
②  错误
【单选题】 对于一个有向图,若一个顶点的度为k1,出度为k2,则对应邻接表中该顶点单链表中的边结点数为( )。
①  k1
②  k2
③  k1-k2
④  k1+k2
【单选题】 若一个图的边集为{,,,,,},则从顶点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
【判断题】 图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过。()
①  正确
②  错误
【单选题】 在一个无向图中,若两顶点之间的路径长度为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
【单选题】 K=K1/K2中的K1表示什么
①  平衡常数
②  解离常数
③  结合常数
④  结合力
⑤  亲和力
【判断题】 已知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);().
①  循环结束的条件不合法
②  是无限循环
③  循环体一次也不执行
④  循环体只执行一次
随机题目
【单选题】 按照《中国药典》微粒制剂指导原则靶向制剂的分类,二级靶向制剂可使药物定向作用于( )。
①  靶细胞器
②  靶组织
③  靶器官
④  靶细胞核
⑤  靶细胞
【单选题】 下列给药方式起效最快的是()
①  静脉注射给药
②  皮下注射给药
③  口服固体制剂
④  鼻黏膜给药
⑤  肌内注射给药
【单选题】 散剂按药物组成可分为( )。
①  溶液散与煮散
②  吹散与内服散
③  单味药散剂与复方散剂
④  分剂量散与不分剂量散
⑤  内服散和外用散
【单选题】 下列关于流浸膏与浸膏剂的叙述,错误的是()
①  干浸膏可用淀粉、乳糖等调整含量
②  流浸膏每1g相当于原饮片2~5g
③  浸膏剂的制备多采用渗漉法、煎煮法,有的也可采用回流法或浸渍法
④  某些以水为溶剂的中药流浸膏,也可用煎煮法制备
⑤  稠浸膏可用甘油、液状葡萄糖调整含量
【单选题】 胶体溶液型液体制剂的分散介质一般多为( )。
①  三氯甲烷
② 
③  丙酮
④  甲醇
⑤  乙醇
【单选题】 悬液型液体制剂中甘油属于( )。
①  止痛剂
②  润湿剂
③  助悬剂
④  抑菌剂
⑤  絮凝剂
【单选题】 药剂上认为产生致热能力最强的热原微生物是( )。
①  革兰阴性杆菌
②  革兰阳性杆菌
③  金黄色葡萄球菌
④  沙门杆菌
⑤  铜绿假单胞菌
【单选题】 下列软膏基质中,属于水溶性基质的是()
①  氢化植物油
②  植物油
③  蜂蜡
④  聚乙二醇
⑤  石蜡
【单选题】 栓剂的质量检查项目包括()
①  融变时限
②  软化点
③  溶散时限
④  相对密度
⑤  崩解时限
【单选题】 现行版《中国药典》规定,软胶囊剂的崩解时限上限为()
①  20min
②  40min
③  30min
④  60min
⑤  50min