在线性表的下列运算中，不改变数据元素之间结构关系的运算是【】A．插入B．删除C．排序D．定位

题目

在线性表的下列运算中，不改变数据元素之间结构关系的运算是【】

A．插入

B．删除

C．排序

D．定位

相似考题

1.性表的下列运算中，不改变数据元素之间结构关系的运算是 ( )A．插入B．删除C．排序D．定位

2.性表的下列运算中，不改变数据元素之间结构关系的运算是( )。A．插入B．排序C．删除D．定位

3.某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素，删除运算是指删除表头第一个元素，那么采用______存储方式最节省运算时间。A．仅有尾指针的单向循环链表B．仅有头指针的单向循环链表C．单向链表D．顺序存储

4.某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素。删除运算是指删除表头第一个元素，那么采用 ______ 存储方式最节省运算时间A．仅有尾指针的单向循环链表B．仅有头指针的单向循环链表C．单向链表D．顺序存储

更多“在线性表的下列运算中,不改变数据元素之间结构关系的运算是【】A.插入B.删除C.排序D.定位 ”相关问题

  • 第1题：

    不问的存储结构适用于不同的应用场合。某线性表最常用的运算是插入和删除，删除运算是指删除表头第一个元素，插入运算是指在表尾插入一个新元素，那么采用(105)存储方式最好。

    A．仅有头指针的单向循环链表

    B．仅有尾指针的单向循环链表

    C．单向链表

    D．双向链表


    正确答案：A
    解析：插入元素时需要遍历链表的数据结构是：仅有头指针的单向循环链表、单向链表、双向链表，时间复杂度为O(n)。但仅有尾指针的单向循环链表插入和删除的时间复杂度都为O(1)，因此使用它最好。

  • 第2题：

    54、在线性表的下列运算中，不改变数据元素之间结构关系的运算是（) 。

    A．插入

    B．删除

    C．排序

    D．定位


    定位

  • 第3题：

    5、线性表链式结构正确描述的选项为 。

    A．既要存储数据元素，又要存储数据关系

    B．只能顺序存取数据元素

    C．只能随机存取数据元素

    D．插入删除元素时要移动数据元素

    E．插入删除数据元素时不需要移动数据元素


    线性表顺序存储结构可以随机存取表中任一元素;线性表链式存储结构只能顺序存取表中任一元素;线性表顺序存储结构在插入或删除某一元素时，需要移动大量元素;线性表链式存储结构在插入或删除某一元素时，不需要移动大量元素

  • 第4题：

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

    A．线性表的顺序存储结构优于链表存储结构　

    B．线性表的顺序存储结构适用于频繁插入/删除数据元素的情况

    C．线性表的链表存储结构适用于频繁插入/删除数据元素的情况

    D．线性表的链表存储结构优于顺序存储结构


    B 线性表可以采用线性存储和链式存储。 线性存储是在一片连续的单元中连续进行存储，把逻辑上相邻的数据元素存储在物理上相邻的存储单元。链式存储是在每个结点中包括指针域，可把逻辑上相邻的元素放在物理上不相邻的存储单元。对于顺序存储的线性表，插入和删除结点需要大规模移动结点：对于链式存储的线性表，插入和删除结点不必大规模移动结点，只需修改指针。

  • 第5题：

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

    A．线性表的顺序存储结构优于链表存储结构　

    B．线性表的顺序存储结构适用于频繁插入/删除数据元素的情况

    C．线性表的链表存储结构适用于频繁插入/删除数据元素的情况

    D．线性表的链表存储结构优于顺序存储结构


    B

相关内容