在散列存储时，假定存储的元素的个数为n，能存储的散列空间为m，则负载因子a=【 】。

题目

在散列存储时，假定存储的元素的个数为n，能存储的散列空间为m，则负载因子a=【 】。

相似考题

1.为了方便的在线性结构的数据中插入一个数据元素,则其数据结构宜采用( )。A、顺序存储B、链式存储C、索引存储D、散列存储

2.每个存储结点只含有一个数据元素，存储结点存放在连续的存储空间，另外有一组指明存储位置的表，该存储方式是()存储方式。A.顺序 B.链接 C.索引 D.散列

3.下列关于一个数据项数量为N的完美散列的叙述何者正确？A．散列查找的时间复杂度在O(1)B．散列查找的时间复杂度在O(logN)C．散列的存储一般需要比顺序存储使用更多存储空间D．散列的存储一般需要比顺序存储使用更少存储空间E．python中的字典数据类型是散列的一种应用F．python中的列表数据类型是散列的一种应用

4.对于关键字序列()进行散列存储时，若选用H()=K%7作为散列函数，则散列地址为0的元素有()个。A、1B、2C、3D、4

更多“在散列存储时,假定存储的元素的个数为n,能存储的散列空间为m,则负载因子a=【】。 ”相关问题

  • 第1题：

    下列关于一个数据项数量为N的完美散列的叙述何者正确？

    A．散列查找的时间复杂度在O(1)

    B．散列查找的时间复杂度在O(logN)

    C．散列的存储需要比顺序存储使用更多存储空间

    D．散列的存储需要比顺序存储使用更少存储空间

    E．python中的字典是散列的一个使用方式

    F．python中的列表是散列的一个使用方式


    散列查找的时间复杂度在O(1);散列的存储需要比顺序存储使用更多存储空间;python中的字典是散列的一个使用方式

  • 第2题：

    若一个待散列存储的线性表长度为n,用于散列的散列表长度为m,则装填因子α为____。

    A．m

    B．n

    C．n/m

    D．m/n


    n/m

  • 第3题：

    在散列存储中，装填因子a的值越大，则存取元素时发生冲突的可能性就越大


    越大;越小

  • 第4题：

    若一个散列存储的线性表长度为n，用于散列的散列表长度为m,则装填因子为


    n/m

  • 第5题：

    6、下列关于一个数据项数量为N的完美散列的叙述何者正确？

    A．散列查找的时间复杂度在O(1)

    B．散列查找的时间复杂度在O(logN)

    C．散列的存储一般需要比顺序存储使用更多存储空间

    D．散列的存储一般需要比顺序存储使用更少存储空间

    E．python中的字典数据类型是散列的一种应用

    F．python中的列表数据类型是散列的一种应用


    散列查找的时间复杂度在O(1);散列的存储一般需要比顺序存储使用更多存储空间;python中的字典数据类型是散列的一种应用

相关内容