niusouti.com
更多“对于只在表的首尾两端进行插入操作的线性表,宜采用的存储结构是( )。”相关问题
  • 第1题:

    下面关于线性表的叙述中,正确的()

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

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

    C线性表采用链接存储,不必占用一片连续的存储单元

    D线性表采用链接存储,便于插入和删除操作。


    参考答案:ACD

  • 第2题:

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

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

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

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

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


    正确答案:B
    解析:线性表可以采用线性存储和链式存储。线性存储是在一片连续的单元中连续进行存储,把逻辑上相邻的数据元素存储在物理上相邻的存储单元。链式存储是在每个结点中包括指针域,可把逻辑上相邻的元素放在物理上不相邻的存储单元.对于顺序存储的线性表,插入和删除结点需要大规模移动结点;对于链式存储的线性表,插入和删除结点不必大规模移动结点,只需修改指针。

  • 第3题:

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

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

    正确答案:B

  • 第4题:

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


    正确答案:顺序;链接

  • 第5题:

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


    正确答案:正确

  • 第6题:

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


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

  • 第7题:

    对一个需要经常进行插入和删除操作的线性表,采用()存储结构为宜。


    正确答案:链式

  • 第8题:

    判断题
    链表是采用链式存储结构的线性表,进行插入.删除操作时,在链表中比在顺序表中效率高。(  )
    A

    B


    正确答案:
    解析:

  • 第9题:

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

    线性表采用顺序存储,必须占用一片连续的存储空间。

    B

    线性表采用顺序存储,进行插入和删除操作,不需要进行数据元素间的移动。

    C

    线性表采用链式存储,不必占用连续的存储空间。

    D

    线性表采用链式存储,进行插入删除操作,不需要移动元素。


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

  • 第10题:

    判断题
    若频繁地对线性表进行插入和删除操作,该线性表采用顺序存储结构更合适。
    A

    B


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

  • 第11题:

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

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

  • 第12题:

    单选题
    对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为()。
    A

    顺序表

    B

    用头指针表示的循环单链表

    C

    用尾指针表示的循环单链表

    D

    单链表


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

  • 第13题:

    下面有关线性表的叙述中,错误的是______。

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

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

    C.线性表采用链接存储,不必占用一片连续的存储单元。

    D.线性表采用链接存储,便于插入和删除操作。


    正确答案:B
    解析:线性表若采用顺序存储,元素将占用一片连续的存储单元,在插入和删除一个元素时为保证仍是顺序存储必须移动大量元素(在表尾插入或删除结点除外),因此不方便。线性表若采用链式存储结构时不必占用连续的存储单元,在插入或删除结点时,只需修改指针即可,不必移动结点元素。

  • 第14题:

    在下面关于线性表的叙述中,选出错误的一项( )。

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

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

    C.采用链接存储的线性表,不必占用一片连续的存储单元

    D.采用链接存储的线性表,便于进行插入和删除操作


    正确答案:B
    解析:顺序存储是存储在连续的存储空间中,不便于插入和删除操作(因需移动元素);而链接存储与顺序存储的特点刚好相反。

  • 第15题:

    若频繁地对线性表进行插入和删除操作,该线性表采用顺序存储结构更合适。


    正确答案:错误

  • 第16题:

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

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

    正确答案:B

  • 第17题:

    对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为()。

    • A、顺序表
    • B、用头指针表示的循环单链表
    • C、用尾指针表示的循环单链表
    • D、单链表

    正确答案:C

  • 第18题:

    若频繁地对线性表进行插入与删除操作,该线性表应采用()存储结构。


    正确答案:链表

  • 第19题:

    下面关于线性表的叙述正确的是()。

    • A、线性表采用顺序存储必须占用一片连续的存储空间
    • B、线性表采用链式存储不必占用一片连续的存储空间
    • C、线性表采用链式存储便于插入和删除操作的实现
    • D、线性表采用顺序存储便于插入和删除操作的实现

    正确答案:A,B,C

  • 第20题:

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

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

  • 第21题:

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

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

    B

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

    C

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

    D

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


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

  • 第22题:

    填空题
    若频繁地对线性表进行插入与删除操作,该线性表应采用()存储结构。

    正确答案: 链表
    解析: 暂无解析

  • 第23题:

    填空题
    对一个需要经常进行插入和删除操作的线性表,采用()存储结构为宜。

    正确答案: 链式
    解析: 暂无解析