参考答案和解析
正确答案:应选用顺序存储结构,因为每个数据元素的存储位置和线性表的起始位置相差一个和数据元素在线性表中的序号成正比的常数。因此,只要确定了其起始位置,线性表中的任一个数据元素都可随机存取,因此,线性表的顺序存储结构是一种随机存取的存储结构,而链表则是一种顺序存取的存储结构。
更多“对于线性表的两种存储结构,若线性表的总数基本稳定,且很少进行插入”相关问题
  • 第1题:

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

    A.顺序

    B.链表

    C.静态链表

    D.循环链表


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

  • 第2题:

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

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

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

  • 第3题:

    相对于线性表的顺序存储结构,线性表的链式存储结构有什么优点?


    正确答案: ①存储空间动态分配,根据实际需要使用,可以做到尽可能节约空间;
    ②不要求地址连续的存储空间;
    ③插入/删除操作只须通过修改指针实现,不必移动数据元素,操作的时间效率较高。

  • 第4题:

    请说明顺序表和单链表各有何优缺点,并分析下列情况下,采用何种存储结构更好些。 ⑴若线性表的总长度基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素。 ⑵如果n个线性表同时并存,并且在处理过程中各表的长度会动态发生变化。 ⑶描述一个城市的设计和规划。


    正确答案:顺序表的优点:①无需为表示表中元素之间的逻辑关系而增加额外的存储空间;②可以快速地存取表中任一位置的元素(即随机存取)。顺序表的缺点:①插入和删除操作需移动大量元素;②表的容量难以确定;③造成存储空间的“碎片”。
    单链表的优点:①不必事先知道线性表的长度;②插入和删除元素时只需修改指针,不用移动元素。单
    链表的缺点:①指针的结构性开销;②存取表中任意元素不方便,只能进行顺序存取。
    ⑴应选用顺序存储结构。因为顺序表是随机存取结构,单链表是顺序存取结构。本题很少进行插入和删除操作,所以空间变化不大,且需要快速存取,所以应选用顺序存储结构。
    ⑵应选用链接存储结构。链表容易实现表容量的扩充,适合表的长度动态发生变化。
    ⑶应选用链接存储结构。因为一个城市的设计和规划涉及活动很多,需要经常修改、扩充和删除各种信息,
    才能适应不断发展的需要。而顺序表的插入、删除的效率低,故不合适。

  • 第5题:

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


    正确答案:顺序;链接

  • 第6题:

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


    正确答案:链表

  • 第7题:

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

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

  • 第8题:

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

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

  • 第9题:

    问答题
    请说明顺序表和单链表各有何优缺点,并分析下列情况下,采用何种存储结构更好些。 ⑴若线性表的总长度基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素。 ⑵如果n个线性表同时并存,并且在处理过程中各表的长度会动态发生变化。 ⑶描述一个城市的设计和规划。

    正确答案: 顺序表的优点:①无需为表示表中元素之间的逻辑关系而增加额外的存储空间;②可以快速地存取表中任一位置的元素(即随机存取)。顺序表的缺点:①插入和删除操作需移动大量元素;②表的容量难以确定;③造成存储空间的“碎片”。
    单链表的优点:①不必事先知道线性表的长度;②插入和删除元素时只需修改指针,不用移动元素。单
    链表的缺点:①指针的结构性开销;②存取表中任意元素不方便,只能进行顺序存取。
    ⑴应选用顺序存储结构。因为顺序表是随机存取结构,单链表是顺序存取结构。本题很少进行插入和删除操作,所以空间变化不大,且需要快速存取,所以应选用顺序存储结构。
    ⑵应选用链接存储结构。链表容易实现表容量的扩充,适合表的长度动态发生变化。
    ⑶应选用链接存储结构。因为一个城市的设计和规划涉及活动很多,需要经常修改、扩充和删除各种信息,
    才能适应不断发展的需要。而顺序表的插入、删除的效率低,故不合适。
    解析: 暂无解析

  • 第10题:

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

    B


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

  • 第11题:

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

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

  • 第12题:

    问答题
    对于线性表的两种存储结构,如果有n个线性表同时并存,而且在处理过程中各表的长度会动态发生变化,线性表的总数也会自动改变,在此情况下,应选用哪一种存储结构?为什么?

    正确答案: 应选用链接存储结构,因为链式存储结构是用一组任意的存储单元依次存储线性表中的各元素,这里存储单元可以是连续的,也可以是不连续的:这种存储结构对于元素的删除或插入运算是不需要移动元素的,只需修改指针即可,所以很容易实现表的容量的扩充。
    解析: 暂无解析

  • 第13题:

    ● 线性表采用顺序存储结构,若表长为 m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动 (37) 个元素。


    正确答案:B

  • 第14题:

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

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

    正确答案:B

  • 第15题:

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


    正确答案:顺序存储结构

  • 第16题:

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


    正确答案:错误

  • 第17题:

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


    正确答案:顺序

  • 第18题:

    对于线性表的两种存储结构,如果有n个线性表同时并存,而且在处理过程中各表的长度会动态发生变化,线性表的总数也会自动改变,在此情况下,应选用哪一种存储结构?为什么?


    正确答案:应选用链接存储结构,因为链式存储结构是用一组任意的存储单元依次存储线性表中的各元素,这里存储单元可以是连续的,也可以是不连续的:这种存储结构对于元素的删除或插入运算是不需要移动元素的,只需修改指针即可,所以很容易实现表的容量的扩充。

  • 第19题:

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

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

  • 第20题:

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

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

  • 第21题:

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

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

    B

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

    C

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

    D

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


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

  • 第22题:

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

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

  • 第23题:

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

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

    B

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

    C

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

    D

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


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