练习错题整理

在下列性质中,哪一个不是分时系统的特征（A）

A.成批性 B.多路性 C.交互性 D.独占性

定义bash环境的用户文件是？（C）

A.bash &.bashrc  B.bash & bash_profile  C.bashrc &.bash_profile  D.bashrc &.bash_conf

以下代码的执行结果是(A).
int main(){
   int i=-2147483648;
   return printf("%d,%d,%d,%d",~i,-i,1-i,-1-i);
}
A. 2147483647,-2147483648,-2147483647,2147483647（其他选项省略了。）

不用递归就不能实现二叉树的前序遍历(错误)
但是原因不是还可以用栈，因为递归也是用的栈实现的。应该说是还可以用非递归方式（如迭代）实现前序遍历。

下列方法中，____不可以用来程序调优？（B）
改善数据访问方式以提升缓存命中率
使用多线程的方式提高 I/O 密集型操作的效率
利用数据库连接池替代直接的数据库访问
利用迭代替代递归
合并多个远程调用批量发送
共享冗余数据提高访问效率

递归公式
T（n）= 1, n = 1;
T（n）= 4 * T（n / 2）+ n, n > 1.

的时间复杂度为(  O(n2)  )。（ps:采用数学公式推导，带进去一步步数学归纳计算。）

栈和队列的共同特点是 (  只允许在端点处插入和删除元素    ) 。

用链接方式存储的队列，在进行插入运算时 ( 头、尾指针可能都要修改  ).（ps:一般情况下，仅需修改队尾指针；
但当队列为空时，插入元素时，队头和队尾指针都需要修改。）

循环队列是队列的一种顺序存储结构。

以下不属于字符串的方法的是？（C）
A.split  B.slice  C.reverse  D.contact