对于一个链串s,查找第i个元素的算法的时间复杂度为()。A.O(1)B.О(n)C.O()D.以上都不对

题目
对于一个链串s,查找第i个元素的算法的时间复杂度为()。

A.O(1)

B.О(n)

C.O()

D.以上都不对

相似考题

1.对于一个链串s,查找第一个元素值为x的算法的时间复杂度为()。A.О(1)B.O(n)C.O()D.以上都不对

2.【2-1-4】设线性表有n个元素且采用顺序存储表示，算法的时间复杂度为O（1)的操作是（）。A．访问第i个元素和求第i个元素的直接前趋(2≤i≤n)B．在第i(1≤i≤n)个元素后面插入一个新元素C．删除数组第i个元素D．顺序查找与给定值k相等的元素

3.8、对于一个链串s ,查找第一个元素值为x的算法的时间复杂度为A．O(1)B．O(n)C．O(n^2)D．以上都不对

4.对于含有n个字符的链串s，查找元素值为x的算法时间复杂度为 。A．O(1)B．O(n)C．O(n^2)D．O(lgn)

更多“对于一个链串s,查找第i个元素的算法的时间复杂度为()。 ”相关问题

  • 第1题：

    对于用一维数组d[0..n-1]顺序存储的线性表，其算法的时间复杂度为O（1)的操作是（）。

    A．将n个元素从小到大排序

    B．从线性表中删除第i个元素(1≤i≤n)

    C．查找第i个元素(1≤i≤n)

    D．在线性表中第i个元素之后插入一个元素


    C

  • 第2题：

    9、对于一个链串s,查找第i个元素的算法的时间复杂度为

    A．O(1)

    B．O(n)

    C．O(n^2)

    D．以上都不对


    O(n 2 )

  • 第3题：

    2、对于含有n个字符的链串s，查找元素值为x的算法时间复杂度为 。

    A．O(1)

    B．O(n)

    C．O(n^2)

    D．O(lgn)


    B

  • 第4题：

    对于顺序存储的线性表,其算法时间复杂度为O（1)的运算应该是（）。

    A．将n个元素从小到大排序

    B．删除第i（1＜=i＜=n）个元素

    C．改变第i（1＜=i＜=n）个元素的值

    D．在第i（1＜=i＜=n）个元素后插入一个新元素


    改变第i(1 i n)个元素的值

  • 第5题：

    对于用一维数组 d [1..n]顺序存储的线性表，其算法时间复杂度为O（1)的操作是_____ 。

    A．将n个元素从小到大排序

    B．从线性表中删除第i个元素（1≤i≤n）

    C．查找第i个元素（1≤i≤n）

    D．向线性表的第i个元素之后插入一个元素（0≤i≤n）


    查找第 i 个元素（ 1≤ i ≤ n ）

相关内容