niusouti.com

设线性表中有n个元素，以下操作，_______ 在单链表上实现要比在顺序表上实现效率高。A．删除指定位置元素的后一个元素B．在第n个元素的后面插入一个新元素C．顺序输出前k个元素D．交换第i个元素和第n-i+1个元素的值

题目

设线性表中有n个元素，以下操作，_______ 在单链表上实现要比在顺序表上实现效率高。

A．删除指定位置元素的后一个元素

B．在第n个元素的后面插入一个新元素

C．顺序输出前k个元素

D．交换第i个元素和第n-i+1个元素的值

相似考题

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

2.在单链表中，增加头结点的目的是 ______。A．方便运算的实现B．使单链表至少有—个结点C．标识表结点中首结点的位置D．说明单链表是线性表的链式存储实现

3.在单链表中，增加头结点的目的是( )。A．方便运算的实现B．使单链表至少有一个元素C．标识表结点中首结点的位置D．说明单链表是线性表链式存储的实现形式

4.在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行()操作与链表的长度有关。A.删除单链表中的第一个元素B.删除单链表中的最后一个元素C.在单链表第一个元素前插入一个新元素D.在单链表最后一个元素后插入一个新元素

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

  • 第1题：

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

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

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

    C．顺序输出前k个元素

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


    正确答案：A

  • 第2题：

    设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动( 58 )个元素;若采用单链表存储，则平均需要移动( 59 )个元素。

    A.1

    B.(n-l)/2

    C.logn

    D.N


    正确答案：B

  • 第3题：

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

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

    答案：A
    解析：
    顺序表的一个主要特点就是可以直接存取任一指定序号的元素，输出第i个元素值时间复杂度为O(1)。B项需要开辟临时空间，CD两项的时间复杂度均为O(n)；

  • 第4题：

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


    正确答案:n/2

  • 第5题：

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


    正确答案:正确

  • 第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个数据元素，则第i个位置上插入一个数据元素需要移动表中（）个数据元素；删除第i个位置上的数据元素需要移动表中（）个元素。


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

  • 第9题：

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

    对

    B

    错


    正确答案： 错
    解析：

  • 第10题：

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

    n-i

    B

    n+l-i

    C

    n-1-i

    D

    i


    正确答案： C
    解析：

  • 第11题：

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

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

  • 第12题：

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

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

  • 第13题：

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

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


    正确答案：A

  • 第14题：

    在一个长度为n(n＞1)的带头结点单链表h上，另设有尾指针r(指向尾结点)。与链表的长度有关的操作是()。

    A.删除单链表中的第一个元素
    B.删除单链表中的最后一个元素
    C.在单链表第一个元素前插入一个新元素
    D.在单链表最后一个元素后插入一个新元素

    答案：B
    解析：
    在单链表中要删除最后一个元素必须找到尾结点的前驱结点的指针。由于单链表只能访问结点的下一个结点，所以根据尾指针不能够直接找到它的前驱结点，只有从头开始依次向下找到尾结点的前驱结点。所以删除单链表中的最后一个元素与链表的长度有关。

  • 第15题：

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


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

  • 第16题：

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

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

    正确答案:A

  • 第17题：

    在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行（）操作与链表的长度有关。

    • A、删除单链表中的第一个元素
    • B、删除单链表中的最后一个元素
    • C、在单链表第一个元素前插入一个新元素
    • D、在单链表最后一个元素后插入一个新元素

    正确答案:B

  • 第18题：

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

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

    正确答案:A

  • 第19题：

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

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

    正确答案:A

  • 第20题：

    在具有n个元素的顺序存储结构的线性表中查找某个元素，平均需要比较（）次。


    正确答案:n+1/2

  • 第21题：

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

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

  • 第22题：

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

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

  • 第23题：

    单选题
    在一个长度为n（n>1）的单链表上，设有头和尾两个指针，执行(  )操作与链表的长度有关。
    A

    删除单链表中的第一个元素

    B

    删除单链表中的最后一个元素

    C

    在单链表第一个元素前插入一个新元素

    D

    在单链表最后一个元素后插入一个新元素


    正确答案： D
    解析：

  • 第24题：

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

    顺序表

    B

    单链表

    C

    双链表

    D

    单循环链表


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

相关内容