更多“当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最”相关问题
  • 第1题:

    要求线性表的存储空间大小固定,且插入和删除操作不需要移动元素,采用的存储结构是()。

    A.单链表

    B.静态链表

    C.双链表

    D.顺序表


    参考答案:B

  • 第2题:

    下列关于线性表、栈和队列的叙述,错误的是

    A.线性表是给定的n(n必须大于零)个元素组成的序列

    B.线性表允许在表的任何位置进行插入和删除操作

    C.栈只允许在一端进行插入和删除操作

    D.队列允许在一端进行插入在另一端进行删除


    正确答案:A
    解析:线性表的插入和删除允许在任何位置进行,所以B选项的说法是正确的;栈的操作只允许在栈顶进行,因此,栈称为先进后出表(FILO,First In Last Out),或“后进先出”表(LIFO,Last In First Out),所以C选项说法也是正确的;队列(queue)是只允许在一端删除,在另一端插入的顺序表,允许删除的一端叫做队头(front),允许插入的一端叫做队尾(rear),因此队列亦称作先进先出 (FIFO, First In First Out)的线性表,或后进后出(LILO, Last In Last Out)的线性表。所以D选项说法也是正确的。

  • 第3题:

    ()、栈和队列都是()结构,可以在线性表的()位置插入和删除元素,而栈只能在()插入和删除元素;对于队列只能在()插入元素,在()删除元素。


    正确答案:线性表;线性;任意;栈顶;队尾;队头

  • 第4题:

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


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

  • 第5题:

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

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

    正确答案:B

  • 第6题:

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


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

  • 第7题:

    线性表、栈和队列都是()结构,可以在线性表的()位置插入和删除元素;对于栈只能在()位置插入和删除元素;对于队列只能在()位置插入元素和在()位置删除元素。


    正确答案:线性;任何;栈顶;队尾;队头

  • 第8题:

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

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

  • 第9题:

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

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

    B

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

    C

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

    D

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


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

  • 第10题:

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

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

  • 第11题:

    填空题
    线性表、栈和队列都是()结构,可以在线性表的()位置插入和删除元素;对于栈只能在()位置插入和删除元素;对于队列只能在()位置插入元素和在()位置删除元素。

    正确答案: 线性,任何,栈顶,队尾,队头
    解析: 暂无解析

  • 第12题:

    单选题
    对一个线性表的存取操作很少,而插入和删除操作较多时应采用()数据结构。
    A

    线性表

    B

    队列

    C

    D


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

  • 第13题:

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

    A.顺序

    B.链表

    C.静态链表

    D.循环链表


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

  • 第14题:

    对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动【 】个元素。


    正确答案:n/2
    n/2

  • 第15题:

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


    正确答案:顺序存储结构

  • 第16题:

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


    正确答案:顺序;链接

  • 第17题:

    对一个线性表的存取操作很少,而插入和删除操作较多时应采用()数据结构。

    • A、线性表
    • B、队列
    • C、图
    • D、树

    正确答案:B

  • 第18题:

    队列的“先进先出”特性是指()。

    • A、最早插入队列中的元素总是最后被删除
    • B、当同时进行插入、删除操作时,总是插入操作优先
    • C、每当有删除操作时,总是要先做一次插入操作
    • D、每次从队列中删除的总是最早插入的元素

    正确答案:D

  • 第19题:

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

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

  • 第20题:

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

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

  • 第21题:

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

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

  • 第22题:

    填空题
    ()、栈和队列都是()结构,可以在线性表的()位置插入和删除元素,而栈只能在()插入和删除元素;对于队列只能在()插入元素,在()删除元素。

    正确答案: 线性表,线性,任意,栈顶,队尾,队头
    解析: 暂无解析

  • 第23题:

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

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