数据结构复习题
数据结构复习题(一)简答题1.已知一棵完全二叉树共有n个节点,试求:(要求写出求解过程)2.在利用链式结构(单链表、双链表、单循环链表及双循环链表)进行数据的访问中,能否从当前节点出发访问到任一节点?为什么?请给出你的分析的理由,描述出单、双链表的结构及对应的循环链表的特点。3.请分析在顺序查找、折半查找、分块查找中,若查找元素时以等概论计算,这些查找方案各自的ASL为多少?给出结论及求解过程。4.对于n个顶点的无向图和有向图(均为不带权图),当采用邻接矩阵和邻接表表示时,如何求解以下问题:5. 一棵满二叉
原创
2021-01-07 19:47:19 ·
6828 阅读 ·
14 评论