A.29.25cm2
B.33.25cm2
C.35.35cm2
D.39.25cm2
第1题
二分法查找一个具有n个元素的有序表,其时间复杂度为()。
A.O(n)
B.O(n2)
C.O(log2n)
D.O(nlog2n)
第2题
顺序查找一个具有n个元素的线性表,二分查找一个具有n个元素的有序表,其时间复杂性为______。
A.O(n)
B.O(log2n)
C.O(n2)
D.O(nlog2n)
第3题
顺序查找一个具有n个元素的线性表,二分查找一个具有n个元素的有序表,其时间复杂性为______。
A.O(n)
B.O(log2n)
C.O(n2)
D.O(nlog2n)
第4题
使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()
A.O(N)
B.O(logN)
C.O(N*N)
D.O(N*logN)
第5题
从二叉搜索树中查找一个元素时,其时间复杂度大致为______。
A.O(n)
B.O(1)
C.O(log2n)
D.O(n2)
第6题
给定有n个元素的一维数组,建立一个有序单链表的最少时间复杂度是()。
A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)
第7题
在顺序表中删除一个元素的时间复杂度为()。
A.O(1)
B.O(log n)
C.O(n)
D.O(n2)
第8题
用二分查找法对具有n个结点的线性表查找一个结点所需的平均比较次数为()
A.O(n2)
B.O(nlog2n)
C.O(n)
D.O(log2n)
第9题
从具有n个结点的二叉查找树中查找一个元素时,在最坏情况下进行成功查找的时间复杂度为(51)。
A.O(n)
B.O(1)
C.O(log2n)
D.O(n2)
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!