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

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

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

1.在以单链表为存储结构的线性表中,数据元素之间的逻辑关系用()。A.数据元素的相邻地址表示B.数据元素在表中的序号表示C.指向后继元素的指针表示D.数据元素的值表示

2.在数据结构中，用一组地址连续的存储单元一次存储数据元素的方式是____结构。

3.在(56)存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。A．顺序(Sequence)B．链表(Link)C．索引(Index)D．散列(Hash)

4.数据结构在计算机内存中的表示是指()。A.数据的存储结构B.数据结构C.数据的逻辑结构D.数据元素之间的关系

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

  • 第1题：

    在(58)存储结构中，在元素的存储结构之上另外建立一个元素与其存储位置之间的映射关系。

    A．索引(Index)

    B．散列(Hash)

    C．链表(Link)

    D．顺序(Sequence)


    正确答案：A
    解析：索引存储是指在元素的存储结构之上另外建立一个元素与其存储位置之间的索引表。在散列存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系。链表存储结构中，通过节点中的指针映射元素之间的逻辑关系。顺序存储是指逻辑上相邻的元素其存储位置也相邻。

  • 第2题：

    地址映象是将主存储器中的数据分块按某种规则装入Cache存储器中,并建立主存储器地址与Cache存储器地址之间的对应关系。()

    此题为判断题(对，错)。


    参考答案：正确

  • 第3题：

    数据在计算机存储器内表示时，如果元素在存储器中的相对位置能反映数据元素之间的逻辑关系，则称这种存储结构为()。

    A.存储结构

    B.逻辑结构

    C.顺序存储结构

    D.链式存储结构


    正确答案：C

  • 第4题：

    下列叙述中不正确的是( )。

    A．一个数据结构中的元素在计算机存储空间中的位置关系与逻辑关系可能不同

    B．一个数据结构中的元素在计算机存储空间中的位置关系与逻辑关系一定不同

    C．数据的存储结构，也称数据的物理结构

    D．数据的存储结构与数据的逻辑结构是不同的


    正确答案：A
    解析：一个数据结构中的元素在计算机存储空间中的位置关系与逻辑关系不一定相同，例如在家庭成员的数据结构中，“儿子”和“女儿”都是“父亲”的后件，但在计算机存储空间中，根本不能将“儿子”和“女儿”这两个数据元素的信息都紧邻存放在“父亲”这个数据元素后边。但在一年四季的数据结构中，“春”是“夏”的前件，在计算机存储空间中，就可以把“春”存储在“夏”的前面。数据在计算机存储空间中的存放形式称为数据的存储结构，也称数据的物理结构。

  • 第5题：

    若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为______ 。

    A．顺序存储结构

    B．链式存储结构

    C．索引存储结构

    D．散列存储结构


    正确答案：A

  • 第6题：

    下列叙述中正确的是( )。

    A．一个数据结构中的元素在计算机存储空间中的位置关系与逻辑关系可能不同

    B．一个数据结构中的元素在计算机存储空间中的位置关系与逻辑关系一定不同

    C．一个数据结构中的元素在计算机存储空间中的位置关系与逻辑关系——定相同

    D．数据的存储结构与数据的逻辑结构是相同的


    正确答案：A
    解析：一个数据结构中的元素在计算机存储空间中的位置关系与逻辑关系不一定相同，例如在家庭成员的数据结构中，“儿子”和“女儿”都是“父亲”的后件，但在计算机存储空间中，根本不能将“儿子”和“女儿”这两个数据元素的信息都紧邻存放在“父亲”这个数据元素后边。但在一年四季的数据结构中，“春”是“夏”的前件，在计算机存储空间中，就可以把“春”存储在“夏”的前面。数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构。

  • 第7题：

    A、数据的逻辑结构反映数据元素之间的逻辑关系

    B、树和线性表都是典型的数据结构

    C、数据的存储结构是数据逻辑结构在计算机存储器上的实现

    D、数据结构不包含数据的运算


    正确答案：D

  • 第8题：

    一维数组通常采用顺序存储结构，这是因为（）。

    • A、一维数组是一种线性数据结构
    • B、一维数组是一种动态数据结构
    • C、一旦建立了数组，则数组中的数据元素之间的关系不再变动
    • D、一维数组只能采用顺序存储结构

    正确答案:C

  • 第9题：

    数据结构在计算机中的表示是指（）

    • A、数据的逻辑结构
    • B、数据结构
    • C、数据的存储结构
    • D、数据元素之间的关系

    正确答案:C

  • 第10题：

    若结点的存储地址与其关键字之间存在某种函数关系，则称这种存储结构为：（）

    • A、顺序存储结构
    • B、链式存储结构
    • C、索引存储结构
    • D、散列存储结构

    正确答案:D

  • 第11题：

    多选题
    顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。
    A

    线性结构

    B

    非线性结构

    C

    存储位置

    D

    指针


    正确答案： C,A
    解析： 暂无解析

  • 第12题：

    单选题
    若结点的存储地址与其关键字之间存在某种函数关系，则称这种存储结构为：（）
    A

    顺序存储结构

    B

    链式存储结构

    C

    索引存储结构

    D

    散列存储结构


    正确答案： D
    解析： 暂无解析

  • 第13题：

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

    A．树形存储结构

    B．链式存储结构

    C．索引存储结构

    D．散列存储结构


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

  • 第14题：

    线性()方式表示元素之间的关系

    :A后继元素地址

    B元素的存储顺序

    C左、右孩子地址

    D元素的相对存储位置


    参考答案：A

  • 第15题：

    在顺序存储结构中，有时也存储数据结构中元素之间的关系。

    此题为判断题(对，错)。


    正确答案：×

  • 第16题：

    下列叙述中，正确的是( )。

    A．一个数据结构中的元素在计算机存储空间中的位置关系与逻辑关系可能不同

    B．一个数据结构中的元素在计算机存储空间中的位置关系与逻辑关系一定不同

    C．一个数据结构中的元素在计算机存储空间中的位置关系与逻辑关系一定相同

    D．数据的存储结构与数据的逻辑结构是相同的


    正确答案：A
    解析：一个数据结构中的元素在计算机存储空间中的位置关系与逻辑关系不一定相同。例如，在家庭成员的数据结构中，“儿子”和“女儿”都是“父亲”的后件，但在计算机存储空间中，根本不能将“儿子”和“女儿”这两个数据元素的信息都紧邻存放在“父亲”这个数据元素后边。但在一年四季的数据结构中，“春”是“夏”的前件，在计算机存储空间中，就可以把“春”存储在“夏”的前面。数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构。

  • 第17题：

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

    A．顺序(Sequence)

    B．链表(Link)

    C．索引(1ndex)

    D．散列(Hash)


    正确答案：D
    解析：Hash，一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的输入(又叫做预映射，pre-image)，通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来惟一地确定输入值。

  • 第18题：

    数据的逻辑结构是指( )。

    A．数据所占的存储空间量

    B．反映数据元素之间逻辑关系的数据结构

    C．数据在计算机中的顺序存储方式

    D．存储在外存中的数据


    正确答案：B
    解析：一个数据结构应包含两方面的信息：一是表示数据元素的信息，二是表示各数据元素之间的前后关系。其中数据元素之间的前后关系是指它们的逻辑关系，而与它们在计算机中的存储位置无关。

  • 第19题：

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

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

    答案：B
    解析：

  • 第20题：

    数据结构在计算机内存中的表示是指（）。

    • A、数据的存储结构
    • B、数据结构
    • C、数据的逻辑结构
    • D、数据元素之间的关系

    正确答案:A

  • 第21题：

    顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。

    • A、线性结构
    • B、非线性结构
    • C、存储位置
    • D、指针

    正确答案:C,D

  • 第22题：

    单选题
    数据结构在计算机中的表示是指（）
    A

    数据的逻辑结构

    B

    数据结构

    C

    数据的存储结构

    D

    数据元素之间的关系


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

  • 第23题：

    单选题
    数据结构在计算机内存中的表示是指(  )。
    A

    数据的存储结构

    B

    数据结构

    C

    数据的逻辑结构

    D

    数据元素之间的关系


    正确答案： D
    解析：

相关内容