数据结构错题整理

第一章 绪论

判断：减而治之的思想是：将问题划分为两个平凡的子问题，分别求解子问题，来得到原问题的解。
答案

直接用定义以递归的方式计算fib(n)的时间复杂度是：
Θ($n^2$)
O($2^n$)
Θ($2^n$)
O(n)
答案

下列函数渐进增长速度最快的是：
A.$n^{2/3}$
B.$\frac{n}{\log_2(n)}$
C.$\log_2{(\log_2(n))}$
D.$\log_2^2{n}$
答案

第二章 向量

作为一个函数对象的类XXX，它必须显式定义以下哪个成员函数：
A.XXX()
B.~XXX()
C.operator[]()
D.operator()()
答案

disordered()算法的返回值是：
A.逆序数
B.相邻逆序对个数
C.表示是否有序的bool值
D.表示是否有序的int值
答案

在向量V={2, 3, 5, 7, 11, 13, 17, 19, 23}中用插值查找搜索元素7，猜测的轴点mi为__
答案