对于线性表的顺序存储结构与链式存储结构而言,若表的长度基本稳定,并且很少进行插入和删除操作,但要以尽可能快的时间效率存取表中元素,则应该选择的存储结构是()

题目

对于线性表的顺序存储结构与链式存储结构而言,若表的长度基本稳定,并且很少进行插入和删除操作,但要以尽可能快的时间效率存取表中元素,则应该选择的存储结构是()


相似考题
更多“对于线性表的顺序存储结构与链式存储结构而言,若表的长度基本稳定,并且很少进行插入和删除操作,但要以尽可能快的时间效率存取表中元素,则应该选择的存储结构是()”相关问题
  • 第1题:

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

    :A顺序存储结构

    B链式存储结构

    C线性链表

    D栈


    参考答案:A

  • 第2题:

    使用链式存储结构表示线性表的优点是( )。 A.便于随机存取B.便于插入和删除操作SXB

    使用链式存储结构表示线性表的优点是( )。

    A.便于随机存取

    B.便于插入和删除操作

    C.花费的存储空间比顺序存储结构小

    D.数据元素的物理顺序与逻辑顺序相同


    正确答案:B
    暂无解析,请参考用户分享笔记

  • 第3题:

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

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

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

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

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


    正确答案:B

  • 第4题:

    线性表的两种存储结构叙述正确的是()。

    • A、线性表顺序存储结构可以随机存取表中任一元素
    • B、线性表链式存储结构只能顺序存取表中任一元素
    • C、线性表顺序存储结构在插入或删除某一元素时,需要移动大量元素
    • D、线性表链式存储结构在插入或删除某一元素时,不需要移动大量元素

    正确答案:A,B,C,D

  • 第5题:

    若在线性表中进行顺序查找,则该线性表应该采用()。

    • A、散列存储结构
    • B、顺序存储结构
    • C、链式存储结构
    • D、顺序存储结构或者链式存储结构

    正确答案:D

  • 第6题:

    下面关于线性表的叙述中,错误的是()

    • A、线性表采用顺序存储,必须占用一片连续的存储空间。
    • B、线性表采用顺序存储,进行插入和删除操作,不需要进行数据元素间的移动。
    • C、线性表采用链式存储,不必占用连续的存储空间。
    • D、线性表采用链式存储,进行插入删除操作,不需要移动元素。

    正确答案:B

  • 第7题:

    当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最快速度存取线性表中的元素时,应采用()存储结构。


    正确答案:顺序

  • 第8题:

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

    • A、顺序存取的存储结构、顺序存取的存储结构
    • B、随机存取的存储结构、顺序存取的存储结构
    • C、随机存取的存储结构、随机存取的存储结构
    • D、任意存取的存储结构、任意存取的存储结构

    正确答案:B

  • 第9题:

    填空题
    当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最快速度存取线性表中的元素时,应采用()存储结构。

    正确答案: 顺序
    解析: 暂无解析

  • 第10题:

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

    正确答案: 顺序,链接
    解析: 暂无解析

  • 第11题:

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

    正确答案: 顺序,链接
    解析: 暂无解析

  • 第12题:

    单选题
    若在线性表中进行顺序查找,则该线性表应该采用()。
    A

    散列存储结构

    B

    顺序存储结构

    C

    链式存储结构

    D

    顺序存储结构或者链式存储结构


    正确答案: C
    解析: 暂无解析

  • 第13题:

    当元素总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素时,应采用(1)存储结构。

    A.顺序

    B.链表

    C.静态链表

    D.循环链表


    正确答案:A
    解析:性表的存储方式中,顺序存储的主要优点是可随机存取,但对它进行插入和删除操作必须移动大量元素。而链式存储的主要优点是插入或删除结点方便,但它不能随机存取。此题要求以最快的速度存取线性表中的元素,但很少进行插入和删除操作,所以应选用顺序存储结构。

  • 第14题:

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

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

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

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

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


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

  • 第15题:

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

    A.顺序存取的存储结构、顺序存取的存储结构
    B.随机存取的存储结构、顺序存取的存储结构
    C.随机存取的存储结构、随机存取的存储结构
    D.任意存取的存储结构、任意存取的存储结构

    答案:B
    解析:

  • 第16题:

    下面关于线性表的叙述中,错误的是()。

    • A、线性表采用顺序存储结构,必须占用一片连续的存储单元
    • B、线性表采用顺序存储结构,便于进行插入和删除操作
    • C、线性表采用链式存储结构,不必占用一片连续的存储单元
    • D、线性表采用链式存储结构,便于进行插入和删除操作

    正确答案:B

  • 第17题:

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


    正确答案:顺序;链接

  • 第18题:

    链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序表中效率高


    正确答案:正确

  • 第19题:

    对于线性表的两种存储结构,若线性表的总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素,应选用何种存储结构?试说明理由。


    正确答案:应选用顺序存储结构,因为每个数据元素的存储位置和线性表的起始位置相差一个和数据元素在线性表中的序号成正比的常数。因此,只要确定了其起始位置,线性表中的任一个数据元素都可随机存取,因此,线性表的顺序存储结构是一种随机存取的存储结构,而链表则是一种顺序存取的存储结构。

  • 第20题:

    填空题
    对于线性表的顺序存储结构与链式存储结构而言,若表的长度基本稳定,并且很少进行插入和删除操作,但要以尽可能快的时间效率存取表中元素,则应该选择的存储结构是()

    正确答案: 顺序存储结构
    解析: 暂无解析

  • 第21题:

    问答题
    对于线性表的两种存储结构,若线性表的总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素,应选用何种存储结构?试说明理由。

    正确答案: 应选用顺序存储结构,因为每个数据元素的存储位置和线性表的起始位置相差一个和数据元素在线性表中的序号成正比的常数。因此,只要确定了其起始位置,线性表中的任一个数据元素都可随机存取,因此,线性表的顺序存储结构是一种随机存取的存储结构,而链表则是一种顺序存取的存储结构。
    解析: 暂无解析

  • 第22题:

    单选题
    下面关于线性表的叙述中,错误的是()。
    A

    线性表采用顺序存储结构,必须占用一片连续的存储单元

    B

    线性表采用顺序存储结构,便于进行插入和删除操作

    C

    线性表采用链式存储结构,不必占用一片连续的存储单元

    D

    线性表采用链式存储结构,便于进行插入和删除操作


    正确答案: D
    解析: 暂无解析

  • 第23题:

    多选题
    线性表的两种存储结构叙述正确的是()。
    A

    线性表顺序存储结构可以随机存取表中任一元素

    B

    线性表链式存储结构只能顺序存取表中任一元素

    C

    线性表顺序存储结构在插入或删除某一元素时,需要移动大量元素

    D

    线性表链式存储结构在插入或删除某一元素时,不需要移动大量元素


    正确答案: B,C
    解析: 暂无解析