A.池塘中的鱼
B.夜空中的星星
C.不行为
D.企业的名称权
第1题
使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()
A.O(N)
B.O(logN)
C.O(N*N)
D.O(N*logN)
第2题
在有序双向链表中定位删除一个元素的平均时间复杂度为()
A.O(1)
B.O(N)
C.O(logN)
D.O(N*logN)
第3题
直接选择排序的平均时间复杂度为(46)。
A.O(n)
B.O(nlogn)
C.O(n2)
D.O(logn)
第4题
下列排序算法中,时间复杂度为O(nlogn)且占用额外空间最少的是()。
A.O(n),O(logn)
B.O(logn),O(n2)
C.O(n2),O(n)
D.O(nlogn),0(n)
第5题
快速排序方法(Quick Sort)的时间复杂度为(61)。
A.O(n2)
B.O(nlogn)
C.O(n)
D.O(logn)
第6题
直接插入排序在最好情况下的时间复杂度为()。【北京邮电大学1999一、5(2分)】
A.O(logn)
B.O(n)
C.O(n*logn)
D.O(n2)
第8题
红黑树中已经有n个数据,寻找某个key是否存在的时间复杂度为()
A.o(logn)
B.o(n)
C.o(n二次方)
D.o(1)
第9题
向一个长度为N的顺序表中插入—个新元素的平均时间复杂度为(25)。
A.O(N)
B.O(1)
C.O(logN)
D.O(N2)
第10题
折半查找的时间复杂性为()
A.O(n2)
B.O(n)
C.O(nlogn)
D.O(logn)
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!