itgle.com
参考答案和解析
A
更多“链表不具备的特点是 _______。”相关问题
  • 第1题:

    链表可分为()、(),循环链表等几类,其特点是节点包含()和()两个域。


    参考答案:单链表;双链表;数据;指针(地址)

  • 第2题:

    下列链表中,其逻辑结构属于非线性结构的是( ), 循环链表 双向链表 带链的栈 二叉链表


    正确答案:D

  • 第3题:

    在uC/OS-II中,OSInit()函数先建立最初的任务就绪表,然后建立4个空白的数据链表。这4个空白的数据链表是()。

    A.任务控制块链表、事件控制块链表、标志链表和进程控制块链表

    B.任务控制块链表、事件控制块链表、消息链表和进程控制块链表

    C.任务控制块链表、事件控制块链表、标志链表和内存控制块链表

    D.任务控制块链表、事件控制块链表、消息链表和内存控制块链表


    正确答案:C

  • 第4题:

    链表不具备的特点是______。

    A.可随机访问任何一个元素

    B.插入、删除操作不需要移动元素

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

    D.所需存储空间与线性表长度成正比


    正确答案:A
    解析:链表是线性表的链式存储,是用结点来存储数据元素。线性表采用链表作为存储结构时,不能进行数据元素的随机访问,其优点是插入和删除操作不需要移动元素。所以,本题应该选择A。

  • 第5题:

    线性表采用单循环链表存储的主要特点是(36)。

    A.从表中任一结点出发都能遍历整个链表
    B.可直接获取指定结点的直接前驱和直接后继结点
    C.在进行删除操作后,能保证链表不断开
    D.与单链表相比,更节省存储空间

    答案:A
    解析:
    本题考查数据结构基础知识。
    不含头结点且有n个元素的单链表和单循环链表分别如下图(a)、(b)所示。在单链表和单循环链表中,由于结点指针域的链接方向都是单方向的,所以对于表中的任意一个结点,都可以直接得到后继结点的指针,要获得前驱结点的指针则需要一个遍历过程。对链表进行删除操作时,只要在修改结点中的指针域之前,暂存其后继结点的指针,就可以将结点重新链接起来与单链表是否循环无关。从链表所需的存储空间来说,它们没有差别。

    观察单循环链表可知,从表中任意结点出发,沿着结点间的链接关系都能回到出发的结点,所以从表中任一结点出发都能遍历整个链表。

  • 第6题:

    栈的特点是后进先出,若用单链表作为栈的存储结构,并用头指针作为栈顶指针,则( )。

    A.入栈和出栈操作都不需要遍历链表
    B.入栈和出栈操作都需要遍历链表
    C.入栈操作需要遍历链表而出栈操作不需要
    D.入栈操作不需要遍历链表而出栈操作需要

    答案:A
    解析:
    本题用单链表作为栈的存储结构,因为栈的操作是先进后出,因此无论是入栈还是出栈,都只对栈顶元素操作,而在单链表中用头指针作为栈顶指针,此时无论是出栈还是入栈,都只需要对头指针指向的栈顶指针操作即可,不需要遍历链表。

  • 第7题:

    循环链表的特点是表中()一个结点的指针域指向(),整个链表形成一个环。


    正确答案:最后;头结点

  • 第8题:

    链表所具备的特点是()。

    • A、可以随机访问任一结点
    • B、占用连续的存储空间
    • C、插人删除元素的操作不需要移动元素结点
    • D、可以通过下标对链表进行直接访问

    正确答案:C

  • 第9题:

    链表有单向链表、双向链表和()三种形式。


    正确答案:循环链表

  • 第10题:

    下列链表中,其逻辑结构属于非线性结构的是()。

    • A、二叉链表
    • B、循环链表
    • C、双向链表
    • D、带链的栈

    正确答案:A

  • 第11题:

    单选题
    链表不具备的特点是()。
    A

    可随机访问任一结点

    B

    插入删除不需要移动元素

    C

    不必事先估计存储空间

    D

    所需空间与其长度成正比


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

  • 第12题:

    单选题
    链表不具备的特点是()。
    A

    可随机访问任一元素;

    B

    插入删除不需要移动元素;

    C

    不必事先预分存储空间;

    D

    所需空间与线性表长度成正比;


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

  • 第13题:

    链表有单向链表、双向链表和循环链表三种形式。

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


    正确答案:√

  • 第14题:

    不是线性表的链式存储结构。

    A.多重链表

    B.单链表

    C.双链表

    D.循环链表


    正确答案:A
    解析:线性表的链式存储结构有单链表、双链表,循环链表。

  • 第15题:

    链表不具备的特点是______。

    A.可随机访问任何一个元素

    B.插入、删除操作不需要移动元素

    C.无须事先估计存储空间的大小

    D.所需存储空间与线性表长度成正比


    正确答案:A
    解析:链接方式存储的线性表简称链表(linked list)。链表的具体存储表示为:(1)用一组任意的存储单元来存放线性表的结点(这组存储单元既可以是连续的,也可以是不连续的)。(2)链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系,在存储每个结点值的同时,还必须存储指示其后继结点的地址(或位置)信息(称为指针(pointer)或链(link))。与顺序存储结构相比,链表的缺点主要有2个:(1)每个元素增加了一个后继指针成分,要占用更多的存储空间。(2)不便于随机地直接访问线性表的任一结点。

  • 第16题:

    线性表采用单循环链表存储的主要特点是( )。

    A.从表中任一结点出发都能遍历整个链表。B.可直接获取指定结点的直接前驱和直接后继结点C.在进行删除操作后,能保证链表不断开D.与单链表相比,更节省存储空间


    正确答案:A

  • 第17题:

    便于插入和删除操作的是()。

    A.顺序表
    B.单链表
    C.静态链表
    D.双链表
    E.循环链表

    答案:B,C,D,E
    解析:
    链式存储结构便于进行插入和删除操作。

  • 第18题:

    队列的特点是先进先出,若用循环单链表表示队列,则( )。

    A.入队列和出队列操作都不需要遍历链表
    B.入队列和出队列操作都需要遍历链表
    C.入队列操作需要遍历链表而出队列操作不需要
    D.入队列操作不需要遍历链表而出队列操作需要

    答案:B
    解析:
    根据循环单链表特点入队出队都需要遍历全表

  • 第19题:

    设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列()存储方式最节省运算时间。

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

    正确答案:D

  • 第20题:

    链表不具备的特点是()。

    • A、可随机访问任一结点
    • B、插入删除不需要移动元素
    • C、不必事先估计存储空间
    • D、所需空间与其长度成正比

    正确答案:A

  • 第21题:

    便于插入和删除操作的是()。

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

    正确答案:A,B,D,E

  • 第22题:

    多选题
    便于插入和删除操作的是()。
    A

    静态链表

    B

    单链表

    C

    顺序表

    D

    双链表

    E

    循环链表


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

  • 第23题:

    填空题
    循环链表的特点是表中()一个结点的指针域指向(),整个链表形成一个环。

    正确答案: 最后,头结点
    解析: 暂无解析

  • 第24题:

    单选题
    设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列()存储方式最节省运算时间。
    A

    单向链表

    B

    单向循环链表

    C

    双向链表

    D

    双向循环链表


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