的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。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.数据元素之间的关系

更多“的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。A.树形存储结构B.链式存 ”相关问题

  • 第1题：

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

    A．索引(Index)

    B．散列(Hash)

    C．链表(Link)

    D．顺序(Sequence)


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

  • 第2题：

    二叉树是非线性数据结构，所以()

    A. 它不能用顺序存储结构存储

    B. 它不能用链式存储结构存储

    C. 顺序存储结构和链式存储结构都能存储

    D. 顺序存储结构和链式存储结构都不能使用


    正确答案：C

  • 第3题：

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

    A.存储结构

    B.逻辑结构

    C.顺序存储结构

    D.链式存储结构


    正确答案：C

  • 第4题：

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

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


    正确答案：×

  • 第5题：

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

    A．树状存储结构

    B．链式存储结构

    C．索引存储结构

    D．散列存储结构


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

  • 第6题：

    下列关于链式存储的叙述中，错误的是( )。

    A．链式存储结构的空间可以是不连续的

    B．数据节点的存储顺序与数据元素之间的逻辑关系可以不一致

    C．链式存储方式只可用于线性结构

    D．链式存储也可用于非线性结构


    正确答案：C
    解析：链式存储结构不同于顺序存储结构，它的存储空间可以是不连续的，并且数据节点的存储顺序与数据元素之间的逻辑关系可以不一致，数据元素之间的逻辑关系是由指针域来确定的。链式存储方式可用于线性结构链式存储也可用于非线性结构，在表示复杂的非线性结构时，指针域的个数要多一些。

  • 第7题：

    下列关于链式存储的叙述中正确的是( )。

    A．链式存储结构的空间不可以是不连续的

    B．数据节点的存储顺序与数据元素之间的逻辑关系必须一致

    C．链式存储方式只可用于线性结构

    D．链式存储也可用于非线性结构


    正确答案：D
    解析：链式存储结构不同于顺序存储结构，它的存储空间可以是不连续的，并且数据节点的存储顺序与数据元素之间的逻辑关系可以不一致，数据元素之间的逻辑关系是由指针域来确定的。链式存储方式可用于线性结构链式存储也可用于非线性结构，在表示复杂的非线性结构时，指针域的个数要多一些。

  • 第8题：

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

    A．顺序存储结构

    B．链式存储结构

    C．索引存储结构

    D．散列存储结构


    正确答案：A

  • 第9题：

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

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

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

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

    D．存储在外存中的数据


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

  • 第10题：

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

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

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

  • 第11题：

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

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

    正确答案:D

  • 第12题：

    判断题
    顺序存储结构和链式存储结构是逻辑结构，即元素与元素之间的逻辑关系。
    A

    对

    B

    错


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

  • 第13题：

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

    A．树形存储结构

    B．链式存储结构

    C．索引存储结构

    D．散列存储结构


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

  • 第14题：

    为了方便的在线性结构的数据中插入一个数据元素,则其数据结构宜采用( )。

    A、顺序存储

    B、链式存储

    C、索引存储

    D、散列存储


    正确答案: B

  • 第15题：

    数据结构若采用链式存储结构，要求内存中可用存储单元的地址()。

    A.必须是连续的

    B.部分地址必须是连续的

    C.一定是不连续的

    D.连续不连续都可以


    正确答案：D

  • 第16题：

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

    A.顺序存储方法

    B.链式存储方法

    C.索引存储方法

    D.散列存储方法


    参考答案：D

  • 第17题：

    下列关于链式存储的叙述中正确的是( )。

    A．链式存储结构的空间不可以是不连续的

    B．数据节点的存储J顷序与数据元素之间的逻辑关系必须一致

    C．链式存储方式只可用于线性结构

    D．链式存储也可用于非线性结构


    正确答案：D
    解析：链式存储结构不同于顺序存储结构，它的存储空间可以是不连续的，并且数据节点的存储顺序与数据元素之间的逻辑关系可以不一致，数据元素之间的逻辑关系是由指针域来确定的。链式存储方式可用于线性结构链式存储也可用于非线性结构，在表示复杂的非线性结构时，指针域的个数要多一些。

  • 第18题：

    关于链式存储结构和顺序存储结构的说法正确的是______ 。

    A．链式存储结构比顺序存储结构更优越

    B．顺序存储结构比链式存储结构更优越

    C．顺序存储结构所占空间可以不连续

    D．链式存储结构比顺序存储结构更易删除其中的元素。


    正确答案：D
    解析：链式存储结构比顺序存储结构更易删除其中的元素。

  • 第19题：

    下列关于数据存储方式的叙述中，不正确的是（ ）。

    A.数据的主要存储方式有顺序存储结构和链式存储结构

    B.顺序存储结构存储空间利用率低，链式存储结构空间利用率高

    C.顺序存储结构的结点只有自身域，链式存储结构除了自身域还包括指针域

    D.顺序存储结构可通过计算直接确定数据结构中某个结点的存储地址


    正确答案：A
    顺序存储结构的结点只有自身信息域，没有连接信息的域，因此存储密度大，存储空间利用率高。链式存储结构除了自身域还包括指针域，因此比顺序存储结构的存储密度小，存储空间利用率低。

  • 第20题：

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

    A．顺序(Sequence)

    B．链表(Link)

    C．索引(1ndex)

    D．散列(Hash)


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

  • 第21题：

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

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

    答案：B
    解析：

  • 第22题：

    顺序存储结构和链式存储结构是逻辑结构，即元素与元素之间的逻辑关系。


    正确答案:错误

  • 第23题：

    数据结构里，链式存储结构是数据的（）。

    • A、逻辑结构
    • B、存储结构
    • C、操作
    • D、没有关系

    正确答案:B

  • 第24题：

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

    顺序存储结构

    B

    链式存储结构

    C

    索引存储结构

    D

    散列存储结构


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

相关内容