数据结构题目

发布网友发布时间：2022-04-29 03:08

共1个回答

热心网友时间：2022-04-14 13:34

1（1）：链表，理由是链表能够高效的执行插入删除操作，适用于元素变化较多的情形

1（2）：顺序表，不方便插入删除，但能高效的读取线性表中的元素

2：链表可以克服弱点一，只需要改相邻指针，不需要移动元素；可以克服弱点二，控件动态分配；可以克服弱点三，链表方便扩充

3：答过了

4： 4 3 5 6 1 2 不行，1234入栈43出栈5入栈5出栈6入栈6出栈12反序

1 3 5 4 2 6 可以，1入栈1出栈23入栈3出栈45入栈54出栈2出栈6入栈6出栈

5：答过了

6：见图

7：见图

8：这棵树除叶以外的所有节点都只有右节点，像一捺的感觉，退化成线性表

9：没图

10：就是插入排序，只是插入的过程在查找插入位置的时候用二分法。