itgle.com
更多“某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点,故采用()存储方式最节省运算时间。 ”相关问题
  • 第1题:

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

    A.双链表

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

    C.容量足够大的顺序表

    D.单链表


    正确答案:C
    解析:本题考查线性表的存储。线性表是最简单和最常用的一种数据结构,线性表是由相同类型的结点组成的有限序列。线性表的存储方式可以是顺序存储,也可以是链式存储。题目中要求对线性表的操作是在最后一个元素之后插入一个元素和删除最后一个元素,如果用链式存储结构,在插入一个元素和删除一个元素后,要修改相应结点的指针域;但如果用容量足够大的顺序表存储,那么只要在表尾直接插入一个元素和删除一个元素后即可,不需要其他的操作,是最节省运算时间的方法。

  • 第2题:

    若某链表最常用的操作是在最后一个结点之后插入一个元素和删除第一个元素,则采用 存储方式最节省运算时间。 A. 单链表 B. 仅有头指针的单循环链表 C. 仅有尾指针的单循环链表 D. 双循环链表


    D 带头结点的循环链表可以很方便地找到尾结点,从而节省查找的时间。

  • 第3题:

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

    A.单链表

    B.双向链表

    C.单循环链表

    D.顺序表


    C解析:A: 对于单链表来说,删除尾节点和在链表末尾插入节点都至少要将链表先遍历一次。B:循环单链表删除尾节点和在链表末尾插入节点也需要遍历。C:双向链表插入和删除都不需要遍历链表,较为容易。D:带尾指针的循环单链表,插入较为容易,但删除仍然需要先遍历一次链表。四者对比,C最为节约时间。故选C。

  • 第4题:

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

    A.单链表

    B.双向链表

    C.单循环链表

    D.顺序表


    D

  • 第5题:

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

    A.单链表

    B.不带头结点的单向循环链表

    C.双向链表

    D.不带头结点且有尾指针的单向循环链表


    B