对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找失败,它们的平均查找长度是(),对于查找成功,他们的平均查找长度是()

对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找失败,它们的平均查找长度是(),对于查找成功,他们的平均查找长度是()


相关考题:

对长度为100的顺序表,在等概率情况下,查找成功时的平均查找长度为(),在查找不成功时的平均查找长度为()。

有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。A. 26/10B. 29/10C. 29/9D. 31/10

在等概率的条件下,采用顺序查找的方法查找长度为n的线性表时,查找成功的平均查找长度为()。 A、nB、n+1C、(n+1)/2D、(n-1)/2

有一个长度为12的有序表R[ 0..11],按折半查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为()。 A.35/12B.37/12C.39/12D.43/12

若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为(60)。A.NB.N+1C.N/2D.(N+1)/2

对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下的平均查找长度为______除以8的值。A.17B.19C.21D.20

对长度为10顺序表进行顺序查找,若查找前5个元素的概率相同,均为1/8,查找后5个元素的概率相同,均为3/40,则查找到表中任一元素的平均查找长度为______。A.55B.5C.39/8D.19/4

对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下,平均查找长度为______的值除以8。A.17B.19C.21D.20

一个长度为10的有序表,按照二分查找法对该表进行查找,在表内各元素等概率的情况下,查找成功所需要的平均比较次数为( )A.25/10B.27/10C.29/10D.31/10

对n个元素的有序表A[i,j]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时,所进行比较的表中元素个数的期望值)为( )。A.nB.(n+1)/2C.log2nD.n2

对长度为n的线性表进行顺序查找,在等概率情况下,平均查找长度为()。AnB(n+1)/2C2nDn-1

对长度为n的线性表进行顺序查找,在等概率情况下,平均查找长度为()。A、nB、(n+1)/2C、2nD、n-1

在一个长度为n的线性表中顺序查找值为x的元素时,在等概率情况下,查找成功时的平均查找长度()A、n/2B、(n-1)/2C、(n+1)/2D、n

二分法查找,要求线性表一定是()。A、顺序存储的无序表B、链式存储的无序表C、顺序存储的有序表D、链式存储的有序表

静态查找表中,不是对顺序表的查找方式有()A、顺序查找B、折半查找C、无序查找D、随机查找

对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找成功,它们的平均查找长度是相同的,而对于查找失败,它们的平均查找长度是不同的。

有一个长度为8的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()A、22/8B、20/8C、23/8D、21/8

长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是(),查找失败时的平均查找长度是()。

设查找表为(20,19,24,57,68,11)。求在等概率条件下,对上述有序表成功查找的平均查找长度。

填空题长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是(),查找失败时的平均查找长度是()。

单选题对含n个记录的有序表进行折半查找,设每个记录的查找概率相等,则平均查找长度的数量级为()。AO(n)BO(n2)CO(log2n)DO(1)

多选题静态查找表中,不是对顺序表的查找方式有()A顺序查找B折半查找C无序查找D随机查找

填空题对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找失败,它们的平均查找长度是(),对于查找成功,他们的平均查找长度是()

单选题对长度为n的线性表进行顺序查找,在等概率情况下,平均查找长度为()。AnB(n+1)/2C2nDn-1

判断题对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找成功,它们的平均查找长度是相同的,而对于查找失败,它们的平均查找长度是不同的。A对B错

单选题二分法查找,要求线性表一定是()。A顺序存储的无序表B链式存储的无序表C顺序存储的有序表D链式存储的有序表

单选题有一个长度为7的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()A17/7B18/7C21/7D20/7