线性表的插入运算新节点应该放在i的哪个位置上？

题目
线性表的插入运算

新节点应该放在i的哪个位置上？

相似考题

1.在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？A．线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点B．线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点C．线性表按顺序方式存储，删除线性表的第900个结点D．线性表按链接方式存储，删除指针P所指向的结点

2.在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?A)线性表按顺序方式存储，性表的第100个结点后面插入一个新结点B)线性表按链接方式存储，性表的第100个结点后面插入一个新结点C)线性表按顺序方式存储，删除线性表的第900个结点D)线性表按链接方式存储，删除指针P所指向的结点

3.有n个节点的顺序表中,算法的时间复杂度是O(1)的操作是()A、访问第i个节点(1≤i≤n)B、在第i个节点后插入一个新节点(1≤i≤n)C、删除第i个节点(1≤i≤n)D、将n个节点从小到大排序

4.在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？A．线性表按顺序方式存储，性表的第10个结点后面插入一个新结点B．线性表按链接方式存储，性表的第10个结点后面插入一个新结点C．线性表按顺序方式存储，删除线性表的第990个结点D．线性表按链接方式存储，删除指针P所指向的结点

更多“线性表的插入运算 新节点应该放在i的哪个位置上？”相关问题

  • 第1题：

    有n个节点的单链表中,算法的时间复杂度是O(1)的操作是()

    A、访问第i个节点(1≤i≤n)

    B、在第i个节点后插入一个新节点(1≤i≤n)

    C、访问值为x的节点

    D、将n个节点从小到大排序


    参考答案：B

  • 第2题：

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

    A．方便运算的实现

    B．使单链表至少有一个节点

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

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


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

  • 第3题：

    下面的叙述中，正确的是

    A．栈是限定仅在表的一端进行插入和删除运算的线性表

    B．队列是限定仅在表的一端进行插入和删除运算的线性表

    C．串是仅在表的一端进行插入和删除运算的线性表

    D．数组是仅在表的一端进行插人和删除运算的线性表


    正确答案：A
    解析：栈是限定仅在表的一端进行插入和删除运算的线性表。队列是限定所有的插入都在表的一端进行，所有的删除都在表的另一端进行的线性表。串是由零个或多个字符组成的有限序列。

  • 第4题：

    栈实际上是一种特殊的线性表，即在这种线性表的结构中，( )。

    A．封闭端不可以插入和删除运算，而开口端可以插入和删除运算

    B．两端都是封闭的，可以进行插入和删除

    C．两端都是开口的，可以进行插入和删除

    D．两端都是开口的，不可以进行插入和删除


    正确答案：A
    解析：栈是一种特殊的线性表，插入和删除运算都性表的一端进行。在这种线表的结构中，一端是封闭的，不允许进行插入和删除元素；另一端是开口的，允许插入和删除运算。故选项A是正确的叙述。

  • 第5题：

    在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是（ ）。

    A．线性表按顺序方式存储，性表的第100个结点后面插入一个新结点

    B．线性表按链接方式存储，性表的第100个结点后面插入一个新结点

    C．线性表按顺序方式存储，删除线性表的第900个结点

    D．线性表按链接方式存储，删除指针P所指向的结点


    正确答案：A

  • 第6题：

    若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（37）。

    A.查找与给定值相匹配的元素的位置
    B.查找并返回第i个元素的值(1≤i≤n)
    C. 删除第i个元素(1≤i≤n)
    D.在第i个元素(1≤i≤n)之前插入一个新元素

    答案：B
    解析：
    本题考查数据结构基础知识。
    线性表（a1，a2，…，an）采用顺序存储时占用一段地址连续的存储单元，元素之间没有空闲单元，如下图所示。在这种存储方式下，插入和删除元素都需要移动一部分元素，这是比较耗时的操作。按照序号来查找元素，实际上是直接计算出元素的存储位置，例如，第i个元素ai的存储位置为LOC（ai）=LOC（a1）+（i-1）×L，其中L是每个元素所占用的存储单元数。按照值来查找元素时，需要与表中的部分元素进行比对，相对于按照序号来查找元素，需要更多的时间

  • 第7题：

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

    An/2

    Bn

    Cn-1

    Dn-i+1


    A
    略

  • 第8题：

    在长度为n的线性表中进行插入操作，插入位置的有效范围是从（）位置到（）位置，删除运算的删除位置的有效范围是从（）位置到一（）位置。


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

  • 第9题：

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


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

  • 第10题：

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

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

  • 第11题：

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

    n/2

    B

    n

    C

    n-1

    D

    n-i+1


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

  • 第12题：

    填空题
    在长度为n的线性表中进行插入操作，插入位置的有效范围是从（）位置到（）位置，删除运算的删除位置的有效范围是从（）位置到一（）位置。

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

  • 第13题：

    在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?______。

    A．线性表按顺序方式存储，性表的第10个节点后面插入一个新节点

    B．线性表按链接方式存储，性表的第10个节点后面插入一个新节点

    C．线性表按顺序方式存储，删除线性表的第990个节点

    D．线性表按链接方式存储，删除指针p所指向的节点


    正确答案：A

  • 第14题：

    以下关于线性表存储结构的叙述，正确的是（57）。

    A.线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级

    B.线性表采用顺序存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级

    C.线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级

    D.线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级


    正确答案：A
    线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级，因为顺序存储结构访问元素时，能直接定位元素，这样，操作的时间复杂度为O（1）。

  • 第15题：

    若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（ ）。

    A.查找与给定值相匹配的元素的位置B.查找并返回第i个元素的值(1≤i≤n)C.删除第i个元素(1≤i≤n)D.在第i个元素(1≤i≤n )之前插入一个新元素


    正确答案：B

  • 第16题：

    下面的叙述中,正确的是

    A．队列限定仅在表的一端进行插入和删除运算的线性表

    B．队列是限定仅在表的一端进行插入和删除运算的线性表

    C．串是仅在表的一端进行插入和删除运算的线性表

    D．数组是仅在表的一端进行插入和删除运算的线性表


    正确答案：A
    解析：本题主要考查了栈、队列、串、数组的概念。 栈是限定仅在表的一端进行插入和删除运算的线性表。队列是限定所有的插入都在表的一端进行,所有的删除都在表的另一端进行的线性表。串是由零个或多个字符组成的有限序列。

  • 第17题：

    有n个结点的线性表采用顺序表作为存储结构，要在第i(l≤i≤n+l)个位置插入一个新结点时，需要移动的结点个数为【】

    A．i

    B．n-i

    C．i-n

    D．n-i+l


    正确答案：D
    [解析]因为采用顺序表作为存储结构，要插入一个新结点，就要为这个新结点准备一个位置， 要在第i个位置上插入，就要把第i个位置空出来，所以前面i-l上位置不用动，剩下的结点都要向后移动，共需移动n-(i-1)个结点．

  • 第18题：

    若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是
    （ ）。

    A.查找与给定值相匹配的元素的位置
    B.查找并返回第i个元素的值（1≤i≤n）
    C.删除第i个元素（1≤iD.在第i个元素（1≤i≤n）之前插入一个新元素

    答案：B
    解析：
    在线性表中插入和删除元素都需要修改前驱和后继的指针。查找并返回第i个元素的值，这个只要找到该位置读取即可。查找与给定值相匹配的元素的位置，先读取第一个元素再比较，依次类推直到找到该元素。

  • 第19题：

    定义在线性表上的初始化、求表长、插入和删除运算中，（）是引用型运算。


    正确答案:求表长

  • 第20题：

    栈是一种特殊的线性表，允许插入和删除运算的一端称为（）。不允许插入和删除运算的一端称为（）。


    正确答案:栈顶 栈底

  • 第21题：

    线性表、栈和队列都是（）结构，可以在线性表的（）位置插入和删除元素；对于栈只能在（）位置插入和删除元素；对于队列只能在（）位置插入元素和在（）位置删除元素。


    正确答案:线性；任何；栈顶；队尾；队头

  • 第22题：

    填空题
    线性表、栈和队列都是（）结构，可以在线性表的（）位置插入和删除元素；对于栈只能在（）位置插入和删除元素；对于队列只能在（）位置插入元素和在（）位置删除元素。

    正确答案： 线性,任何,栈顶,队尾,队头
    解析： 暂无解析

  • 第23题：

    填空题
    定义在线性表上的初始化、求表长、插入和删除运算中，（）是引用型运算。

    正确答案： 求表长
    解析： 暂无解析

相关内容