niusouti.com
对于一个链串s,查找第一个元素值为x的算法的时间复杂度为()。A.О(1)B.O(n)C.O()D.以上都不对
题目
对于一个链串s,查找第一个元素值为x的算法的时间复杂度为()。
A.О(1)
B.O(n)
C.O()
D.以上都不对
相似考题
更多“对于一个链串s,查找第一个元素值为x的算法的时间复杂度为()。 ”相关问题
-
第1题：
9、对于一个链串s,查找第i个元素的算法的时间复杂度为
A．O(1)
B．O(n)
C．O(n^2)
D．以上都不对
O(n 2 ) -
第2题：
假设某个含有n个元素的线性表有如下运算： Ⅰ.查找序号为i（1≤i≤n）的元素 Ⅱ.查找第一个值为x的元素 Ⅲ.插入第一个元素 Ⅳ.插入最后一个元素 Ⅴ.插入第i（1≤i≤n）个元素 Ⅵ.删除第一个元素 Ⅶ.删除最后一个元素 Ⅷ.删除第i（1≤i≤n）个元素 现设计该线性表的如下存储结构： ① 顺序表 ② 带头节点的单链表 ③ 带头节点的循环单链表 ④ 不带头节点仅有尾节点的循环单链表 ⑤ 带头节点的双链表 ⑥ 带头节点的循环双链表. 指出各种存储结构中对应运算算法的时间复杂度。
O(n) -
第3题：
顺序表具有随机存取特性，所以查找值为x的元素的时间复杂度为O（1)。
查找序号为 z 的元素与顺序表中元素的个数n 无关 -
第4题：
设计一个高效的算法，从顺序表L中删除所有值介于x和y之间的所有元素（假设y＞=x），要求时间复杂度为O（n)，空间复杂度为O（1)。
C -
第5题：
2、对于含有n个字符的链串s，查找元素值为x的算法时间复杂度为 。
A．O(1)
B．O(n)
C．O(n^2)
D．O(lgn)
B