问答题
试述顺序存储和链式存储的区别及各自的优缺点。
数组占用连续的内存空间,链表不要求结点的空间连续。1)插入与删除操作:由于数组在插入与删除数据时需移动大量的......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 已知一棵二叉树的前序和中序序列,求该二叉树的后序序列。 前序序列:A, B, C, D, E, F, G, H, I, J 中序序列:C, B, A, F, E, D, I, H, J, G
问答题 为什么说树是一种非线性结构?
问答题 下面列举的是常用的排序方法:直接插入排序,起泡排序,快速排序,直接选择排序,堆排序,归并排序。试问,哪些排序方法是稳定的?