网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

在索引查找中,若用于保存数据元素的主表的长度为144,它被均分为12子表,每个子表的长度均为12,则索引查找的平均查找长度为()。

  • A、 13
  • B、 24
  • C、 12
  • D、 79

参考答案

更多 “在索引查找中,若用于保存数据元素的主表的长度为144,它被均分为12子表,每个子表的长度均为12,则索引查找的平均查找长度为()。A、 13B、 24C、 12D、 79” 相关考题
考题 对长度为10的顺序表进行查找,若查找前面5个元素的概率相同,均为1/8,查找后面5个元素的概率相同,均为3/40,则查找任一元素的平均查找长度为()。 A.5.5B.5C.39/8D.19/4

考题 在索引查找中,若主表长度为144,它被均分为12子表,每个子表的长度均为12,则索引查找的平均查找长度为()。 A.13B.24C.12D.79

考题 设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找并且索引表和块内均采用顺序查找,则其平均查找长度为()。A.6B.11C.5D.6.5

考题 设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为______。A.21B.23C.41D.62

考题 对于具有144个记录的文件,若采取分块查找法并每块长度为8,则平均查找长度为【 】。

考题 设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。A.41B.25C.45D.62

考题 对长度为n的单链有序表,若查找每个元素的概率相等,则查找任一元素的平均查找长度为A.n/2B. (n+1) /2C. (n-1) /2D. n/4

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

考题 在索引查找或分块查找中,首先查找【 】,然后再查找相应的【 】,整个索引查找的平均查找长度等于查找索引表的平均查找长度与查找相应子表的平均查找长度之和。

考题 在具有n个数据元素的线性表中进行顺序查找,若查找每个元素的概率相等,则平均查找长度ASL=()。 A、(n+1)/2B、n/2C、nD、(n-1)/2

考题 关于是否能查找到特定元素,下列选项中说法正确的是()。A、若查找表中存在特定元素称为查找失败B、若查找表中存在特定元素称为查找成功C、若查找表中存在特定元素称为查找中D、若查找表中存在特定元素称为未找到

考题 在索引查找中,若用于保存数据元素的主表的长度为n,它被均分为k个子表,每个子表的长度均为n/k,则索引查找的平均查找长度为()。A、 n+kB、 k+n/kC、 (k+n/k)/2D、 (k+n/k)/2+1

考题 在索引查找中,首先查找(),然后查找相应的(),整个索引查找的平均查找长度等于查找索引表的平均长度与查找相应子表的平均查找长度的()。

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

考题 在索引顺序表中,首先查找(),然后再查找相应的(),其平均查找长度等于()。

考题 若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为()A、nB、n+1C、(n-1)/2D、(n+1)/2

考题 对长度为n的单有序表,若查找每元素的概率相等,则查找任一元素的平均查找长度为()A、n/2B、n/4C、(n+1)/2D、(n-1)/2

考题 以二分查找方法从长度为12的有序表中查找一个元素时,平均查找长度为()。

考题 假定在索引查找中,查找表长度为n,每个子表的长度相等,设为s,则进行成功查找的平均查找长度为()。

考题 对于长度为20的顺序表,若采用二分查找法,则查找第八个元素的查找长度()A、2B、3C、4D、5

考题 在索引查找中,假定查找表(即主表)的长度为96,被等分为8个子表,则进行索引查找的平均查找长度为()。

考题 填空题在索引查找中,首先查找(),然后查找相应的(),整个索引查找的平均查找长度等于查找索引表的平均长度与查找相应子表的平均查找长度的()。

考题 填空题在索引查找中,假定查找表(即主表)的长度为96,被等分为8个子表,则进行索引查找的平均查找长度为()。

考题 单选题在具有n个数据元素的线性表中进行顺序查找,若查找每个元素的概率相等,则平均查找长度ASL=()。A (n+1)/2B n/2C nD (n-1)/2

考题 填空题假定在索引查找中,查找表长度为n,每个子表的长度相等,设为s,则进行成功查找的平均查找长度为()。

考题 单选题在索引查找中,若用于保存数据元素的主表的长度为144,它被均分为12子表,每个子表的长度均为12,则索引查找的平均查找长度为()。A  13B  24C  12D  79

考题 单选题关于是否能查找到特定元素,下列选项中说法正确的是()。A 若查找表中存在特定元素称为查找失败B 若查找表中存在特定元素称为查找成功C 若查找表中存在特定元素称为查找中D 若查找表中存在特定元素称为未找到