参考答案和解析
正确答案:C
更多“在散列查找中,平均查找长度主要与()有关。”相关问题
  • 第1题:

    设散列函数H(key)=key MOD 7,用线性探测再散列法解决冲突。对关键字序列{13,28,72,5,16,8,7,9,11,29}在地址空间为0-10的散列区中建散列表,画出此表,并求等概率情况下查找成功时的平均查找长度。


    参考答案:

  • 第2题:

    在各种查找方法中,平均查找长度与查找表中元素个数无关的是(38)。冒泡排序在最坏情况下时间复杂度为(39)。

    A.顺序查找

    B.散列查找

    C.折半查找

    D.动态查找


    正确答案:B
    解析:选项中除散列查找以外,其他查找方法的查找性能都与表长(即查找表中的元素个数)有关,而散列查找(Hash查找)的平均查找长度直接与装填因子相关。

  • 第3题:

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


    正确答案:索引表 块
    索引表,块

  • 第4题:

    已知一个线性表为(38,25,74,63,52,48),假定采用H(K)=Kmod7计算散列地址进行散列存储,若利用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为();若利用链地址法处理冲突,则在该散列上进行查找的平均查找长度为()。

    A.1.5,1
    B.1.7,3/2
    C.2,4/3
    D.2.3,7/6

    答案:C
    解析:
    若用开放定址法处理冲突,发生0次冲突的关键字有3个,1次冲突的1个,2次冲突的1个,3次冲突的1个,因而在该散列表上进行查找的平均查找长度为ASL-(3*1+1*2+1*3+1*4)/6=2;若用链地址法处理冲突,同一链表上有1个元素的线性链表有2个,有2个元素的线性链表有2个,因此ASL=(4*1+2*2)/6=4/3。

  • 第5题:

    采用拉链法解决冲突的散列表中,查找的平均查找长度()

    • A、直接与关键字个数有关
    • B、直接与装填因子a有关
    • C、直接与表的容量有关
    • D、直接与散列函数有关

    正确答案:D

  • 第6题:

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


    正确答案:索引表;子表;和

  • 第7题:

    假定对线性表(38,25,74,52,48)进行散列存储,采用H(K)=K%7作为散列函数,若分别采用线性探查法和链接法处理冲突,则对各自散列表进行查找的平均查找长度分别为()和()。


    正确答案:2;7/5

  • 第8题:

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


    正确答案:索引表;块;查找索引表的平均长度与检索相应块的平均查找长度的和

  • 第9题:

    在最坏的情况下,查找成功时二叉排序树的平均查找长度()

    • A、小于顺序表的平均查找长度
    • B、大于顺序表的平均查找长度
    • C、与顺序表的平均查找长度相同
    • D、无法与顺序表的平均查找长度比较

    正确答案:C

  • 第10题:

    平均查找长度是指为确定记录在查找表中的位置,需要与给定值进行比较的关键字个数的()。


    正确答案:数学期望值

  • 第11题:

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

    正确答案: 索引表,子表,和
    解析: 暂无解析

  • 第12题:

    填空题
    平均查找长度是指为确定记录在查找表中的位置,需要与给定值进行比较的关键字个数的()。

    正确答案: 数学期望值
    解析: 暂无解析

  • 第13题:

    下列查找方法中平均查找长度与元素的个数无关的方法是( )。

    A.散列法

    B.顺序查找法

    C.二分法

    D.上述3种


    正确答案:A
    解析:散列表的一个主要特性就是平均检索长度不直接依赖于元素个数。其平均检索长度不随表中元素个数的增加而增加,而随着负载因子的增加而增加。

  • 第14题:

    ● 已知一个线性表(16, 25, 35, 43, 51, 62, 87, 93),采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则构造的哈希表为 (57) ,在该散列表上进行等概率成功查找的平均查找长度为 (58) (为确定记录在查找表中的位置,需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度)。


    正确答案:C,A

  • 第15题:

    在下列查找方法中,平均查找长度与元素的个数无关的方法是(53)。

    A.顺序查找法

    B.折半查找法

    C.散列表查找法

    D.无论哪种查找法


    正确答案:C
    解析:顺序查找方法和折半查找方法的平均查找长度都与元素的个数有关,由于散列结构是由事先准备好的散列函数关系与处理>中突的方法来确定数据元素在散列表中的存储位置的,因此散列表查找方法的平均查找长度与元素的个数无关。故选C。

  • 第16题:

    在散列查找中,平均查找长度主要与()有关。

    • A、散列表长度
    • B、散列元素个数
    • C、装填因子
    • D、处理冲突方法

    正确答案:C

  • 第17题:

    在各种查找方法中,平均查找长度ASL与结点个数n无关的查找方法是()。

    • A、顺序查找
    • B、折半查找
    • C、哈希查找
    • D、分块查找

    正确答案:C

  • 第18题:

    分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。


    正确答案:正确

  • 第19题:

    在各种查找方法中,平均查找长度与结点个数无关的查找方法是()。


    正确答案:散列查找

  • 第20题:

    在各种查找方法中,平均查找长度与结点个数n无关的查找方法是()。


    正确答案:散列查找

  • 第21题:

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


    正确答案:37/12;62/13

  • 第22题:

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


    正确答案:11

  • 第23题:

    单选题
    采用拉链法解决冲突的散列表中,查找的平均查找长度()
    A

    直接与关键字个数有关

    B

    直接与装填因子a有关

    C

    直接与表的容量有关

    D

    直接与散列函数有关


    正确答案: A
    解析: 暂无解析

  • 第24题:

    单选题
    在散列查找中,平均查找长度主要与()有关。
    A

    散列表长度

    B

    散列元素个数

    C

    装填因子

    D

    处理冲突方法


    正确答案: B
    解析: 暂无解析