网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
2、对于含有n个字符的链串s,查找元素值为x的算法时间复杂度为 。
A.O(1)
B.O(n)
C.O(n^2)
D.O(lgn)
参考答案和解析
B
更多 “2、对于含有n个字符的链串s,查找元素值为x的算法时间复杂度为 。A.O(1)B.O(n)C.O(n^2)D.O(lgn)” 相关考题
考题
在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时的平均查找长度(即x与元素的平均比较次数,假定查找每个元素的概率都相等)为().
AnBn/2C(n+1)/2D(n-1)/2
考题
A算法的时间复杂度为O(n^3),B算法的时间复杂度为O(2n),则说明()。
A对于任何的数据量,A算法的时间开销都比B算法小B随着问题规模n的增大,A算法比B算法有效C随着问题规模n的增大,B算法比A算法有效D对于任何数据量,B算法的时间开销都比A算法小
考题
在一个长度为n的线性表中顺序查找值为x的元素时,查找时的平均查找长度(即x同元素的平均比较次数,假定查找每个元素的概率都相等)为()。A、nB、n/2C、(n+1)/2D、(n-1)/2
考题
设顺序栈S中有2n个元素,从栈顶到栈底的元素依次为a2n,a2n-1,…,a1,要求通过一个循环队列重新排列栈中元素,使得从栈顶到栈底的元素依次为a2n,a2n-2,…,a2,a2n-1,a2n-3,…,a1,请设计算法实现该操作,要求空间复杂度和时间复杂度均为O(n)。
考题
单选题插入排序是一种简单实用的工具,在对数组排序时,我们可能用二分查找,对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是()。A
二分查找的时间复杂度为O(lgN),因此排序的时间复杂度为O(N*lgN)B
二分查找的时间复杂度为O(N),因此排序的时间复杂度为O(N*lgN)C
二分查找的时间复杂度为O(lgN),因此排序的时间复杂度为O(N*N)D
二分查找的时间复杂度为O(N),因此排序的时间复杂度为O(N*N)
考题
填空题长度为n的串s1与长度为2n的串s2的比较运算的时间复杂度是()。
热门标签
最新试卷