● 对于 n(n≥0)个元素构成的线性序列 L,在 (60) 时适合采用链式存储结构(60)A. 需要频繁修改L中元● 对于 n（n≥0）个元素构成的线性序列 L，在 （60） 时适合采用链式存储结构（60）A. 需要频繁修改Ｌ中元素的值B. 需要频繁地对Ｌ进行随机查找C. 需要频繁地对Ｌ进行删除和插入操作D. 要求 L 存储密度高

题目
● 对于 n(n≥0)个元素构成的线性序列 L,在 (60) 时适合采用链式存储结构(60)A. 需要频繁修改L中元

● 对于 n（n≥0）个元素构成的线性序列 L，在 （60） 时适合采用链式存储结构

（60）

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

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

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

D. 要求 L 存储密度高

相似考题

1.对于n(n≥0)个元素构成的线性序列L，在(60)时适合采用链式存储结构。A．需要频繁修改L中元素的值B．需要频繁地对L进行随机查找C．需要频繁地对L进行删除和插入操作D．要求L存储密度高．

2.对于n(n≥0)个元素构成的线性序列L，在(61)时适合采用链式存储结构。A．需要频繁修改L中元素的值B．需要频繁地对L进行删除和插入操作C．要求L存储密度高D．需要频繁地对L进行随机查找

3.对于长度为n的线性表（即n个元素构成的序列），若采用顺序存储结构（数组存储），则在等概率下，删除一个元素平均需要移动的元素数为（ ）。A.nB.（n-1）/2C. N/2D.Log n

4.一个长度为n的线性表，如果采用顺序存储结构，那么当删除第i个元素(l≤,i, ≤n)时， 需要向前移动的元素数量为（ ）。A．n－i+l B．n－i C．i D．n－i-1

更多“● 对于 n(n≥0)个元素构成的线性序列 L,在 (60) 时适合采用链式存储结构(60)A. 需要频繁修改L中元 ”相关问题

  • 第1题：

    设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动( 58 )个元素;若采用单链表存储，则平均需要移动( 59 )个元素。

    A.1

    B.(n-l)/2

    C.logn

    D.N


    正确答案：B

  • 第2题：

    有n个结点的线性表采用顺序表作为存储结构，要在第i(l≤i≤n+l)个位置插入一个新结点时，需要移动的结点个数为【】

    A．i

    B．n-i

    C．i-n

    D．n-i+l


    正确答案：D
    [解析]因为采用顺序表作为存储结构，要插入一个新结点，就要为这个新结点准备一个位置， 要在第i个位置上插入，就要把第i个位置空出来，所以前面i-l上位置不用动，剩下的结点都要向后移动，共需移动n-(i-1)个结点．

  • 第3题：

    关于线性表的顺序存储结构和链式存储结构的描述中，正确的是（）。 Ⅰ.线性表的顺序存储结构优于链式存储结构 Ⅱ.顺序存储结构比链式存储结构的存储密度高 Ⅲ.如需要频繁插入和删除元素，最好采用顺序存储结构 Ⅳ.如需要频繁插入和删除元素，最好采用链式存储结构

    A．Ⅰ、Ⅱ、Ⅲ

    B．Ⅱ、Ⅳ

    C．Ⅱ、Ⅲ

    D．Ⅳ


    随机存储的存储结构,顺序存储的存储结构

  • 第4题：

    有n个结点的线性表采用顺序表作为存储结构，要删除第i(l≤i≤n+1)个结点时，需要移动的结点个数为【】

    A．i

    B．n-i

    C．i-n

    D．n-i+l


    正确答案：B
    [解析]因为采用顺序表作为存储结构，要删除一个结点，就要将其后的n-i个结点向前移动．

  • 第5题：

    设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（ ）个元素；若采用单链表存储，则平均需要移动（请作答此空）个元素。

    A.0
    B.1
    C.(N-1)/2
    D.N/2

    答案：A
    解析：
    提取数据的时候需要保持原来数据的顺序，因此对于缓冲区的要求是先进先出。

相关内容