niusouti.com
更多“当很频繁地对序列中部进行插入和删除操作时,应该选择使用的容器是()A.vectorB.listC.dequeD.stac ”相关问题
  • 第1题:

    对于n(n≥0)个元素构成的线性序列L,在(60)时适合采用链式存储结构。

    A.需要频繁修改L中元素的值

    B.需要频繁地对L进行随机查找

    C.需要频繁地对L进行删除和插入操作

    D.要求L存储密度高.


    正确答案:C
    解析:本题考查线性表的链式存储结构。链表的结点中需要存储结点的前驱(和后继)和结点的指针信息,因此,与顺序存储结构相比较,线性表采用链表存储时存储密度比较低。访问元素时,在链表存储结构上只能进行顺序访问,而不能随机访问。链表的优点是可以根据数据规模申请存储空间,插入和删除元素时只需要修改指针,不需要移动表中的其他元素。

  • 第2题:

    ()链式存储结构的线性表适用于对数据进行频繁的查找操作,而顺序存储结构的线性表则适宜于进行频繁地插入、删除操作。


    错误

  • 第3题:

    当对一个线性表经常进行存取操作,而很少进行插入和删除操作时,则采用()存储结构为宜。


    顺序存储

  • 第4题:

    对于n(n≥0)个元素构成的线性序列L,在(61)时适合采用链式存储结构。

    A.需要频繁修改L中元素的值

    B.需要频繁地对L进行删除和插入操作

    C.要求L存储密度高

    D.需要频繁地对L进行随机查找


    正确答案:B
    解析:本题考查线性表的链式存储结构。链表的结点中需要存储结点的前驱(和后继)和结点的指针信息,因此,与顺序存储结构相比较,线性表采用链表存储时存储密度比较低。访问元素时,在链表存储结构上只能进行顺序访问,而不能随机访问。链表的优点是可以根据数据规模申请存储空间,插入和删除元素时只需要修改指针,不需要移动表中的其他元素。

  • 第5题:

    当对一个线性表经常进行存取操作,而很少进行插入和删除操作时,则采用_______存储结构为宜。


    顺序;链接