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

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

相关考题：

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为（ ） 。
查看答案
对长度为10的顺序表进行查找,若查找前面5个元素的概率相同,均为1／8,查找后面5个元素的概率相同,均为3／40,则查找任一元素的平均查找长度为()。 A.5.5B.5C.39/8D.19/4
查看答案
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()A.(n+1)/2B.nC.3n/4D.n/4
查看答案
设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为______。A．21B．23C．41D．62
查看答案
对n个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为()。 A.(n-1)/2B、n/2C、(n+1)/2D、n
查看答案
在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时的平均查找长度(即x与元素的平均比较次数,假定查找每个元素的概率都相等)为(). AnBn/2C(n+1)/2D(n-1)/2
查看答案
设顺序存储的线性表共有287个元素，按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为(28)。A．41B．25C．45D．62
查看答案
长度为10的顺序存储线性表中，当在任何位置上插入一个元素的概率都相等时，插入一个元素所需移动元素的平均个数为
查看答案
对长度为10顺序表进行顺序查找，若查找前5个元素的概率相同，均为1/8，查找后5个元素的概率相同，均为3/40，则查找到表中任一元素的平均查找长度为______。A．55B．5C．39/8D．19/4
查看答案
对长度为4的顺序表进行查找，若第一个元素的概率为1/8，第二个元素的概率为1/4，第三个元素的概率3/8，第四个元素的概率为1/4，则查找任一元素的平均查找长度为______。A．11/8B．7/4C．9/4D．11/4
查看答案
线性表L=(a1，a2，…，an)用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素的个数为【 】。
查看答案
在具有n个数据元素的线性表中进行顺序查找，若查找每个元素的概率相等，则平均查找长度ASL=（）。 A、（n+1）/2B、n/2C、nD、（n-1）/2
查看答案
以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为（），时间复杂度为（）
查看答案
假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95）进行折半查找。假定每个元素的查找概率相等，求查找成功时的平均查找长度。
查看答案
在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为（）。A、nB、n/2C、（n+1）/2D、（n-1）/2
查看答案
对长度为4的顺序表进行查找，若第一个元素的概率为1／8，第二个元素的概率为1／4，第三个元素的概率为3／8，第四个元素的概率为1／4，则查找任一元素的平均查找长度为（）A、11／8B、7／4C、9／4D、11／4
查看答案
若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为（）A、nB、n+1C、（n-1）／2D、（n+1）／2
查看答案
对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。A、（n-1）/2B、n/2C、（n+1）/2D、n
查看答案
假定在索引查找中，查找表长度为n，每个子表的长度相等，设为s，则进行成功查找的平均查找长度为（）。
查看答案
假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度（），在查找不成功情况下的平均查找长度（）。
查看答案
单选题在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为（）。AnBn/2C（n+1）/2D（n-1）/2
查看答案
单选题在具有n个数据元素的线性表中进行顺序查找，若查找每个元素的概率相等，则平均查找长度ASL=（）。A（n+1）/2Bn/2CnD（n-1）/2
查看答案
填空题假定在索引查找中，查找表长度为n，每个子表的长度相等，设为s，则进行成功查找的平均查找长度为（）。
查看答案
单选题若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）。A（n-1）/2Bn/2C（n+1）/2Dn
查看答案
问答题假定对有序表：（3，4，5，7，24，30，42，54，63，72，87，95）进行折半查找。假定每个元素的查找概率相等，求查找成功时的平均查找长度。
查看答案
填空题假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度（），在查找不成功情况下的平均查找长度（）。
查看答案
填空题假定一个顺序表的长度为50，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度（），在查找不成功情况下的平均查找长度（）
查看答案
热门标签