【单选题】【消耗次数:1】
在一个无向图中,若两顶点之间的路径长度为k,则该路径上的顶点数为( )。
k
k+1
k+2
2k
参考答案:
复制
纠错
相关题目
【单选题】 对于一个有向图,若一个顶点的度为k1,出度为k2,则对应邻接表中该顶点单链表中的边结点数为( )。
①  k1
②  k2
③  k1-k2
④  k1+k2
【单选题】 对于一个有向图,若一个顶点的度为k1,出度为k2,则对应逆邻接表中该顶点单链表中的边结点数为( )。
①  k1
②  k2
③  k1-k2
④  k1+k2
【判断题】 已知X只取-1,1,5,相应的概率为1/(2k),1/(4k),1/(8k)则常数k=1.
①  正确
②  错误
【判断题】 已知X只取-1,1,5,相应的概率为1/(2k),1/(4k),1/(8k)则常数k=7/8.
①  正确
②  错误
【单选题】 在 k (k 3 2)个长度大于等于 3的无向圈之间,至少应添加多少条新无向边,才能使所得无向图为欧拉图:
①  k;
②  2k;
③  3k;
④  4k。
【单选题】 若有定义语句:int k1=10,k2=20;,执行表达式(k1=k1k2)(k2=k2k1)后,k1和k2的值分别为()。
①  0和1
②  0和20
③  10和1
④  10和20
【单选题】 程序段如下 int k=1; while(!k==0) {k=k+1;printf(%d\n,k);} 说法正确的是( )
①  while循环执行2次
②  循环是无限循环
③  循环体语句一次也不执行
④  循环体语句执行一次
【单选题】 K=K1/K2中的K1表示什么
①  平衡常数
②  解离常数
③  结合常数
④  结合力
⑤  亲和力
【单选题】 程序段如下 int k=-20; while(k=0) k=k+1; 则以下说法中正确的是( )
①  while循环执行20次
②  循环是无限循环
③  循环体语句一次也不执行
④  循环体语句执行一次
【单选题】 若有定义:inta=1,b=2,c=3,d=4,t=2,k=2;语句(t=ab)||(k=c运行后,k的值为()。
①  2
②  1
③  0
④  -1
随机题目
【判断题】 A: Here is your drink, madam. May I open it for you now? B: Hold on!
①  正确
②  错误
【判断题】 A: Im afraid I am not qualified for the assigned work. B: Cheer up! Im sure youre the best.
①  正确
②  错误
【判断题】 A: How are you feeling? B: Im not feeling well.
①  正确
②  错误
【判断题】 A: Why not join us in buying Susan gift? B: Ok! Im coming!
①  正确
②  错误
【判断题】 A: When is she starting work? B: Next week.
①  正确
②  错误
【判断题】 A: I enjoy seafood very much. B: Help yourself.
①  正确
②  错误
【判断题】 A: How come you are working here? B: By bus and then on foot.
①  正确
②  错误
【判断题】 A: Thank you very much! B: No thanks.
①  正确
②  错误
【判断题】 A: Do you think I could borrow your bicycle? B: Take your time.
①  正确
②  错误
【判断题】 A: Do you mind my smoking here? B: Yes. Better not
①  正确
②  错误