itgle.com
参考答案和解析
正确答案: B
更多“为了方便的在线性结构的数据中插入一个数据元素,则其数据结构宜采用( )。 ”相关问题
  • 第1题:

    数据结构的线性表中每个元素都有一个前驱与后继。()


    答案:错
    解析:
    在数据结构中线性表的第一个结点没有前驱,最后一个结点没有后继。

  • 第2题:

    线性结构是一种重要的数据结构,下列叙述正确的是()。

    A.线性结构描述的是元素之间的先后关系。

    B.线性结构可以采用顺序存储,也可以采用链式存储。

    C.每一个元素都一个前导元素和一个后继元素。

    D.线性结构中,任意两个元素之间都是有关系的。

    E.线性结构只能采用顺序结构来存储。

    F.线性结构中数据的关系只能通过元素的存储位置来表达。


    线性结构描述的是元素之间的先后关系;线性结构可以采用顺序存储,也可以采用链式存储

  • 第3题:

    一个顺序存储的线性表存有351个数据元素,则插入一个新元素的可能位置有 个。

    一个顺序存储的线性表存有351个数据元素,则插入一个新元素的可能位置有 个。


    删除 a3 后,其它数据向前移动的顺序依次为: a4,a5,a6

  • 第4题:

    优先队列通常采用(62)数据结构实现,向优先队列中插入—个元素的时间复杂度为(63)。

    A.堆
    B.栈
    C.队列
    D.线性表

    答案:A
    解析:
    本题考查数据结构基础知识。普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高级先出(largest-in,first-out)的行为特征。优先队列一般采用二叉堆数据结构实现,由于是二叉堆,所以插入和删除一个元素的时间复杂度均为O(lgn)。本题依次选A、C选项。

  • 第5题:

    ()线性数据结构可以采用顺序存储结构或链式存储结构,而非线性数据结构只能采用链式存储结构。


    A