itgle.com

设线性表有n个元素，以下操作中，在顺序表上实现比在链表上实现效率更高的是()。A.输出第i个元素值 B.交换第1个元素与第2个元素的值 C.顺序输出这n个元素的值 D.输出与给定值x相等的元素存线性表中的序号

题目
设线性表有n个元素，以下操作中，在顺序表上实现比在链表上实现效率更高的是()。

A.输出第i个元素值
B.交换第1个元素与第2个元素的值
C.顺序输出这n个元素的值
D.输出与给定值x相等的元素存线性表中的序号
相似考题

1.●下面关于线性表的叙述中，错误的为 (38) 。(38) A．顺序表使用一维数组实现的线性表B．顺序表必须占用一片连续的存储单元C．顺序表的空间利用率高于链表D．在链表中，每个结点只有一个链域

2.在以下的叙述中，正确的是()。A.线性表的顺序存储结构优于链表存储结构B.二维数组是其数据元素为线性表的线性表C.栈的操作方式是先进先出D.队列的操作方式是先进后出

3.下面关于线性表的叙述中，错误的是(32)。A．顺序表使用一维数组实现线性表B．顺序表必须占用一片连续的存储单元C．顺序表的空间利用率高于链表D．在链表中，每个结点只有一个链域

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

更多“设线性表有n个元素，以下操作中，在顺序表上实现比在链表上实现效率更高的是()。”相关问题

  • 第1题：

    若在线性表的任何位置上插入元素的概率是相等的,那么在长度为n的顺序表中插入一个元素时需平均移动()个元素。

    A.n

    B.(n-1)/2

    C.n/2

    D.(n+1)/2


    参考答案：C

  • 第2题：

    设线性表中有2n个元素，算法( )，在单链表上实现要比在顺序表上实现效率更高。

    A．删除所有值为x的元素

    B．在最后一个匀速的后面插入一个新元素

    C．顺序输出前k个元素

    D．交换第i个元素和第2n-i-1个元素的值(i=0，1，…，n-1)


    正确答案：A

  • 第3题：

    在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。

    A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列


    正确答案：A

  • 第4题：

    顺序存储的线性表，设其长度为n。在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约需要移动表中的（）个元素，删除一个元素时大约要移动表中的（）个元素。


    正确答案:n(n+1)/2；n(n-1)/2

  • 第5题：

    对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的，插入一个元素时平均移动表中的（）个元素。

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

    正确答案:A

  • 第6题：

    设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（）个元素。

    • A、n-i
    • B、n+l-i
    • C、n-1-i
    • D、i

    正确答案:A

  • 第7题：

    设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为（）在链式存储结构上实现顺序查找的平均时间复杂度为（）


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

  • 第8题：

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

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

    正确答案:A

  • 第9题：

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

    对

    B

    错


    正确答案： 错
    解析：

  • 第10题：

    单选题
    设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动(  )个元素。
    A

    n-i

    B

    n+l-i

    C

    n-1-i

    D

    i


    正确答案： C
    解析：

  • 第11题：

    单选题
    对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的，插入一个元素时平均移动表中的（）个元素。
    A

    n/2

    B

    （n-1）／2

    C

    （n+1）／2

    D

    n


    正确答案： B
    解析： 在顺序表中，插入操作可在第1，2，…，n，n+1个位置上进行，它们对应的移动表中元素的个数分别是n，n-1，…，1，0，它们的和为s=n(n+1)／2。在任何位置上插入或删除操作都是等概率时，插入一个元素平均要移动元素个数为 s／n+1个，即n/2个。

  • 第12题：

    填空题
    设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为（）在链式存储结构上实现顺序查找的平均时间复杂度为（）

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

  • 第13题：

    在单链表中，增加头结点的目的是( )。

    A．方便运算的实现

    B．使单链表至少有一个元素

    C．标识表结点中首结点的位置

    D．说明单链表是线性表链式存储的实现形式


    正确答案：A
    解析：头结点不仅标识了表中首结点的位置，而且根据单链表的结构，只要掌握了表头，就能访问整个链表，因此增加头结点的目的就是为了便于运算的实现。

  • 第14题：

    对具有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是元素占用存储单元的长度。

  • 第15题：

    在具有n个元素的顺序存储结构的线性表中删除某个元素的时间复杂度是（）。


    正确答案:O(n)

  • 第16题：

    顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约要移动表中的（）个元素。


    正确答案:n/2

  • 第17题：

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


    正确答案:正确

  • 第18题：

    顺序表和链表中能实现随机存取的是（），插入、删除操作效率高的是（）


    正确答案:顺序表；链表

  • 第19题：

    设顺序线性表中有n个数据元素，则第i个位置上插入一个数据元素需要移动表中（）个数据元素；删除第i个位置上的数据元素需要移动表中（）个元素。


    正确答案:n-i+1；n-i

  • 第20题：

    在以下的叙述中，正确的是（）。

    • A、线性表的顺序存储结构优于链表存储结构
    • B、二维数组是其数据元素为线性表的线性表
    • C、栈的操作方式是先进先出
    • D、队列的操作方式是先进后出。

    正确答案:B

  • 第21题：

    填空题
    顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约要移动表中的（）个元素。

    正确答案： n/2
    解析： 暂无解析

  • 第22题：

    填空题
    设顺序线性表中有n个数据元素，则第i个位置上插入一个数据元素需要移动表中（）个数据元素；删除第i个位置上的数据元素需要移动表中（）个元素。

    正确答案： n-i+1,n-i
    解析： 暂无解析

  • 第23题：

    填空题
    顺序存储的线性表，设其长度为n。在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约需要移动表中的（）个元素，删除一个元素时大约要移动表中的（）个元素。

    正确答案： n(n+1)/2,n(n-1)/2
    解析： 暂无解析

相关内容