性表的下列运算中，不改变数据元素之间结构关系的运算是 ( )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题：

    某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素，删除运算是指删除表头第一个元素，那么采用______存储方式最节省运算时间。

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

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

    C．单向链表

    D．顺序存储


    正确答案：A
    解析：由于规定了插入运算是在表尾插入一个新元素，删除运算是指删除表头第一个元素。如果使用单向链表、仅有头指针的单向循环链表，每次插入节点都要遍历整个链表，找到链尾，才能进行插入。如果采用顺序存储，每次删除表头元素时，都要移动n-1个元素。如果使用仅有尾指针的单向循环链表，插入新元素时，仅需移动尾指针就可以了；删除节点时，只需要一步操作就可以定位到头节点，就可以删除，因为头节点是尾指针的下一个节点。

  • 第2题：

    数据之间的相互关系和数据运算是指( )。

    A．数据

    B．数据元素

    C．数据项

    D．数据结构


    正确答案：D
    解析：数据处理的最小单位是数据项；由若干数据项组成数据元素；而数据是指能算机识别、存储和加工处理的信息载体；数据结构是指数据之间的相互关系和数据运算。故正确答案为选项D。

  • 第3题：

    6、关系数据库管理系统可以实现的3种基本关系运算是（）。

    A．索引、排序、查询

    B．选择、投影、连接

    C．建库、插入、删除

    D．并、交、差、笛卡尔积


    C

  • 第4题：

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

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

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

    C．单向链表

    D．双向链表


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

  • 第5题：

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

    A．插入

    B．删除

    C．排序

    D．定位


    定位

相关内容