itgle.com

链表不具备的特点是()。A.可随机访问任一结点 B.插入、删除不需要移动元素 C.不必事先估计存储空间 D.所需空间与其长度成正比

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

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

1.链表不具备的特点是()。A.可随机访问任一结点B.插入删除不需要移动元素C.不必事先估计存储空间D.所需空间与其长度成正比

2.链表不具备的特点是()A.所需空间与其长度成正比B.不必事先估计存储空间C.插入删除不需要移动元素D.可随机访问任一节点

3.链表所具备的特点是().A.可以随机访问任一结点B.占用连续的存储空间C.插入删除元素的操作不需要移动元素结点D.可以通过下标对链表进行直接访问

4.设某链表中最常用的操作是在链表的尾部插入或删除元素，假定链表只记录表头指针，则选用下列()存储方式最节省运算时间。A.单向链表B.单向循环链表C.双向链表D.双向循环链表

参考答案和解析
答案：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
    解析： 暂无解析

相关内容