更多“若某线性表中最常用的操作是获取第i个元素和查找第i个元素的前驱,则采用()存储方法最节省时间。”相关问题
  • 第1题:

    若某线性表的常用操作是取第i个元素及其前趋元素,则采用(37)存储方式最节省时间。

    A.顺序表

    B.单链表

    C.双链表

    D.单向循环


    正确答案:A
    解析:线性表的逻辑结构是n个数据元素的有限序列,用顺序存储结构存储的线性表称作顺序表,用链式存储结构存储的线性表称作链表。如果不考虑插入删除操作,只是取元素,用顺序表可以很方便的定位,操作,所以选A。

  • 第2题:

    若长度为n的线性表采用顺序存储结构,那么删除它的第i个元素,需要它依次向前移动 ______个元素。

    A.n-i

    B. n+i

    C. n-i-1

    D. n-i+1


    正确答案:A
    解析: 线性表顺序存储结构删除第i个元素,需将i以后的元素都向前移动一个位置,所以是n-i个元素。

  • 第3题:

    对具有n个元素的顺序表(采用顺序存储的线性表)进行( ) 操作,其耗时与n的大小无关。

    A.在第i(1≤i≤n)个元素之后插入一个新元素

    B.删除第i(1≤i≤n)个元素

    C.对顺序表中的元素进行排序

    D.访问第i(1≤i≤n)个元素的前驱和后继


    正确答案:D
    解析:线性表是随机读取的,所以参看某个元素与n无关。【总结与扩展】顺序表是在计算机内存中以数组的形式保存的线性表,是指用一组地址连续的存储单元依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。将表中元素一个接一个地存入一组连续的存储单元中,这种存储结构是顺序结构。采用顺序存储结构的线性表简称为“顺序表”。顺序表的存储特点是:只要确定了起始位置,表中任一元素的地址都通过下列公式得到:L0c(ai)=LOC(ai)+(i-1)*L(1≤i≤n),其中,L是元素占用存储单元的长度。

  • 第4题:

    含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是(36)。

    A.访问第i个元素(l<i≤n)

    B.删除第i个元素(1≤j≤n)

    C.在第i个元素(1≤i≤n)之后插入一个新元素

    D.查找与特定值相匹配的元素


    正确答案:A
    本题考查数据结构基础知识。线性表(a1,a2,a3.......an)采用顺序存储方式如下图所示,其逻辑上相邻的元素物理位置也是相邻的,因此,按照序号访问元素的速度是很快的。访问第i个元素(1≤i≤n)的元素,仅需计算出a1的存储位置再进行内存的随机访问操作即可,以LOC(a1)表示线性表中第一个元素的存储位置,L表示每个元素所占存储单元的个数,则计算LOC(a1)的方式如下:LOC(a1)=LOC(a1)+(i-I)×L再分析其他运算,不在表尾插入或删除时就需要移动其他元素,这是比较耗时的。查找与特定值相匹配的元素时,需要经过一个与表中多个元素进行比较的过程,相对于随机访问第i个元素,消耗更多时间。

  • 第5题:

    若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是(37)。

    A.查找与给定值相匹配的元素的位置
    B.查找并返回第i个元素的值(1≤i≤n)
    C. 删除第i个元素(1≤i≤n)
    D.在第i个元素(1≤i≤n)之前插入一个新元素

    答案:B
    解析:
    本题考查数据结构基础知识。
    线性表(a1,a2,…,an)采用顺序存储时占用一段地址连续的存储单元,元素之间没有空闲单元,如下图所示。在这种存储方式下,插入和删除元素都需要移动一部分元素,这是比较耗时的操作。按照序号来查找元素,实际上是直接计算出元素的存储位置,例如,第i个元素ai的存储位置为LOC(ai)=LOC(a1)+(i-1)×L,其中L是每个元素所占用的存储单元数。按照值来查找元素时,需要与表中的部分元素进行比对,相对于按照序号来查找元素,需要更多的时间

  • 第6题:

    若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是
    ( )。

    A.查找与给定值相匹配的元素的位置
    B.查找并返回第i个元素的值(1≤i≤n)
    C.删除第i个元素(1≤iD.在第i个元素(1≤i≤n)之前插入一个新元素

    答案:B
    解析:
    在线性表中插入和删除元素都需要修改前驱和后继的指针。查找并返回第i个元素的值,这个只要找到该位置读取即可。查找与给定值相匹配的元素的位置,先读取第一个元素再比较,依次类推直到找到该元素。

  • 第7题:

    若长度为n的线性表采用顺序存储结构,删除表的第i个元素之前需要移动表中n-i+1个元素。


    正确答案:错误

  • 第8题:

    如果最常用的操作是取第i个结点及其前驱,则采用()存储方式最节省时间。

    • A、单链表
    • B、双链表
    • C、单循环链表
    • D、顺序表

    正确答案:D

  • 第9题:

    在线性表的顺序存储中,若一个元素的下标为i,则它的前驱元素的下标为(),后继元素的下标为()。


    正确答案:i-1;i+1

  • 第10题:

    多选题
    下面的叙述不正确的是(  )。
    A

    线性表在链式存储时,查找第i个元素的时间同i值无关

    B

    线性表在链式存储时,查找第i个元素的时间同i值成正比

    C

    线性表在顺序存储时,查找第i元素的时间同i值无关

    D

    线性表在顺序存储时,查找第i个元素的时间同i值成正比


    正确答案: D,B
    解析:

  • 第11题:

    单选题
    如果最常用的操作是取第i个结点及其前驱,则采用()存储方式最节省时间。
    A

    单链表

    B

    双链表

    C

    单循环链表

    D

    顺序表


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

  • 第12题:

    判断题
    若长度为n的线性表采用顺序存储结构,删除表的第i个元素之前需要移动表中n-i+1个元素。
    A

    B


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

  • 第13题:

    线性表最常用的操作是存取第i个元素及其前趋的值,则采用 ______ 存储方式节省时间

    A.单链表

    B.双向链表

    C.单循环链表

    D.顺序表


    正确答案:B

  • 第14题:

    若长度为n的线性表采用顺序存储结构,那么在第i个位置插入一个元素,需要依次向后移动 ______个元素。

    A.n-i

    B. n-i+1

    C. n-i-1

    D. i


    正确答案:B
    解析: 在采用顺序结构存储的线性表的第i个位置插入新元素,则要将第i个元素以后的元素向后移动(包括第i个元素) ,所以共有n-i+1个元素后移。

  • 第15题:

    若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是( )。

    A.查找与给定值相匹配的元素的位置B.查找并返回第i个元素的值(1≤i≤n)C.删除第i个元素(1≤i≤n)D.在第i个元素(1≤i≤n )之前插入一个新元素


    正确答案:B

  • 第16题:

    含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是( )。

    A.访问第i个元素(1≤i≤n)
    B.删除第i个元素(1≤i≤n)
    C.在第i个元素(1≤i≤n)之后插入一个新元素
    D.查找与特定值相匹配的元素

    答案:A
    解析:
    本题考查数据结构基础知识。
    线性表(a1,a2,…,an)采用顺序存储方式如下图所示,其逻辑上相邻的元素物理位置也是相邻的,因此,按照序号访问元素的速度是很快的。

    访问第i个元素(1≤i≤n)的元素,仅需计算出ai的存储位置再进行内存的随机访问操作即可,以LOC(a1)表示线性表中第一个元素的存储位置,L表示每个元素所占存储单元的个数,则计算LOC(ai)的方式如下:
    LOC(ai)=LOC(a1)+(i-1)×L
    再分析其他运算,不在表尾插入或删除时就需要移动其他元素,这是比较耗时的。查找与特定值相匹配的元素时,需要经过一个与表中多个元素进行比较的过程,相对于随机访问第i个元素,消耗更多时间。

  • 第17题:

    若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式最节省时间的是()。

    A.单链表
    B.双链表
    C.单循环链表
    D.顺序表

    答案:D
    解析:
    在顺序表中查找第i个元素的前驱很方便。双链表虽然能快速查找第i个元素的前驱,但不能实现随机存取。单链表和单循环链表既不能实现随机存取,查找第i个元素的前驱也不方便。

  • 第18题:

    针对线性表,在存储后如果最常用的操作是取第i个结点及其前驱,则采用()存储方式最节省时间。

    A单链表

    B双链表

    C单循环链表

    D顺序表


    D

  • 第19题:

    若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋,则采用()存储方法最节省时间。

    • A、顺序表
    • B、单链表
    • C、双链表
    • D、单循环链表

    正确答案:A

  • 第20题:

    若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用()存储方式最节省时间。

    • A、顺序表
    • B、单链表
    • C、双链表
    • D、单循环链表

    正确答案:A

  • 第21题:

    从长度为n的采用顺序存储结构的线性表中删除第i(1£i£n+1)个元素,需向前移动()个元素。


    正确答案:n-i

  • 第22题:

    单选题
    针对线性表,在存储后如果最常用的操作是取第i个结点及其前驱,则采用()存储方式最节省时间。
    A

    单链表

    B

    双链表

    C

    单循环链表

    D

    顺序表


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

  • 第23题:

    单选题
    若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋,则采用()存储方法最节省时间。
    A

    顺序表

    B

    单链表

    C

    双链表

    D

    单循环链表


    正确答案: D
    解析: 线性表中最常用的操作是取第i个元素,所以,应选择随机存取结构即顺序表,同时在顺序表中查找第i个元素的前趋也很方便。单链表和单循环链表既不能实现随机存取,查找第i个元素的前趋也不方便,双链表虽然能快速查找第i个元素的前趋,但不能实现随机存取。

  • 第24题:

    单选题
    若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用()存储方式最节省时间。
    A

    顺序表

    B

    单链表

    C

    双链表

    D

    单循环链表


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