itgle.com

关于链式存储结构和顺序存储结构的说法正确的是______ 。A.链式存储结构比顺序存储结构更优越B.顺序存储结构比链式存储结构更优越C.顺序存储结构所占空间可以不连续D.链式存储结构比顺序存储结构更易删除其中的元素。

题目

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

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

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

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

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


相似考题
更多“关于链式存储结构和顺序存储结构的说法正确的是______ 。A.链式存储结构比顺序存储结构更优越B.顺 ”相关问题
  • 第1题:

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

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

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

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

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


    正确答案:A
    顺序存储方式主要用于线性数据结构,它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里,结点之间的关系由存储单元的邻接关系来体现。链式存储结构的存储空间不-定是连续的。

  • 第2题:

    下列叙述中正确的是( )

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

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

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

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


    正确答案:A
     顺序存储结构中各数据元素在存储空间中是按逻辑顺序依次连续存放的,在链式存储结构中元素之间的关系通过指针来连接,所以不要求存储空间-定是连续的;顺序存储结构(或链式存储结构)既可以针对线性结构,也可以针对非线性结构,但像栈、队列这样的线性结构-般采用顺序存储结构(但也可以采用链式结构),树、二叉树这样的非线性结构-般采用链式存储结构(但也可以采用顺序存储结构);链式存储结构既可以存储无序表,也可以存储有序表,注意,链式存储结构存储的即使是有序表,也不能进行二分查找;链式存储结构比顺序存储结构要多使用存储空间,由于链式存储结构中要用额外空间来保存指针。因此本题的正确答案是A。

  • 第3题:

    关于线性表顺序存储结构和链式存储结构的描述中,正确的是()。

    A.线性表的顺序存储结构优于其链式存储结构

    B.线性表的长度变化较大时,链式存储结构更优于顺序存储结构

    C.如频繁使用插入和删除结点操作,顺序存储结构更优于链式存储结构

    D.顺序存储结构和链式存储结构都可以进行顺序存取


    B

  • 第4题:

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

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

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

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

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


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

  • 第5题:

    关于线性表的顺序存储结构和链式存储结构的描述中,正确的是()。 Ⅰ.线性表的顺序存储结构优于链式存储结构 Ⅱ.顺序存储结构比链式存储结构的存储密度高 Ⅲ.如需要频繁插入和删除元素,最好采用顺序存储结构 Ⅳ.如需要频繁插入和删除元素,最好采用链式存储结构

    A.Ⅰ、Ⅱ、Ⅲ

    B.Ⅱ、Ⅳ

    C.Ⅱ、Ⅲ

    D.Ⅳ


    随机存储的存储结构,顺序存储的存储结构