根据数据元素的关键字直接计算出该元素存储地址的存储方法是()A.顺序存储方法B.链式存储方法C.索引存储方法D.散列存储方法

题目
根据数据元素的关键字直接计算出该元素存储地址的存储方法是()

A.顺序存储方法

B.链式存储方法

C.索引存储方法

D.散列存储方法

相似考题

1._____的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。A．树形存储结构B．链式存储结构C．索引存储结构D．散列存储结构

2.______的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。A．树形存储结构B．链式存储结构C．索引存储结构D．散列存储结构

3.的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。A．树形存储结构B．链式存储结构C．索引存储结构D．散列存储结构

4.的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。A．树状存储结构B．链式存储结构C．索引存储结构D．散列存储结构

参考答案和解析
参考答案：D
更多“根据数据元素的关键字直接计算出该元素存储地址的存储方法是() ”相关问题

  • 第1题：

    用哈希表存储元素时，需要进行冲突（碰撞）处理，冲突是指（ ）

    A.关键字被依次映射到地址编号连续的存储位置
    B.关键字不同的元素被映射到相同的存储位置
    C.关键字相同的元素被映射到不同的存储位置
    D.关键字被映射到哈希表之外的位置

    答案：B
    解析：

  • 第2题：

    用哈希表存储元素时,需要进行冲突（碰撞）处理,冲突是指（ ）。

    A.关键字被依次映射到地址编号连续的存储位置
    B.关键字不同的元素被映射到相同的存储位置
    C.关键字相同的元素被映射到不同的存储位置
    D.关键字被映射到哈希表之外的位置

    答案：B
    解析：
    哈希表hashtable通过一个已记录的关键字为自变量的函数（哈希函数）得到该记录的存储地址，所以在哈希表中进行查找操作时，需用同一哈希函数计算得到待查记录的存储地址，然后到相应的存储单元去获得有关信息再判定查找是否成功。用哈希表存储元素时,需要进行冲突（碰撞）处理，这个冲突指的是关键字不同的元素被映射到相同的存储位置。

  • 第3题：

    【Ex-9-1-15】散列法存储的基本思想是根据（）来决定元素的存储地址。 A．元素的序号 B．元素个数 C．关键字值 D．非码属性


    关键字

  • 第4题：

    在()存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。

    A.树形存储结构
    B.链式存储结构
    C.索引存储结构
    D.散列存储结构

    答案：D
    解析：
    散列存储结构中是根据设定的哈希函数和处理冲突的方法将一组关键字映像到一个连续的地址集上，并以关键字在地址集中的象作为记录在表中的存储位置。而树形存储结构、链式存储结构和索引存储结构中关键字在结构中的相对位置是随机的。

  • 第5题：

    （ ）的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。

    A.树形存储结构
    B.链式存储结构
    C.索引存储结构
    D.散列存储结构

    答案：D
    解析：
    显然这是散列存储结构。散列存储结构将结点按其关键字的散列地址存储到散列表中。常用的散列函数有除余法、基数转换法、平方取中法、折叠法、移位法和随机数法等。

相关内容