超级会员免费看
本文探讨了数据结构中的线性表，比较了顺序表与链表的存储方式、存取效率和空间密度。此外，还涉及汉诺塔问题的解决策略，一棵完全二叉树的属性计算，包括高度、叶节点、单节点数量及最后一个非叶节点的序号。同时，分析了栈的性质，列举了特定元素进栈出栈的所有可能序列。最后，讨论了冒泡排序的趟数和比较次数，并提出了寻找整数数组中最大连续相等元素块的算法问题。
1.线性表有俩种存储结构：一种是顺序表，一种的链表。请比较二者的差异与优缺点
基于空间的比较
（1）存储分配方式
顺序表的存储空间是一次性分配的，链表的存储空间是多次分配的。
（2）存储密度（存储密度=节点值域所占的存储量/节点结构所占的存储量）
顺序表的存储密度=1，链表的存储密度<1(因为节点中有指针域)
基于时间的比较
（1）存取方式
顺序表可以随机存取，也可以顺序存取；链表只能顺序存取
（2）插入/删除时移动元素的个数
顺序表平均需要移动近一半元素；链表不需要只需修改指针。
2.总盘数为n的Hanoi塔（汉诺塔）需要移动多少次？假设三根柱子分别为A,B,C，最初有4个盘子都在A柱，大盘在下，小盘在上一次放置。请给出将4个盘子按照Hanoi塔的游戏规则全部移动到C柱的操作序列。
3.已知一颗完全二叉树有892个节点，请计算
（1）树的高度
（2）叶子节点个数
（3）单只节点个数
（4）最后一个非中断节点的序号
订阅专栏 解锁全文
641
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
