A、[4,6,9,13,17]
B、[3,4,5,6,7]
C、[3,4]
D、[3,6,11,17]
第1题:
给定两个已分别排序好的列表mylst1, mylst2,两者的长度分别为m<n为已知,现要查找其中位数,问最好的查找方式的时间复杂度?(可以理解为,alist=mylst1+mylst2,问查找alist的中位数的时间复杂度)
A.O(m^2)
B.O(mn)
C.O(m logn)
D.O(logm)
第2题:
9、假设列表对象aList的值为[3, 4, 5, 6, 7, 9, 11, 13, 15, 17],那么切片aList[3:7]得到的值是[6, 7, 9, 11] 。
第3题:
alist=[23,43,67,23,98],将alist倒序排序,语句是:
第4题:
6、下面的列表操作中哪些是O(1)的?(假设列表alist足够长,不导致任何报错)
A.alist.pop(0)
B.alist.pop()
C.alist.append(10)
D.alist[10:16]
E.alist.sort()
第5题:
3、对于一个列表aList和一个元组bTuple,以下函数调用正确的选项是?
A.sorted(aList);
B.sorted(bTuple) ;
C.aList.sort();
D.bTuple.sort()