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

题目

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

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

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

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

D．要求L存储密度高．

相似考题

1.● 对于 n(n≥0)个元素构成的线性序列 L,在 (60) 时适合采用链式存储结构(60)A. 需要频繁修改L中元● 对于 n（n≥0）个元素构成的线性序列 L，在 （60） 时适合采用链式存储结构（60）A. 需要频繁修改Ｌ中元素的值B. 需要频繁地对Ｌ进行随机查找C. 需要频繁地对Ｌ进行删除和插入操作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)时适合采用链式存储结构。A.需要频繁修改L中元素的值B.需 ”相关问题

  • 第1题：

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

    A.1

    B.(n-l)/2

    C.logn

    D.N


    正确答案：B

  • 第2题：

    从长度为n的采用顺序存储结构的线性表中删除第i（1£i£n+1）个元素，需向前移动（）个元素。
    n-i
    略

  • 第3题：

    线性表L在（）情况下适合用链式存储实现。

    A．需经常修改L中的结点值

    B．需不断对L进行插入删除

    C．L中含有大量结点

    D．L中结点结构复杂


    经常对L进行插入、删除

  • 第4题：

    含有n个元素的线性表采用顺序存储方式时，对其运算速度最快的操作是(36)。

    A.访问第i个元素(l＜i≤n)

    B.删除第i个元素(1≤j≤n)

    C.在第i个元素(1≤i≤n)之后插入一个新元素

    D.查找与特定值相匹配的元素


    正确答案：A
    本题考查数据结构基础知识。线性表(a1,a2,a3.......an)采用顺序存储方式如下图所示，其逻辑上相邻的元素物理位置也是相邻的，因此，按照序号访问元素的速度是很快的。访问第i个元素(1≤i≤n)的元素，仅需计算出a1的存储位置再进行内存的随机访问操作即可，以LOC(a1)表示线性表中第一个元素的存储位置，L表示每个元素所占存储单元的个数，则计算LOC(a1)的方式如下：LOC(a1)=LOC(a1)+(i-I)×L再分析其他运算，不在表尾插入或删除时就需要移动其他元素，这是比较耗时的。查找与特定值相匹配的元素时，需要经过一个与表中多个元素进行比较的过程，相对于随机访问第i个元素，消耗更多时间。

  • 第5题：

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

    A．Ⅰ、Ⅱ、Ⅲ

    B．Ⅱ、Ⅳ

    C．Ⅱ、Ⅲ

    D．Ⅳ


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

相关内容