itgle.com
参考答案和解析
错误
更多“【判断题】9.在单链表中,要取得某个元素,只要知道该元素的指针即可,因此,单链表是随机存取的存储结构。”相关问题
  • 第1题:

    在一个长度为n(n>1)的单链表上,设有头和尾两个指针,执行()操作与链表的长度有关。

    A.删除单链表中的第一个元素

    B.删除单链表中的最后一个元素

    C.在单链表第一个元素前插入一个新元素

    D.在单链表最后一个元素后插入一个新元素


    正确答案:B

  • 第2题:

    如果对线性表的运算只有4种,即删除第一个元素,删除最后一个元素,在第一个元素面前插入新元素,在最后一个元素的后面插入新元素,则最好使用( )。

    A.只有表尾指针没有表头指针的循环单链表

    B.只有表尾指针没有表头指针的非循环双链表

    C.只有表头指针没有表尾指针的循环双链表

    D.既有表头指针也有表尾指针的循环单链表


    正确答案:C

  • 第3题:

    在单链表中插入或删除元素时是以结点的指针变化来反映逻辑关系的变化,因此不需要移动元素。()

    此题为判断题(对,错)。


    参考答案:正确

  • 第4题:

    在一个长度为n(n>1)的带头结点单链表h上,另设有尾指针r(指向尾结点)。与链表的长度有关的操作是()。

    A.删除单链表中的第一个元素
    B.删除单链表中的最后一个元素
    C.在单链表第一个元素前插入一个新元素
    D.在单链表最后一个元素后插入一个新元素

    答案:B
    解析:
    在单链表中要删除最后一个元素必须找到尾结点的前驱结点的指针。由于单链表只能访问结点的下一个结点,所以根据尾指针不能够直接找到它的前驱结点,只有从头开始依次向下找到尾结点的前驱结点。所以删除单链表中的最后一个元素与链表的长度有关。

  • 第5题:

    在单链表中,要取得某个元素,只要知道该元素的指针即可,因此,单链表是随机存取的存储结构。


    正确答案:错误

  • 第6题:

    在一个长度为n(n>1)的单链表上,设有头和尾两个指针,执行()操作与链表的长度有关。

    • A、删除单链表中的第一个元素
    • B、删除单链表中的最后一个元素
    • C、在单链表第一个元素前插入一个新元素
    • D、在单链表最后一个元素后插入一个新元素

    正确答案:B

  • 第7题:

    在线性表的下列存储结构中,读取元素花费的时间最少的是()。

    • A、单链表
    • B、双链表
    • C、循环链表
    • D、顺序表

    正确答案:D

  • 第8题:

    需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是()。

    • A、单链表
    • B、静态链表
    • C、线性链表
    • D、顺序存储结构

    正确答案:B

  • 第9题:

    在单链表中,要取得某个元素,只要知道该元素所在结点的地址即可,因此单链表是随机存取结构。


    正确答案:错误

  • 第10题:

    单选题
    需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是()。
    A

    单链表

    B

    静态链表

    C

    线性链表

    D

    顺序存储结构


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

  • 第11题:

    判断题
    在单链表中,要访问某个结点,只要知道该结点的地址即可;因此,单链表是一种随机存取结构。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第12题:

    单选题
    在线性表的下列存储结构中,读取元素花费的时间最少的是()。
    A

    单链表

    B

    双链表

    C

    循环链表

    D

    顺序表


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

  • 第13题:

    如果对线性表的操作只有两种,即删除第一个元素,在最后一个元素的后面插入新元素,则最好使用()。

    A.只有表头指针没有表尾指针的循环单链表

    B.只有表尾指针没有表头指针的循环单链表

    C.非循环双链表

    D.循环双链表


    正确答案:B

  • 第14题:

    在一个长度为n(n>1)的带头结点的单链表head上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。

    A.删除单链表中的第一个元素

    B.删除单链表中的尾结点

    C.在单链表的第一个元素前插入一个新结点

    D.在单链表的最后一个元素后插入一个新结点


    参考答案:B

  • 第15题:

    性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用(5)存储方式最节省运算时间。

    A.单链表

    B.仅有头指针的单循环链表

    C.双链表

    D.仅有尾指针的单循环链表


    正确答案:D
    解析:仅有头指针的单循环链表最费时。

  • 第16题:

    以下各种存储结构中,最适合用作链队的链表是()。

    A.带队首指针和队尾指针的循环单链表
    B.带队首指针和队尾指针的非循环单链表
    C.只带队首指针的非循环单链表
    D.只带队首指针的循环单链表

    答案:B
    解析:
    因为队列的入队和出队操作都在端点进行。即在队首和队尾进行。所以带队首指针和队尾指针的非循环单链表最适合用作链队的链表。

  • 第17题:

    某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。

    • A、单链表
    • B、仅有头指针的单循环链表
    • C、双链表
    • D、仅有尾指针的单循环链表

    正确答案:D

  • 第18题:

    在单链表中,要访问某个结点,只要知道该结点的地址即可;因此,单链表是一种随机存取结构。


    正确答案:错误

  • 第19题:

    在单链表中,要访问某个结点,只要知道该结点的指针即可;因此,单链表是一种随机存储结构。


    正确答案:错误

  • 第20题:

    如果对线性表的操作只有两种,即删除第一个元素,在最后一个元素的后面插入新元素,则最好使用()。

    • A、只有表头指针没有表尾指针的循环单链表
    • B、只有表尾指针没有表头指针的循环单链表
    • C、非循环双链表
    • D、循环双链表

    正确答案:B

  • 第21题:

    判断题
    在单链表中,要取得某个元素,只要知道该元素的指针即可,因此,单链表是随机存取的存储结构。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第22题:

    判断题
    在单链表中,要访问某个结点,只要知道该结点的指针即可;因此,单链表是一种随机存储结构。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第23题:

    判断题
    在单链表中,要取得某个元素,只要知道该元素所在结点的地址即可,因此单链表是随机存取结构。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第24题:

    单选题
    在一个长度为n(n>1)的单链表上,设有头和尾两个指针,执行(  )操作与链表的长度有关。
    A

    删除单链表中的第一个元素

    B

    删除单链表中的最后一个元素

    C

    在单链表第一个元素前插入一个新元素

    D

    在单链表最后一个元素后插入一个新元素


    正确答案: D
    解析: