若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为(　　)。

相似题目

• 对长度为n的线性表进行顺序查找，在等概率情况下，平均查找长度为（）。

  A . n B . （n+1）/2 C . 2n D . n-1

  查看最佳答案

• 假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度（），在查找不成功情况下的平均查找长度（）。

  查看最佳答案

• 采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行（）次元素间的比较。

  A . n+2 B . n C . n-1 D . n/2

  查看最佳答案

• 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）。

  A . （n-1）/2 B . n/2 C . （n+1）/2 D .

  查看最佳答案

• 假定在索引查找中，查找表长度为n，每个子表的长度相等，设为s，则进行成功查找的平均查找长度为（）。

  查看最佳答案

• 设线性表中有n个数据元素，则在链式存储结构上实现顺序查找的平均时间复杂度为O(n)。

  查看最佳答案

• 对于长度为n=1000的线性表，假设查找每个元素的概率相等，采用顺序查找，则查找成功的平均检索长度约为（ ）

  查看最佳答案

• 有n个元素存放在一维数组A[1...n]中,在进行顺序查找时,这n个数的不同排列,其平均查找长度不同。

  查看最佳答案

• 有一个长度为15的有序表，采用折半查找对该表进行查找，在各元素等概率情况下查找成功的平均比较次数为（ ）。

  查看最佳答案

• 1.对于长度为n的线性表，若进行顺序查找，则时间复杂度为 若采用折半法查找，则时间复杂度为 。

  查看最佳答案

• 在包含n个元素的字典里进行顺序检索，若查找第i个元素的概率为pi，pi如下分布： p1=1／2，p2=1／4，…，pn-1=1／(2n-1)，pn=1／2n求成功的检索的平均比较次数。

  查看最佳答案

• 对长度为3的顺序表进行查找，若查找第一个元素的概率为1／2，查找第二个元素的概率为1／3，查找第三个元素的概率为1／6，则查找到表中任一元素的平均查找长度为（）。

  A．5／3 B．2 C．7／3 D．4／3

  查看最佳答案

• 对于长度为n的线性表，若进行顺序查找，则时间复杂度为【 】。

  查看最佳答案

• 设某二维数组 A[1..n，1..n]，则在该数组中用顺序查找法查找一个元素的时间复杂性的量级为______。

  A．O(log2n) B．O(n) C．O(nlog2n) D．O(n^2)

  查看最佳答案

• 对长度为10的顺序表进行查找，若查找前面5个元素的概率相同，均为1／8，查找后面5个元素的概率相同，均为3／40，则查找任一元素的平均查找长度为（)。

  A.5.5 B.5 C.39/8 D.19/4

  查看最佳答案

• 5、在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为

  A．(n+1)/2 B．n C．3n/4 D．n/4

  查看最佳答案

• 16、有n个元素存放在一维数组A[1..n]中，在进行顺序查找时，这n个数的不同排列，其平均查找长度不同。

  查看最佳答案

• 【填空题】顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多 次；当使用监视哨时，若查找失败，则比较关键字的次数为_____。

  查看最佳答案

• 2、用顺序查找方法在长度为n的线性表中进行查找，在等概率情况下，查找成功的平均查找长度为 。

  A．n B．n/2 C．(n-1)/2 D．(n+1)/2

  查看最佳答案

• 8、对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（)。

  A．3 B．4 C．5 D．6

  查看最佳答案

• 7、对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为（)。

  A．20/9 B．18/9 C．25/9 D．22/9

  查看最佳答案

• 19、设哈希（Hash）表的地址范围为0～17，哈希函数为：H（K）＝K MOD 16。K为关键字，用线性探测法再散列法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49）造出Hash表，试回答下列问题： （1） 若查找关键字63，需要依次与哪些关键字进行比较？ （2） 假定每个关键字的查找概率相等，求查找成功时的平均查找长度。 注意：（1）答案中数据之间全部用英文逗号分隔或全部用全角逗号分隔，不能加空格，数字及除号用半角英文格式 （2）2个题之间用分号分隔 答案格式如：3，4；2/5

  查看最佳答案

• 4、顺序查找含n个元素的顺序表，若查找成功，则比较关键字的次数最多为 次。

  查看最佳答案