在具有101个元素的顺序表中查找值为x的元素结点时，平均比较元素的次数为()。A.50B.51C.100D.101

题目

在具有101个元素的顺序表中查找值为x的元素结点时，平均比较元素的次数为()。

A.50

B.51

C.100

D.101

相似考题

1.在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时的平均查找长度(即x与元素的平均比较次数,假定查找每个元素的概率都相等)为().AnBn/2C(n+1)/2D(n-1)/2

2.某顺序存储的表格，其中有90000个元素，已按关键字的值的上升顺序排列。现假定对各个元素进行查拢的概率是相同的，并且各个元素的关键字的值皆不相同。用顺序查找法查找时，平均比较次数约为(56)，最大比较次数是(57)。现把90000个元素按排列顺序划分成若干组，使每组有g个元素(最后一组可能不足g个)。查找时，先从头一组开始，通过比较各组的最后一个元素的关键项值，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的8是(58)，此时的平均比较次数是(59)，当s的值大于90000时，此方法的查找速度接近于(60)。A．25000B．30000C．45000D．90000

3.在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为____。A．nB．n/2C．(n+1)/2D．(n-1)/2

4.某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。用顺序查找法查找时，平均比较次数约为(1)，最大比较次数为(2)。现把90000个元素按排列顺序划分成若干组，使每组有g个元素(最后一组可能不足 g个)。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的g是(3)，此时的平均比较次数是(4)。当g的值大于等于 90000时，此方法的查找速度接近于(5)。A．25000B．30000C．45000D．90000

更多“在具有101个元素的顺序表中查找值为x的元素结点时,平均比较元素的次数为()。A.50B.51C.100D.101 ”相关问题

  • 第1题：

    【2-1-3】若设一个顺序表的长度为n，那么，在表中顺序查找一个值为x的元素时，在等概率的情况下，查找成功的数据平均比较次数为（） 。 A.n B.NULL C. （n+1)/2 D. （n-1)/2


    C

  • 第2题：

    顺序表具有随机存取特性指的是______。

    A．查找值为x的元素与顺序表中元素的个数n无关

    B．查找值为x的元素与顺序表中元素的个数n有关

    C．查找序号为x的元素与顺序表中元素的个数n无关

    D．查找序号为x的元素与顺序表中元素的个数n有关


    查找序号为 z 的元素与顺序表中元素的个数n 无关

  • 第3题：

    某顺序存储的查找表中有90000个元素，以按关键字值升序排列，假定对每个元素进行查找的概率是相同的，且每个元素的关键字的值皆不相同，用顺序查找法查找时，平均比较次数约为（）；最大比较次数约为（）。 A．25000 B．30000 C．45000 D．90000


    C

  • 第4题：

    从一个具有n个元素的线性表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（)个元素结点。

    A．n/2

    B．n

    C．(n-1)/2

    D．(n+1)/2


    O(n)

  • 第5题：

    【EX-2-1-3】若设一个顺序表的长度为n，那么，在表中顺序查找一个值为x的元素时，在等概率的情况下，查找成功的数据平均比较次数为（） 。 A.n B.NULL C. （n+1)/2 D. （n-1)/2


    C

相关内容