itgle.com

对于经常要存取线性表任意指定位置元素的应用,线性表应采用()存储结构。:A顺序存储结构B链式存储结构C线性链表D栈

题目
对于经常要存取线性表任意指定位置元素的应用,线性表应采用()存储结构。

:A顺序存储结构

B链式存储结构

C线性链表

D栈

相似考题

1.线性表的顺序存储结构和线性表的链式存储结构分别是A．顺序存取的存储结构、顺序存取的存储结构B．随机存取的存储结构、顺序存取的存储结构C．随机存取的存储结构、随机存取的存储结构D．任意存取的存储结构、任意存取的存储结构

2.线性表的顺序存储结构和线性表的链式存储结构分别是（ ）。A. 顺序存取的存储结构、顺序存取的存储结构B. 随机存取的存储结构、顺序存取的存储结构C. 随机存取的存储结构、随机存取的存储结构D. 任意存取的存储结构、任意存取的存储结构

3.线性表的顺序存储结构和线性表的链式存储结构分别是______。A．顺序存取的存储结构、顺序存取的存储结构B． 随机存取的存储结构、顺序存取的存储结构C． 随机存取的存储结构、随机存取的存储结构D． 任意存取的存储结构、任意存取的存储结构

4.线性表的顺序存储结构和线性表的链式存储结构分别是（ ）A．顺序存取的存储结构、顺序存取的存储结构B．随机存取的存储结构、顺序存取的存储结构C．随机存取的存储结构、随机存取的存储结构D．任意存取的存储结构、任意存取的存储结构

更多“对于经常要存取线性表任意指定位置元素的应用,线性表应采用()存储结构。 ”相关问题

  • 第1题：

    线性表的顺序存储结构和线性表的链式存储结构分别是 ( )

    A．顺序存取的存储结构、顺序存取的存储结构

    B．随机存取的存储结构、顺序存取的存储结构

    C．随机存取的存储结构、随机存取的存储结构

    D．任意存取的存储结构、任意存取的存储结构


    正确答案：B
    解析：该题考查的是线性表存储结构的基本知识。顺序存储结构中，数据元素存放在一组地址连续的存储单元中，每个数据元素地址可通过公式LOC(ai)=LOC(a1)+(i-1)L计算得到，从而实现了随机存取。对于链式存储结构，要对某结点进行存取，都得从链的头指针指向的结点开始，这是一种顺序存取的存储结构。

  • 第2题：

    线性表的顺序存储结构和线性表的链式存储结构分别是_________。

    A．顺序存取的存储结构、顺序存取的存储结构

    B．随机存取的存储结构、顺序存取的存储结构

    C．随机存取的存储结构、随机存取的存储结构

    D．任意存取的存储结构、任意存取的存储结构


    正确答案：B
    解析： 顺序存储结构中，数据元素存放在一组地址连续的存储单元中，每个数据元素地址可通过公式 LOC(ai)=LOC(a1)+(i-1)L计算得到，从而实现了随机存取。对于链式存储结构，要对某结点进行存取，都得从链的头指针指向的结点开始，这是一种顺序存取的存储结构。

  • 第3题：

    线性表的顺序存储结构和线性表的链式存储结构分别是______。

    A. 顺序存取的存储结构、顺序存取的存储结构

    B. 随机存取的存储结构、顺序存取的存储结构

    C. 随机存取的存储结构、随机存取的存储结构

    D. 任意存取的存储结构、任意存取的存储结构


    正确答案：B

  • 第4题：

    以下关于线性表存储结构的叙述，正确的是（57）。

    A.线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级

    B.线性表采用顺序存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级

    C.线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级

    D.线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级


    正确答案：A
    线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级，因为顺序存储结构访问元素时，能直接定位元素，这样，操作的时间复杂度为O（1）。

  • 第5题：

    线性表的顺序存储结构和线性表的链式存储结构分别是()

    A. 顺序存取的存储结构、顺序存取的存储结构

    B. 随机存取的存储结构、顺序存取的存储结构

    C. 随机存取的存储结构、随机存取的存储结构

    D. 任意存取的存储结构、任意存取的存储结构


    正确答案：B

相关内容