Question

1.链表和数组的区别在哪里?

链表和数组的区别在哪里?
试描述递归算法的功能，并分析其优劣之处。
什么是位运算?它的主要功能是什么?
描述以单链.表为存储结构实现冒泡排序的算法

Answer 1

1.数组中的数据在内存中的按顺序存储的，而链表是随机存储的。要访问数组中的元素可以按下标索引来访问，速度比较快，如果对他进行插入操作的话，就得移动很多元素，所以对数组进行插入操作效率很低， 由于连表是随机存储的，链表在插入，删除操作上有很高的效率（相对数组），如果要访问链表中的某个元素的话，那就得从链表的头逐个遍历，直到找到所需要的元素为止，所以链表的随机访问的效率就比数组要低 。
2.递归算法：在函数或子过程的内部，直接或者间接地调用自己的算法。解决循环问题