niusouti.com

若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（ ）A.查找与给定值相匹配的元素的位置 B.查找并返回第i个元素的值（1≤i≤n） C.删除第i个元素（1≤i D.在第i个元素（1≤i≤n）之前插入一个新元素

题目
若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（ ）

A.查找与给定值相匹配的元素的位置

B.查找并返回第i个元素的值（1≤i≤n）

C.删除第i个元素（1≤i
D.在第i个元素（1≤i≤n）之前插入一个新元素
相似考题

1.若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则采用()存储方式最节省运算时间。A.单链表B.双链表C.带头结点的双循环链表D.容量足够大的顺序表

2.若某线性表的常用操作是取第i个元素及其前趋元素，则采用(37)存储方式最节省时间。A．顺序表B．单链表C．双链表D．单向循环

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

4.一个采用顺序存储方式的线性表中，若线性表的第一个元素的存储地址是200，每一个元素的长度是2，则第6个元素的地址是______。A．208B．210C．211D．212

参考答案和解析
答案：B
解析：
更多“若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（ ）”相关问题

  • 第1题：

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

    A．n-i

    B． n+i

    C． n-i-1

    D． n-i+1


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

  • 第2题：

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

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


    正确答案：B

  • 第3题：

    含有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个元素，消耗更多时间。

  • 第4题：

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

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

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

  • 第5题：

    顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（）。

    A（n+1）/2

    Bn

    C2n

    Dn-i


    A
    略

  • 第6题：

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


    正确答案:错误

  • 第7题：

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


    正确答案:顺序

  • 第8题：

    顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（）。

    • A、（n+1）/2
    • B、n
    • C、2n
    • D、n-i

    正确答案:A

  • 第9题：

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

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

  • 第10题：

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

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

  • 第11题：

    单选题
    顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（）。
    A

    （n+1）/2

    B

    n

    C

    2n

    D

    n-i


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

  • 第12题：

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

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第13题：

    对于长度为n的线性表（即n个元素构成的序列），若采用顺序存储结构（数组存储），则在等概率下，删除一个元素平均需要移动的元素数为（ ）。

    A.nB.（n-1）/2C. N/2D.Log n


    正确答案：B

  • 第14题：

    含有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个元素，消耗更多时间。

  • 第15题：

    若某线性表长度为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是每个元素所占用的存储单元数。按照值来查找元素时，需要与表中的部分元素进行比对，相对于按照序号来查找元素，需要更多的时间

  • 第16题：

    设顺序存储的线性表长度为n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（）。

    An/2

    Bn

    Cn-1

    Dn-i+1


    A
    略

  • 第17题：

    对于长度为n的线性表，若进行顺序查找，则时间复杂度为（）；若采用折半法查找，则时间复杂度为（）


    正确答案:O（n）；O（log2n）

  • 第18题：

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


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

  • 第19题：

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


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

  • 第20题：

    设顺序存储的线性表长度为n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（）。

    • A、n/2
    • B、n
    • C、n-1
    • D、n-i+1

    正确答案:A

  • 第21题：

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

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

  • 第22题：

    判断题
    某线性表采用顺序存储结构，元素长度为4，首地址为100，则下标为12的（第13个）元素的存储地址为148。(  )
    A

    对

    B

    错


    正确答案： 错
    解析：

  • 第23题：

    单选题
    若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。
    A

    O（log2n）

    B

    O（1）

    C

    O（n）

    D

    O（n2）


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

  • 第24题：

    填空题
    对于长度为n的线性表，若进行顺序查找，则时间复杂度为（）；若采用折半法查找，则时间复杂度为（）

    正确答案： O（n）,O（log2n）
    解析： 暂无解析

相关内容