【单选题】【消耗次数: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
【单选题】 已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林, 则有:
①  m = n-1;
②  m = n-k;
③  n-m+k=2;
④  2m = n + k。
【单选题】 设执行以下程序段时依次输入1、3、5,执行结果为______。 ??? Dim a(4) As Integer, b(4) As Integer ??? For K = 0 To 2 ??????? a(K + 1) = Val(InputBox(请输入数据)) ??????? b(3 - K) = a(K + 1) ??? Next K ??? Print b(K)
①  0
②  3
③  5
④  1
【单选题】 在索引查找中,若用于保存数据元素的主表的长度为n,它被均分为k个子表,每个子表的长度均为n/k,则索引查找的平均查找长度为( )。
①  n+k
②  k+n/k
③  (k+n/k)/2
④  (k+n/k)/2+1
【单选题】 以下程序段运行后变量k的值为()。intm=7,n=2,k;k=(m^n)
①  0
②  98
③  20
④  10
随机题目
【简答题】 Translate the following sentence into ChineseI hope that the effort that weve made will be of some use to the battle against AIDS.
【简答题】 Directions: Fill in the blanks with the words given below. Change the form if necessary.[fee; react; expand; besides; quantity; stay; highly; device; customer; commercial]3. The chairman speaks[填空1]of his secretary.
【简答题】 Direction: Fill in the blanks with the wordsor phrasesgiven below. Change the form if necessary.[tender; suffer; in anxiety; crave; choke; plague; with a sigh; dull; nonsense; threshold]10. Mrs.Archer shook her head[填空1].
【简答题】 简述记账凭证核算组织程序的定义及步骤。
【简答题】 会计的两大基本职能各是什么?两者之间的关系是什么?
【简答题】 什么是借贷记账法?借贷记账法的主要内容有哪些?
【简答题】 会计科目按其提供指标的详细程度,或者说提供信息的详细程度,可以分为[填空]和[填空]两类。
【简答题】 对会计对象的基本分类,即会计对象的具体化,反映会计主体财务状况和经营成果的基本单位的是[填空]。
【简答题】 关于会计目标,有两种学术观点,即[填空]和[填空]。
【简答题】 按规定,年度财务报告应当于年度终了后[填空]个月内对外提供。