以下关于顺序存储结构的叙述中，（ ）是正确的。A．每个结点中至少包含一个指针域B．逻辑上相邻的结点物理上不必邻接C．可用于栈、队列、树等逻辑结构的存储表示D．插入、删除运算操作不方便

题目

以下关于顺序存储结构的叙述中，（ ）是正确的。

A．每个结点中至少包含一个指针域

B．逻辑上相邻的结点物理上不必邻接

C．可用于栈、队列、树等逻辑结构的存储表示

D．插入、删除运算操作不方便

相似考题

1.以下关于链式存储结构的叙述中，哪一条是不正确的？A．结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构B．逻辑上相邻的结点物理上不必邻接C．可以通过计算直接确定第i个结点的存储地址D．插入、删除运算操作方便，不必移动结点

2.（9）下列关于链式存储结构的叙述中，（ ）是正确的。Ⅰ、逻辑上相邻的结点物理上不必邻接 Ⅱ、每个结点都包含恰好一个指针域Ⅲ、用指针来体现数据元素之间逻辑上的关系 Ⅳ、结点中的指针都不能为空Ⅴ、可以通过计算直接确定第i个结点的存储地址A）仅Ⅰ和ⅡB）仅Ⅰ和ⅢC）仅Ⅰ、Ⅲ和ⅤD）仅Ⅱ、Ⅳ和Ⅴ

3.以下关于链式存储结构说法错误的是()A.比顺序存储结构的存储密度小B.每个节点是由数据域和指针域组成C.查找结点时链式存储比顺序存储快D.逻辑上不相邻的节点物理上可能相邻

4.（8）下列关于链式存储结构的叙述中，哪些是正确的？I 逻辑上相邻的结点物理上不必邻接II 每个结点都包含恰好一个指针域III 用指针来体现数据元素之间逻辑上的联系IV 可以通过计算机直接确定第 i 个结点的存储地址V 存储密度小于顺序存储结构A）I、II 和 IIIB）I、II、III 和 IVC）II、IV 和 VD）I、III 和 V

更多“以下关于顺序存储结构的叙述中,( )是正确的。A.每个结点中至少包含一个指针域B.逻辑上相邻的结点 ”相关问题

  • 第1题：

    下列关于链式存储结构的叙述中，不正确的是 ______。

    A．结点除自身信息外，还包括指针域，因此存储密度小于顺序存储结构

    B．逻辑上相邻的结点物理上不必邻接

    C．可以通过计算直接确定第i个结点的存储地址

    D．插入、删除运算操作方便，不必移动结点


    正确答案：C
    解析：本题的考查点是链式存储结构。链式存储结构是在每个结点中至少包括一个指针域，用指针来体现数据元素之间逻辑上的联系。其主要特点是：①结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构。②逻辑上相邻的结点物理上不必邻接，可以表示线性表、树、图等多种逻辑结构的存储表示。③插入、删除运算操作方便，不必移动结点，只要改变结点的指针域即可。选项C：链表中第i个结点的地址只有通过从表头结点开始，遍历访问链表结点的方法才能确定第i个结点的存储地址，不能通过直接计算获得第i个结点的存储地址。

  • 第2题：

    （ 8 ）下列关于链式存储结构的叙述中，哪些是不正确的？

    Ⅰ . 逻辑上相邻的结点物理上不比邻接

    Ⅱ . 每个结点都包含好一个指针域

    Ⅲ . 用指针来提现数据元素之间逻辑上的联系

    Ⅳ . 结点中的指针都不能为空

    Ⅴ . 可以通过计算直接确定第 i 个结点的存储地址

    A) 仅 Ⅰ 、 Ⅱ 和 Ⅲ

    B) 仅 Ⅰ 、 Ⅲ 和 Ⅳ

    C) 仅 Ⅱ 、 Ⅲ 和 Ⅴ

    D) 仅 Ⅱ 、 Ⅳ 和 Ⅴ


    正确答案：D

     

  • 第3题：

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

    A.链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构

    B.线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针

    C.线性表的链式存储结构中，每个结点只能有一个指向后件的指针

    D.线性表的链式存储结构中，叶子结点的指针只能是空


    正确答案：A

  • 第4题：

    下列关于链式存储结构的叙述中，哪些是不正确的?

    I．逻辑上相邻的结点物理上不必邻接

    Ⅱ．每个结点都包含恰好一个指针域

    Ⅲ．用指针来体现数据元素之间逻辑上的联系

    Ⅳ．结点中的指针都不能为空

    V．可以通过计算直接确定第i个结点的存储地址

    A．仅I、Ⅱ和Ⅲ

    B．仅I、Ⅲ和Ⅳ

    C．仅Ⅱ、Ⅲ和V

    D．仅Ⅱ、Ⅳ和V


    正确答案：D
    解析：链式存储结构中有单链表和双向链表。单链表中每个结点只设置一个指针域，用以指向其后续结点，而双向链表在每个结点中设置两个指针域，分别指向其前驱结点和后续结点，所以Ⅱ是不正确的。线性表为空表时，头结点的指针域为空，所以Ⅳ是不正确的。链式存储结构不可以通过计算直接确定第i个结点的存储地址，所以V是不正确的。

  • 第5题：

    以下关于链表的叙述中,不正确的是()。

    A.结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构

    B.逻辑上相邻的元素物理上不必相邻

    C.可以通过计算直接确定第i个结点的存储地址

    D.插入、删除运算操作方便，不必移动结点


    参考答案：C

  • 第6题：

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

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

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

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

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


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

  • 第7题：

    以下关于顺序存储结构的叙述中，（ ）是正确的。 A．每个结点中至少包含一个指针域 B．逻辑上相邻的结点物理上不必邻接 C．可用于栈、队列、树等逻辑结构的存储表示D．插入、删除运算操作不方便


    正确答案：D
    因为顺序存储结构在进行插入和删除的时候需要移动数据元素。

  • 第8题：

    下列关于链式存储结构的叙述中，哪一(些)条是正确的?

    Ⅰ．逻辑上相邻的结点物理上不必邻接

    Ⅱ．每个结点都包含恰好一个指针域

    Ⅲ．用指针来体现数据元素之间逻辑上的联系

    Ⅳ．结点中的指针都不能为空

    Ⅴ．可以通过计算直接确定第i个结点的存储地址

    A．仅Ⅰ和Ⅱ

    B．仅Ⅰ和Ⅲ

    C．仅Ⅰ、Ⅲ和Ⅴ

    D．仅Ⅱ、Ⅳ和Ⅴ


    正确答案：B

  • 第9题：

    下面关于数据存储方式的叙述中，不正确的是

    A．顺序存储结构和链式存储结构是最主要的两种存储方式

    B．顺序存储结构的节点中只有自身信息域，没有链接信息域

    C．链式存储结构的节点中可以有表示链接信息的指针域，也可以没有

    D．顺序存储结构的存储密度比链式的高


    正确答案：C
    解析：链式存储结构的节点中有表示链接信息的指针域，比顺序存储结构的存储密度小，存储空间利用率低。

  • 第10题：

    下列关于顺序存储结构的叙述中，( )是正确的。

    A．每个结点中至少包含一个指针域

    B．逻辑上相邻的结点物理上不必邻接

    C．可用于栈、队列、树等逻辑结构的存储表示

    D．插入、删除运算操作不方便


    正确答案：D
    解析：选项A)、B)、C)叙述的都是链式存储结构具有的特点，顺序结构每个结点只包含自身的信息域，且逻辑上相邻的结点物理上也是相邻的，因此其插入、删除运算操作不方便，需移动大量的结点。

  • 第11题：

    下列关于链式存储结构的叙述中，哪些是正确的？（） Ⅰ.逻辑上相邻的结点物理上不必邻接 Ⅱ.每个结点都包含恰好一个指针域 Ⅲ.用指针来体现数据元素之间逻辑上的联系 Ⅳ.可以通过计算直接确定第i个结点的存储地址 Ⅴ.存储密度小于顺序存储结构

    • A、Ⅰ、Ⅱ和Ⅲ
    • B、Ⅰ、Ⅱ、Ⅲ和Ⅳ
    • C、Ⅱ、Ⅳ和Ⅴ
    • D、Ⅰ、Ⅲ和Ⅴ

    正确答案:D

  • 第12题：

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

    链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构

    B

    线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针

    C

    线性表的链式存储结构中，每个结点只能有一个指向后件的指针

    D

    线性表的链式存储结构中，叶子结点的指针只能是空


    正确答案： A
    解析：
    双向链表具有两个指针域，是线性结构；二叉树具有两个指针域，是非线性结构；A项正确。B项错误，线性表可以以单链表形式存储，只有一个指针；C项错误，双向链表每个结点可以同时包含指向前件和后件的指针；D项错误，线性表中不包含叶子结点。答案选择A选项。

  • 第13题：

    以下关于链式存储结构的叙述中哪一条是错误的？

    A．结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构

    B．逻辑上相邻的结点物理上不必邻接

    C．可以通过计算直接确定第i个结点的存储地址

    D．插入、删除运算操作方便，不必移动结点


    正确答案：C
    解析：链式存储方式的主要特点如下：①结点除自身信息外，还有表示连接信息的指针域，因此存储密度小于顺序存储结构，存储空间 利用率低。②逻辑上相邻的结点物理上不必相邻，可用于线性表、树、图等多种逻辑结构的存储表示。③插入、删除操作方便灵活，只要改变结点中的指针域即可，不必移动结点。其缺点也主要有以下两个方面：①每个结点增加了一个后继指针域，要花费更多的存储空间。②不能随机的直接访问线性表的任一结点。

  • 第14题：

    下面关于数据存储方式的叙述中，不止确的是

    A．顺序存储结构和链式存储结构是最主要的两种存储方式

    B．顺序存储结构的结点中只有自身信息域，没有链接信息域

    C．链式存储结构的结点中可以有表示链接信息的指针域，也可以没有

    D．顺序存储结构的存储密度比链式的高


    正确答案：C
    解析：链式存储结构的结点中有表示链接信息的指针域，比顺序存储结构的存储密度小，存储空间利用率低。注意：链式存储结构的结点中必有表示链接信息的指针域。

  • 第15题：

    以下关于链式存储结构的叙述中，不正确的是（ ）。

    A)结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构

    B)逻辑上相邻的结点物理上不必邻接

    C)可以通过计算直接确定第i个结点的存储地址

    D)插入、删除运算操作方便，不必移动结点


    正确答案：C
    链式存储结构的主要特点有：①结点中除自身信息外，还有表示链接信息的指针域，因此存储密度小、存储空间利用率低；②逻辑上相邻的结点物理上不必相邻：⑨插入、删除操作灵活方便。线性存储结构可以通过计算直接确定第i个结点的存储地址，但链式存储结构不能够。

  • 第16题：

    以下关于链式存储结构的叙述中，()是不正确的。

    A.结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构

    B.逻辑上相邻的结点物理上不必邻接

    C.可以通过计算直接确定第i个结点的存储地址

    D.插入、删除运算操作方便，不必移动结点


    正确答案：C

  • 第17题：

    以下关于顺序存储结构的叙述中，（ ）是错误的。A．存储密度大 B．某些非线性结构也可以采用顺序方法存储C．结点中只有自身信息域，没有链接信息域D．插入、删除运算操作方便


    正确答案：D
    顺序存储结构在进行插入和删除运算的时候需要移动数据元素，因此操作起来所花空间和时间都比链式存储多，不能说方便。

  • 第18题：

    下列关于链式存储结构的叙述中，不正确的是（ ）。

    A.结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构

    B.逻辑上相邻的结点物理上不必相邻

    C.可以通过计算确定第i个结点的存储地址

    D.插人、删除运算操作方便，不必移动结点


    正确答案：C
    链式存储结构的主要特点有：①结点中除自身信息外，还有表示链接信息的指针域，因此存储密度小、存储空间利用率低；②逻辑上相邻的结点物理上不必相邻；③插入、删除操作灵活方便。线性存储结构可以通过计算确定第i个结点的存储地址，但链式存储结构不能。

  • 第19题：

    以下关于链式存储结构的叙述中，哪一条是不正确的

    A.结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构

    B.逻辑上相邻的结点物理上不必相邻

    C.可以通过计算直接确定第I个结点的存储地址

    D.插入、删除运算操作方便，不必移动结点


    正确答案：C
    A项中：链式存储结构由于有指针域的存在，其比顺序存储结构的存储密度要小，即相同存储空间下存的数据少。选项中的叙述是正确的。B项中：链式存储结构可通过指针访问下一个结点，此结点可能与上一结点相邻，也可能不相邻。选项中的叙述是正确的。C项中：链式存储结构如果要计算第I个结点的存储地址，不能直接从首结点直接计算，而必须通过指针域来顺序查找，最后再定位。选项中的叙述是错误的。D项中：链式存储结构在插入、删除结点时，可通过修改指针域的值来完成，而不必移动其他结点，操作方便。选项中的叙述是正确的。因此本题的正确答案为C。

  • 第20题：

    下列关于链式存储结构的叙述中，哪些是正确的?

    Ⅰ．逻辑上相邻的结点物理上不必邻接

    Ⅱ．每个结点都包含恰好一个指针域

    Ⅲ．用指针来体现数据元素之间逻辑上的联系

    Ⅳ．可以通过计算直接确定第i个结点的存储地址

    Ⅴ．存储密度小于顺序存储结构

    A．Ⅰ、Ⅱ和Ⅲ

    B．Ⅰ、Ⅱ、Ⅲ和Ⅳ

    C．Ⅱ、Ⅳ和Ⅴ

    D．Ⅰ、Ⅲ和Ⅴ


    正确答案：D
    解析：链式存储结构的主要特点是：①结点中除自身信息外，还有表示链接信息的指针域，因此比顺序存储结构的存储密度小，存储空间利用率低。②逻辑上相邻的结点物理上不必相邻。③插入、删除操作灵活方便，不必移动结点，只要改变结点中的指针值即可。

  • 第21题：

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

    Ⅰ、逻辑上相邻的结点物理上不必邻接

    Ⅱ、每个结点都包含恰好一个指针域

    Ⅲ、用指针来体现数据元素之间逻辑上的联系

    Ⅳ、可以通过计算直接确定第i个结点的存储地址

    Ⅴ、存储密度小于顺序存储结构

    A．Ⅰ、Ⅱ和Ⅲ

    B．Ⅰ、Ⅱ、Ⅲ和Ⅳ

    C．Ⅱ、Ⅳ和Ⅴ

    D．Ⅰ、Ⅲ和Ⅴ


    正确答案：D
    解析：链式存储结构的主要特点是：结点中除自身信息外，还有表示链接信息的指针域，因此比顺序存储结构的存储密度小，存储空间利用率低；逻辑上相邻的结点物理上不必相邻，可用于线性表，树、图等多种逻辑结构的存储表示；插入、删除操作灵活方便，不必移动结点，只要改变结点中的指针值即可。

  • 第22题：

    以下关于链式存储结构的叙述中，错误的一条是 ______。

    A．结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构

    B．逻辑上相邻的结点物理上不必邻接

    C．可以通过计算直接确定第i个结点的存储地址

    D．插入、删除运算操作方便，不必移动结点


    正确答案：C
    解析：本题考查点是链式存储结构。链式存储结构是在每个结点中至少包括一个指针域，用指针来体现数据元素之间逻辑上的联系。其主要特点是：①结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构；②逻辑上相邻的结点物理上不必邻接，可以用于线性表、树、图等多种逻辑结构的存储表示；③插入、删除运算操作方便，不必移动结点，只要改变结点的指针域即可。本题的选项C，链表中第i个结点的地址只有通过从表头结点开始，遍历访问链表结点的方法才能确定第i个结点的存储地址，不能通过直接计算获得第i个结点的存储地址。

  • 第23题：

    单选题
    下列关于链式存储结构的叙述中，哪些是正确的？（） Ⅰ.逻辑上相邻的结点物理上不必邻接 Ⅱ.每个结点都包含恰好一个指针域 Ⅲ.用指针来体现数据元素之间逻辑上的联系 Ⅳ.可以通过计算直接确定第i个结点的存储地址 Ⅴ.存储密度小于顺序存储结构
    A

    Ⅰ、Ⅱ和Ⅲ

    B

    Ⅰ、Ⅱ、Ⅲ和Ⅳ

    C

    Ⅱ、Ⅳ和Ⅴ

    D

    Ⅰ、Ⅲ和Ⅴ


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

  • 第24题：

    单选题
    下列关于链式存储结构的叙述中，哪些是不正确的？（） Ⅰ．逻辑上相邻的结点物理上不必邻接 Ⅱ．每个结点都包含恰好一个指针域 Ⅲ．用指针来体现数据元素之间逻辑上的联系 Ⅳ．结点中的指针都不能为空 Ⅴ．可以通过计算直接确定第i个结点的存储地址
    A

    仅Ⅰ、Ⅱ和Ⅲ

    B

    仅Ⅰ、Ⅲ和Ⅳ

    C

    仅Ⅱ、Ⅲ和Ⅴ

    D

    仅Ⅱ、Ⅳ和Ⅴ


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

相关内容