itgle.com

下列叙述中正确的是( )。A. 顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的B. 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构C. 顺序存储结构能存储有序表,链式存储结构不能存储有序表D. 链式存储结构比顺序存储结构节省存储空间

题目

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

A. 顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的

B. 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构

C. 顺序存储结构能存储有序表,链式存储结构不能存储有序表

D. 链式存储结构比顺序存储结构节省存储空间


相似考题
更多“下列叙述中正确的是( )。 A. 顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连 ”相关问题
  • 第1题:

    下列叙述中正确的是

    A.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的

    B.顺序存储结构只针对线性结构,链式存储结构只针对非线性结构

    C.顺序存储结构能存储有序表,链式存储结构不能存储有序表

    D.链式存储结构比顺序存储结构节省存储空间


    正确答案:A
    解析:顺序存储方式是把逻辑上相邻的结点存储在物理上相邻的存储单元里,结点之间的关系由存储单元的邻接关系来体现。其优点是占用最少的存储空间,所以选项D)错误。顺序存储结构可以存储如二叉树这样的非线性结构,所以选项B)错误。链式存储结构也可以存储线性表,所以选项c)错误。

  • 第2题:

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

    A.顺序存储结构的存储空间一定是连续的,链式存储结构的存储空间不一定是连续的

    B.顺序存储结构只针对线性结构,链式存储结构只针对非线性结构

    C.顺序存储结构能存储有序表,链式存储结构不能存储有序表

    D.链式存储结构比顺序存储结构节省存储空间


    正确答案:A
    解析:本题考查的是顺序存储结构和链式存储结构。链式存储结构既可用于表示线性结构,也可用于表示非线性结构,所以选项B和C不正确;链式存储结构比顺序存储结构每个元素多了一个或多个指针域,比顺序存储结构要多耗费一些存储空间,所以选项D也不止确。所以,本题中只有选项A是正确的。

  • 第3题:

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

    A.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的

    B.顺序存储结构只针对线性结构,链式存储结构只针对非线性结构

    C.顺序存储结构能存储有序表,链式存储结构不能存储有序表

    D.链式存储结构比顺序存储结构节省存储空间


    A

  • 第4题:

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

    A.顺序存储结构的存储空间一定是连续的,链式存储结构的存储空间不一定是连续的

    B.顺序存储结构只针对线性结构,链式存储结构只针对非线性结构

    C.顺序存储结构能存储有序表,链式存储结构不能存储有序表

    D.链式存储结构比顺序存储结构节省存储空间


    正确答案:A
    A。【解析】顺序存储是把逻辑上相邻的数据元素存储在物理上相邻的存储单元中,主要用于线性的数据结构;而链式存储结构空间不一定是连续的,无须担心容量问题。

  • 第5题:

    2、下列叙述中正确的是()

    A.链式存储结构比顺序存储结构节省存储空间

    B.顺序存储结构能存储有序表,链式存储结构不能存储有序表

    C.顺序存储结构只针对线性结构,链式存储结构只针对非线性结构

    D.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的


    B 链式存储结构就是在每个结点中至少包括一个指针域,用指针来体现数据元素之间逻辑上的联系。可以把逻辑上相邻的两个元素存放在物理上不相邻的存储单元中。