niusouti.com

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

题目

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

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

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

C．顺序输出前 k 个元素

D．交换第 i 个元素和第 n-i+1 个元素的值 （i=1, 2, …, n）

相似考题

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

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

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

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

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

  • 第1题：

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

    A.顺序表

    B.单链表

    C.双链表

    D.单循环链表


    正确答案：A

  • 第2题：

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

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

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

    C．顺序输出前k个元素

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


    正确答案：A

  • 第3题：

    在单链表中，增加头节点的目的是（ ）。

    A. 使单链表不为空

    B. 方便运算的实现

    C. 增加存储空间

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


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

  • 第4题：

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

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


    正确答案：A

  • 第5题：

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


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

  • 第6题：

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


    正确答案:正确

  • 第7题：

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

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

    正确答案:A

  • 第8题：

    在线性表的下列存储结构中，读取元素花费的时间最少的是（）。

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

    正确答案:D

  • 第9题：

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


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

  • 第10题：

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

    对

    B

    错


    正确答案： 错
    解析：

  • 第11题：

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

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

  • 第12题：

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

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

  • 第13题：

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

    A．方便运算的实现

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

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

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


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

  • 第14题：

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

    A．单链表

    B．双向链表

    C．单循环链表

    D．顺序表


    正确答案：B

  • 第15题：

    在单链表中,增加头结点的目的是( )。 A.方便运算的实现B.使单链表至少有一个结点SXB

    在单链表中，增加头结点的目的是（ ）。

    A.方便运算的实现

    B.使单链表至少有一个结点

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

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


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

  • 第16题：

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

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

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

  • 第17题：

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


    正确答案:n/2

  • 第18题：

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

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

    正确答案:B

  • 第19题：

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


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

  • 第20题：

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

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

    正确答案:A

  • 第21题：

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


    正确答案:n+1/2

  • 第22题：

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

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

  • 第23题：

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

    顺序表

    B

    单链表

    C

    双链表

    D

    单循环链表


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

  • 第24题：

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

    顺序表

    B

    单链表

    C

    双链表

    D

    单循环链表


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

相关内容