itgle.com

若在单向链表上,除访问链表中所有结点外,还需在表尾频繁插入结点,那么采用( )最节省时间。A.仅设尾指针的单向链表 B.仅设头指针的单向链表 C.仅设尾指针的单向循环链表 D.仅设头指针的单向循环链表

题目
若在单向链表上,除访问链表中所有结点外,还需在表尾频繁插入结点,那么采用( )最节省时间。

A.仅设尾指针的单向链表
B.仅设头指针的单向链表
C.仅设尾指针的单向循环链表
D.仅设头指针的单向循环链表

相似考题
更多“若在单向链表上,除访问链表中所有结点外,还需在表尾频繁插入结点,那么采用( )最节省时间。”相关问题
  • 第1题:

    若想从链尾结点开始访问后起第j个结点,则线性表应采用哪种存储结构?()

    A.顺序存储

    B.单向链表

    C.双向链表

    D.都不是


    参考答案:C

  • 第2题:

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

    A.单链表

    B.仅有头结点的单循环链表

    C.双链表

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


    参考答案:D

  • 第3题:

    若栈采用链式存储且仅设头指针,则( )时入栈和出栈操作最方便。

    A.采用不含头结点的单链表且栈顶元素放在表尾结点B.采用不含头结点的单链表且栈顶元素放在表头结点C.采用含头结点的单循环链表且栈顶元素随机存放在链表的任意结点D.采用含头结点的双向链表且栈顶元素放在表尾结点


    正确答案:B

  • 第4题:

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

    • A、单链表;
    • B、双向链表;
    • C、单循环链表;
    • D、带头结点的双循环链表;

    正确答案:D

  • 第5题:

    若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用()存储方式最节省时间。

    • A、单链表
    • B、双链表
    • C、单循环链表
    • D、带头结点的双循环链表

    正确答案:D

  • 第6题:

    若链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则采用()存储方法最节省时间。

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

    正确答案:D

  • 第7题:

    线性表在存储后,如果相关操作中有要求:利用已知的指向某结点的指针或序号,访问该结点的前驱结点,则采用()的存储方式是不可行的。

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

    正确答案:A

  • 第8题:

    设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用()最节省时间。

    • A、单链表
    • B、单循环链表
    • C、带尾指针的单循环链表
    • D、带头结点的双循环链表

    正确答案:D

  • 第9题:

    单选题
    设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用()最节省时间。
    A

    单链表

    B

    单循环链表

    C

    带尾指针的单循环链表

    D

    带头结点的双循环链表


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

  • 第10题:

    单选题
    设一个链表最常用的操作是在表尾插入结点和在表头删除结点,则选用下列哪种存储结构效率最高?()
    A

     单链表

    B

     双链表

    C

     单循环链表

    D

     带尾指针的单循环链表


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

  • 第11题:

    单选题
    若链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用()存储方法最节省运算时间。
    A

    单链表

    B

    循环双链表

    C

    单循环链表

    D

    带尾指针的单循环链表


    正确答案: B
    解析: 在链表中的最后一个结点之后插入一个结点需要知道终端结点的地址,所以,单链表、单循环链表都不合适,删除最后一个结点需要知道终端结点的前驱结点的地址,所以,带尾指针的单循环链表不合适,而循环双链表满足条件。

  • 第12题:

    单选题
    若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点,则采用()存储方式节省时间。
    A

    单链表;

    B

    双向链表;

    C

    单循环链表;

    D

    带头结点的双循环链表;


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

  • 第13题:

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

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

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

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

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


    参考答案:B

  • 第14题:

    若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用______存储方式最节省时间。

    A.单链表

    B.双链表

    C.单循环链表

    D.带头结点的双循环链表


    正确答案:D

  • 第15题:

    设head1和p1分别是不带头结点的单向链表A的头指针和尾指针,head2和p2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表。单向链表的链域为next,设指针p指向单向链表中的某个结点,指针s指向一个要插入链表的新结点,现要把s所指结点插入p所指结点之后,某学生采用以下语句:p->next=s;s->next=p->next;这样做正确吗?若正确则回答正确,若不正确则说明应如何改写?


    正确答案:不对,s->next=p->next;p->next=s;

  • 第16题:

    若在单向链表上,除访问链表中所有节点外,还需在表尾频繁插入节点,那么采用()最节省时间。

    • A、仅设尾指针的单向链表
    • B、仅设头指针的单向链表
    • C、仪设尾指针的单向循环链表
    • D、仅设头指针的单向循环链表

    正确答案:C

  • 第17题:

    若链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点,则采用()存储方法最节省运算时间。

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

    正确答案:B

  • 第18题:

    设一个链表最常用的操作是在表尾插入结点和在表头删除结点,则选用下列哪种存储结构效率最高?()

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

    正确答案:D

  • 第19题:

    设有一个单向循环链表,头指针为head,链表中结点的指针域为next,p指向尾结点的直接前驱结点,若要删除尾结点,得到一个新的单向循环链表,可执行操作()。


    正确答案:p->next=head;

  • 第20题:

    单选题
    线性表在存储后,如果相关操作中有要求:利用已知的指向某结点的指针或序号,访问该结点的前驱结点,则采用()的存储方式是不可行的。
    A

    单向链表

    B

    双向链表

    C

    单向循环链表

    D

    顺序表


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

  • 第21题:

    单选题
    以下说法中不正确的是()。
    A

    双向循环链表中每个结点需要包含两个指针域

    B

    已知单向链表中任一结点的指针就能访问到链表中每个结点

    C

    顺序存储的线性链表是可以随机访问的

    D

    单向循环链表中尾结点的指针域中存放的是头指针


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

  • 第22题:

    单选题
    若链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则采用()存储方法最节省时间。
    A

    单链表

    B

    带头指针的单循环链表

    C

    双链表

    D

    带尾指针的单循环链表


    正确答案: C
    解析: 在链表中的最后一个结点之后插入一个结点需要知道终端结点的地址,所以,单链表、带头指针的单循环链表、双链表都不合适,考虑在带尾指针的单循环链表中删除第一个结点,其时间性能是O(1),所以,答案是D。

  • 第23题:

    单选题
    若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用()存储方式最节省运算时间。
    A

    单链表

    B

    双链表

    C

    带尾指针的单循环链表

    D

    带头结点的双循环链表


    正确答案: D
    解析: