【单选题】对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。A．O(n) O(n)B．O(n) O(1)C．O(1) O(n)D．O(1) O(1)

题目

【单选题】对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。

A．O(n) O(n)

B．O(n) O(1)

C．O(1) O(n)

D．O(1) O(1)

相似考题

1.在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？A．线性表按顺序方式存储，查找关键码值为666的结点B．线性表按链接方式存储，查找关键码值为666的结点C．线性表按顺序方式存储，查找线性表中第900个结点D．线性表按链接方式存储，查找线性表中第900个结点

2.● 若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时， （65） 。（65）A. 插入和删除操作的时间复杂度都为O(1)B. 插入和删除操作的时间复杂度都为O(n)C. 插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)D. 插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)

3.在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是()。A.访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）B.在第i（1＜＝i＜＝n）个结点后插入一个新结点C.删除第i（1＜＝i＜＝n）个结点D.以上都不对

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

更多“【单选题】对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。”相关问题

  • 第1题：

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

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

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

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

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


    正确答案：A
    解析：线性表按顺序方式存储，性表的第10个结点后面插入一个新结点，需要将第11～1000个 结点都向后移动一个位置；线性表按链接方式存储，性表的第10个结点后面插入一个新结 点，只需从第一个结点开始找到第10个结点在其后插入即可。删除道理相同。

  • 第2题：

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

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

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

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

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


    正确答案：A

  • 第3题：

    在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。A.访问第i个结点(1<=i<=n)和求第i个结点

    在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是()。

    A.访问第i个结点(1<=i<=n)和求第i个结点的直接前驱(2<=i<=n)

    B.在第i个结点之后插入一个新结点(1<=i<=n)

    C.删除第i个结点(1<=i<=n)

    D.将n个结点从小到大排序


    正确答案：A

  • 第4题：

    ●对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特点之一是(58)。

    (58)

    A．从表中任意结点出发都能遍历整个链表

    B．对表中的任意结点可以进行随机访问

    C．对于表中的任意一个结点，访问其直接前驱和直接后继结点所用时间相同

    D．第一个结点必须是头结点


    正确答案：A

  • 第5题：

    有n个结点的线性表采用顺序表作为存储结构，要删除第i(l≤i≤n+1)个结点时，需要移动的结点个数为【】

    A．i

    B．n-i

    C．i-n

    D．n-i+l


    正确答案：B
    [解析]因为采用顺序表作为存储结构，要删除一个结点，就要将其后的n-i个结点向前移动．

  • 第6题：

    在单链表中，若给定某个结点的指针，要删除该结点的后继结点的时间复杂度为（）。


    正确答案:O(1)

  • 第7题：

    在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）。

    • A、访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
    • B、在第i个结点后插入一个新结点（1≤i≤n）
    • C、删除第i个结点（1≤i≤n）
    • D、将n个结点从小到大排序

    正确答案:A

  • 第8题：

    在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（）。

    • A、访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）
    • B、在第i（1＜＝i＜＝n）个结点后插入一个新结点
    • C、删除第i（1＜＝i＜＝n）个结点
    • D、以上都不对

    正确答案:A

  • 第9题：

    单选题
    在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）。
    A

    访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）

    B

    在第i个结点后插入一个新结点（1≤i≤n）

    C

    删除第i个结点（1≤i≤n）

    D

    将n个结点从小到大排序


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

  • 第10题：

    单选题
    对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。
    A

    O（n）O（n）

    B

    O（n）O（1）

    C

    O（1）O（n）

    D

    O（1）O（1）


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

  • 第11题：

    填空题
    在单链表中，若给定某个结点的指针，要删除该结点的后继结点的时间复杂度为（）。

    正确答案： O(1)
    解析： 暂无解析

  • 第12题：

    单选题
    顺序表各种算法，都有其时间复杂度，在n个结点的顺序表中，删除第i（1≤i≤n）个结点的时间复杂度是（）。
    A

    O（1）

    B

    O（n）

    C

    O（nlog2n）

    D

    O（log2n2）


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

  • 第13题：

    （ 12 ）在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？

    A) 线性表按顺序方式存储，查找关键码值为 900 的结点

    B) 线性表按链接方式存储，查找关键码值为 900 的结点

    C) 线性表按顺序方式存储，查找线性表中第 900 个结点

    D) 线性表按链接方式存储，查找线性表中第 900 个结点


    正确答案：C

  • 第14题：

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

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

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

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

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


    正确答案：A
    由于线性表采用的是顺序存储方式，用存储单元的邻接性体现线性表元素间的一维顺序关系，因此对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一致性。对于选项A)，后面的900个结点都要往后移动，对于选项C)，后面的100个结点都要往前移动。而对于线性表按链接方式存储，当进行插入与删除操作时，只改变相应的指针即可，所以比较4个选项的操作可易知，选项A)所需要的执行时间最长。 

  • 第15题：

    对于长度为n的顺序存储的线性表,访问结点和插入、删除结点的平均时间复杂度为()。

    A.O(0)

    B.O(1)

    C.O(n)

    D.O(n2)


    正确答案：C

  • 第16题：

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

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

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

    C．线性表按J顷序方式存储，删除线性表的第990个结点

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


    正确答案：A
    解析：对于A，由于是在第10个结点后插入—个新结点，所以后面的990个数据都要向后移动；对于B，在链表中进行这个操作，只需从头结点开始找10次得到第10个结点，然后修改结点的指针即可；对于C，顺序表中删除第990个结点，需要向前移动最后10个结点；对于D，在链式方式下，删除一个结点，需要从头指针开始找，找到待删结点的前驱结点指针，这个查找次数和待删结点的序号是有关系的，平均值应该是500。通过上面的比较可以看出，本题正确答案为选项A。

  • 第17题：

    在单链表中，若给定某个结点的数据信息，要删除该结点的后继结点的时间复杂度为（）。


    正确答案:O（n）

  • 第18题：

    关于顺序表、链表，以下描述错误的是（）。

    • A、链表中的头结点仅起到标识的作用。
    • B、顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。
    • C、顺序存储方式只能用于存储线性结构。
    • D、线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。

    正确答案:A,B,C

  • 第19题：

    对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。

    • A、O（n）O（n）
    • B、O（n）O（1）
    • C、O（1）O（n）
    • D、O（1）O（1）

    正确答案:C

  • 第20题：

    多选题
    关于顺序表、链表，以下描述错误的是（）。
    A

    链表中的头结点仅起到标识的作用。

    B

    顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。

    C

    顺序存储方式只能用于存储线性结构。

    D

    线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。


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

  • 第21题：

    单选题
    在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？（）
    A

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

    B

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

    C

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

    D

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


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

  • 第22题：

    单选题
    在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？（）
    A

    线性表按顺序方式存储，查找关键码值为900的结点

    B

    线性表按链接方式存储，查找关键码值为900的结点

    C

    线性表按顺序方式存储，查找线性表中第900个结点

    D

    线性表按链接方式存储，查找线性表中第900个结点


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

  • 第23题：

    填空题
    在单链表中，若给定某个结点的数据信息，要删除该结点的后继结点的时间复杂度为（）。

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

  • 第24题：

    单选题
    在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（）。
    A

    访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）

    B

    在第i（1＜＝i＜＝n）个结点后插入一个新结点

    C

    删除第i（1＜＝i＜＝n）个结点

    D

    以上都不对


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

相关内容