以下有关数据结构的叙述，正确的是______。A．线性表的线性存储结构优于链式存储结构B．二叉树的第i层上有2i-1个节点，深度为k的二叉树上有2k-1个节点C．二维数组是其数据元素为线性表的线性表D．栈的操作方式是先进先出

题目

以下有关数据结构的叙述，正确的是______。

A．线性表的线性存储结构优于链式存储结构

B．二叉树的第i层上有2i-1个节点，深度为k的二叉树上有2k-1个节点

C．二维数组是其数据元素为线性表的线性表

D．栈的操作方式是先进先出

相似考题

1.下列叙述中正确的是（ ）A．线性链表是线性表的链式存储结构B．栈与队列是非线性结构C．双向链表是非线性结构D．只有根结点的二叉树是线性结构

2.下列叙述中正确的是()。A.链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构B.线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针C.线性表的链式存储结构中，每个结点只能有一个指向后件的指针D.线性表的链式存储结构中，叶子结点的指针只能是空

3.下列叙述中中正确的是( )。A．线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B．线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C．线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D．上述三种说法都不对

4.下列叙述中正确的是()。A.非线性结构只能采用链式存储结构B.非线性结构只能用多重链表表示C.所有数据结构既可以采用顺序存储结构，也可以采用链式存储结构D.有的非线性结构也能采用顺序存储结构

更多“以下有关数据结构的叙述,正确的是______。A.线性表的线性存储结构优于链式存储结构B.二叉树的第i ”相关问题

  • 第1题：

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

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

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

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

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


    正确答案：C

  • 第2题：

    下列叙述中正确的是

    A．线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

    B．线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

    C．线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

    D．上述三种说法都不对


    正确答案：B
    解析：因为链式存储结构的存储空间在逻辑上是连续的，但是在物理上是离散的；而顺序存储结构的存储空间在逻辑上是连续的，在物理上也是连续的。所以链式存储结构可以将一些零碎的小空间链接起来组成逻辑上连续的空间，因此空间利用率较高；而顺序存储结构是占用磁盘上一片连续的物理空间，小于存储要求的那些空间不能被使用，因此会跳过那些小存储空间，然后寻找满足要求的连续的存储空间，于是空间利用率就变低了。

  • 第3题：

    下列叙述中正确的是( )。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的SXB

    下列叙述中正确的是（ ）。

    A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

    B.线性表的链式存储结构所需要的存储空间－般要多于顺序存储结构

    C.线性表的链式存储结构所需要的存储空间－般要少于顺序存储结构

    D.上述三种说法都不对


    正确答案：B
    与顺序存储结构相比，线性表的链式存储结构需要更多的空间存储指针域，因此，线性表的链式存储结构所需要的存储空间－般要多于顺序存储结构。

  • 第4题：

    以下有关数据结构的叙述，正确的是 ( )

    A．线性表的线性存储结构优于链式存储结构

    B．二叉树的第i层上有2i-1个结点，深度为K的二叉树上有2k-1个结点

    C．二维数组是其数据元素为线性表的线性表

    D．栈的操作方式是先进先出


    正确答案：C

  • 第5题：

    下列叙述中正确的是（ ）。

    A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

    B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

    C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

    D.线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性


    正确答案：B
    线性链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以一般要多于顺序存储结构。

  • 第6题：

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

    A.循环队列属于队列的链式存储结构

    B.双向链表是二叉树的链式存储结构

    C.非线性结构只能采用链式存储结构

    D.有的非线性结构也可以采用顺序存储结构


    正确答案：D

  • 第7题：

    数据结构里，下列选项中关于顺序表的概念理解正确的是（）。

    • A、线性表采用链式存储结构
    • B、线性表采用顺序存储结构
    • C、线性表采用索引存储结构
    • D、线性表采用散列存储结构

    正确答案:B

  • 第8题：

    数据结构里，线性表的链式存储结构优于顺序存储结构。


    正确答案:错误

  • 第9题：

    在数据结构中，线性表的存储结构有以下二类：（）和链式存储结构。


    正确答案:顺序存储结构

  • 第10题：

    判断题
    数据结构里，线性表的链式存储结构优于顺序存储结构。
    A

    对

    B

    错


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

  • 第11题：

    填空题
    线性表的顺序存储结构是一种（）的存储结构，线性表的链式链式存储结构是一种（）的存储结构。

    正确答案： 随机存取,顺序存取
    解析： 暂无解析

  • 第12题：

    单选题
    数据结构里，下列选项中关于顺序表的概念理解正确的是（）。
    A

    线性表采用链式存储结构

    B

    线性表采用顺序存储结构

    C

    线性表采用索引存储结构

    D

    线性表采用散列存储结构


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

  • 第13题：

    下列叙述中中正确的是( )。A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 S

    下列叙述中中正确的是（ ）。

    A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

    B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

    C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

    D.上述三种说法都不对


    正确答案：B
    B。【解析】与顺序存储咭构相比，线性表的链式存储结构需要更多的空间存储指针域，因此，线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构。

  • 第14题：

    下列叙述中正确的是（ ）。

    A. 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

    B. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

    C. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

    D. 顺序存储结构能存储有序表，链式存储结构不能存储有序表


    正确答案：C
    链式存储结构不仅要存储数据本身，还要存储链接数据所需的指针，故存储空间一般多于顺序存储结构。

  • 第15题：

    下列叙述中正确的是( )。 A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的SXB

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

    A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

    B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

    C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

    D.线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性


    正确答案：B
    线性链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以一般要多于顺序存储结构。

  • 第16题：

    下列叙述中正确的是

    A.线性表链式存储结构的存储空间一般要少于顺序存储结构

    B.线性表链式存储结构与顺序存储结构的存储空间都是连续的

    C.线性表链式存储结构的存储空间可以是连续的，也可以是不连续的

    D.以上说法均错误


    　　C

    　　参考解析：线性表的顺序存储结构具备如下两个基本特征：①线性表中的所有元素所占的存储空间是连续的;②线性表中各数据元素在存储空问中是按逻辑顺序依次存放的。用一组任意的存储单元来依次存放线性表的结点，这组存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。因此c正确。

  • 第17题：

    在判断表达式中括号是否匹配的算法中，采用( )数据结构最佳。

    A．线性表的顺序存储结构

    B．线性表的链式存储结构

    C．广义表

    D．栈


    正确答案：D

  • 第18题：

    下面的叙述不正确的是()。

    A.线性表在顺序存储时，查找第i元素的时间同i值无关
    B.线性表在链式存储时，查找第i个元素的时间同i值无关
    C.线性表在链式存储时，查找第i个元素的时间同i值成正比
    D.线性表在顺序存储时，查找第i个元素的时间同i值成正比

    答案：B,D
    解析：
    在使用链式存储时，查找需要对链表进行遍历，所以和i的值有关。而使用顺序存储时，则不需要遍历，和i的值无关。

  • 第19题：

    线性表的顺序存储结构是一种（）的存储结构，线性表的链式链式存储结构是一种（）的存储结构。


    正确答案:随机存取；顺序存取

  • 第20题：

    数据结构里，顺序表和链表分别指（）。

    • A、线性表的顺序存储结构和链式存储结构
    • B、线性表的顺序存储结构和随机存储结构
    • C、线性表的顺序存储结构和索引存储结构
    • D、线性表的顺序存储结构和散列存储结构

    正确答案:A

  • 第21题：

    关于线性表下列叙述中正确的是（）。

    • A、线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
    • B、线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
    • C、线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
    • D、线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性

    正确答案:B

  • 第22题：

    填空题
    在数据结构中，线性表的存储结构有以下二类：（）和链式存储结构。

    正确答案： 顺序存储结构
    解析： 暂无解析

  • 第23题：

    单选题
    下列叙述中正确的是（　　）。
    A

    线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

    B

    线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

    C

    线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

    D

    线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性


    正确答案： C
    解析：
    线性结构常用存储结构为：①顺序存储结构，物理上连续存储，空间位置隐含逻辑位置；②链式存储结构，存储上不连续，通过指针相连。在链式存储方式中，每个结点包含存放数据的数据域和存放指针的指针域。所以链式存储结构所需的存储空间一般要多于顺序存储结构。答案选择B选项。

  • 第24题：

    单选题
    数据结构里，顺序表和链表分别指（）。
    A

    线性表的顺序存储结构和链式存储结构

    B

    线性表的顺序存储结构和随机存储结构

    C

    线性表的顺序存储结构和索引存储结构

    D

    线性表的顺序存储结构和散列存储结构


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

相关内容