●下列描述的不是链表的优点是 (20) 。(20) A．逻辑上相邻的结点物理上不必邻接B．插入、删除运算操作方便，不必移动结点C．所需存储空间比线性表节省D．无需事先估计存储空间的大小

题目

●下列描述的不是链表的优点是 (20) 。

(20) A．逻辑上相邻的结点物理上不必邻接

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

C．所需存储空间比线性表节省

D．无需事先估计存储空间的大小

相似考题

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

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

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

4.下列描述中不是链表优点的是A．逻辑上相邻的结点物理上不必相邻B．插入、删除运算操作方便，不必移动结点C．所需存储空间比线性表节省D．无需事先估计存储空间的大小

更多“●下列描述的不是链表的优点是 (20) 。(20) A.逻辑上相邻的结点物理上不必邻接 B.插入、删除运算操 ”相关问题

  • 第1题：

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

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

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

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

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


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

  • 第2题：

    下列描述的不是链表的优点是(20)。

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

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

    C．所需存储空间比线性表节省

    D．无需事先估计存储空间的大小


    正确答案：C
    解析：链表需要使用一个指针域能存储后序结点，而指针域需要占用—定存储空间，因此选项C不是链表优点，其他选项都是链表的优点。

  • 第3题：

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

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

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

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

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


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

  • 第4题：

    下列描述中不是链表的优点是

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

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

    C．所需存储空间比线性表节省

    D．无需事先估计存储空间的大小


    正确答案：C
    解析：线性表的链式存储是用一组任意的存储空间来存放数据元素，链表结点空间是动态生成的，无需事先估计存储空间的大小。链表逻辑上相邻的元素在物理位置上不一定相邻，因此需要另外开辟空间来保存元素之间的关系，花费的存储空间较顺序存储多。在链表中插入或删除结点，只需修改指针，不需要移动元素。

  • 第5题：

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

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

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

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

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


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

相关内容