以下关于冒泡和选择排序算法的叙述何者正确？
A.平均时间复杂度上，冒泡排序的复杂度较低B.平均时间复杂度上，选择排序的复杂度较低C.空间复杂度上，冒泡排序的复杂度较低D.空间复杂度上，选择排序的复杂度较低E.其它选项皆不正确。正确答案：其它选项皆不正确。

以下关于归并和快速排序算法的叙述何者正确？
A.平均时间复杂度上，归并排序的复杂度较低B.平均时间复杂度上，快速排序的复杂度较低C.空间复杂度上，归并排序的复杂度较低D.空间复杂度上，快速排序的复杂度较低E.其它选项皆不正确。正确答案：空间复杂度上，快速排序的复杂度较低

给定两个已分别排序好的列表mylst1,mylst2，两者的长度分别为mn为已知，现要查找两表合并后的中位数，问最好的查找方式的时间复杂度？（可以理解为，查找alist=sorted(mylst1+mylst2)的中位数的时间复杂度）
A.O(m^2)B.O(mn)C.O(mlogn)D.O(logm)E.O(nlogm)正确答案：O(logm)

现在有一个几乎顺序排列的，非常大的列表。问以下哪些算法有可能得到时间复杂度O(N)?
A.冒泡排序B.插入排序C.选择排序D.归并排序E.快速排序正确答案：冒泡排序；插入排序；归并排序

以下哪些排序方式，其最坏情况的时间复杂度O(N^2)的？
A.快速排序B.选择排序C.冒泡排序D.插入排序E.归并排序正确答案：快速排序；选择排序；冒泡排序；插入排序

考虑规模为n的二叉搜索树中，put,get,del,in四个方法的时间复杂度数量级。四个方法中，有（）个方法在最差情况下，具有O(n)的时间复杂度
A.1B.2C.3D.4正确答案：4

一个程序中所含有的路径数与（）有着直接的关系。
A.程序的复杂度B.程序语句行数C.程序模块数D.程序指令执行时间正确答案：程序的复杂度

对一个具有n个元素的线性表，建立单向链表的时间复杂度至少为（）。
A.O(n)B.O(1)C.O(logn)D.O(n^2)正确答案：O(n)