麻烦各位帮我看看这几道数据结构题

来源：百度知道 编辑：UC知道 时间：2024/05/02 04:50:34
判断题
1。链接存储表示的存储空间一般在程序的运行过程中动态分配和释放，通常存储器中还有空闲存储空间，就不会产生存储溢出的问题。
2。凡是递归定义的数据结构都可以用递归算法来实现它的操作。
3。有n个结点的不同的二叉树有n!棵
4。折半搜索只适用于有序表，包格有序的顺序表和有序的链表。
填空题
如果一个对象部分地包含自已，或自已定义自已，则称这个对象是_____的对象。
谢谢了，最好能给出解释

2月23日 15:40 从最后一个数开始比较，跟插入值相比，插入值大的，插入到该未知，否则将该值往后挪一个位置，直到插入成功，或挪了第一个为止。
1 3 5 7 9 _ 假设要插入的为6,
1 3 5 7 _ 9 比9大，9往后挪
1 3 5 _ 7 9 7往后挪
1 3 5 6 7 9 比5大，插入空的位置。
特别主意，当要插入的值是最小的时候，在第一个挪完之后，值直接插入到第一个，注意避免溢出

时间复杂为O(n)