• 2022-06-09
    若过程P第k次被调用,则P的DISPLAY表中就有k+1个元素。 ()
  • 内容

    • 0

      ​若一个图中有k个连通分量,若按照图的深度优先遍历访问所有顶点,则必须调用( )次深度优先遍历算法。‏ A: 1 B: k-1 C: k D: k+1

    • 1

      某人群中某疾病发生的阳性数X服从二项分布,则从该人群随机抽出n个人,阳性数X不少于k人的概率为() A: P(k)+P(k+1)+…+P(n) B: P(k+1)+P(k+2)+…+P(n) C: P(1)+P(2)+…+P(k) D: P(0)+P(1)+…+P(K)

    • 2

      假定K个关键字互为同义词,若用线性探测法把这K个关键字存入哈希表中,至少要进行_____次探测。 A: k-1 B: k C: k+1 D: k(k+1)/2

    • 3

      假定有k个元素的散列函数值相等(称为同义词),若用线性探测法把这k个元素逐一插入散列表中,至少要进行_____次探测。 A: k-1 B: k C: k+1 D: k(k+1)/2

    • 4

      假设客观存在有K个关键字互为同义词,若用线性探测法把这K个关键字存入哈希表中,至少要进行_______次探测。 A: K-1 B: K C: K+1 D: K(K+1)/2