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

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

A.O(1)

B.О(n)

C.O()

D.以上都不对


相关考题:

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

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

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

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

对于用一维数组d[0..n-1]顺序存储的线性表,其算法的时间复杂度为O(1)的操作是()。A.将n个元素从小到大排序B.从线性表中删除第i个元素(1≤i≤n)C.查找第i个元素(1≤i≤n)D.在线性表中第i个元素之后插入一个元素

对于顺序存储的线性表,其算法时间复杂度为O(1)的运算应该是()。A.将n个元素从小到大排序B.删除第i(1<=i<=n)个元素C.改变第i(1<=i<=n)个元素的值D.在第i(1<=i<=n)个元素后插入一个新元素

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

对于用一维数组 d [1..n]顺序存储的线性表,其算法时间复杂度为O(1)的操作是_____ 。A.将n个元素从小到大排序B.从线性表中删除第i个元素(1≤i≤n)C.查找第i个元素(1≤i≤n)D.向线性表的第i个元素之后插入一个元素(0≤i≤n)

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