niusouti.com
更多“下列描述中不是链表优点的是A.逻辑上相邻的结点物理上不必相邻B.插入、删除运算操作方便,不必移动 ”相关问题
  • 第1题:

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

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

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

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

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


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

  • 第2题:

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

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

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

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

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


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

  • 第3题:

    【EX-2-1-4】以下关于单链表的叙述中,不正确的是()。 A.结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构 B.逻辑上相邻的元素物理上不必相邻 C.可以通过头结点直接计算第i个结点的存储地址 D.插入、删除运算操作方便,不必移动结点


    C

  • 第4题:

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

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

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

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

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


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

  • 第5题:

    【2-1-4】以下关于单链表的叙述中,不正确的是()。 A.结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构 B.逻辑上相邻的元素物理上不必相邻 C.可以通过头结点直接计算第i个结点的存储地址 D.插入、删除运算操作方便,不必移动结点


    C