《数据结构》试题库中的习题..docVIP

《数据结构》试题库中的习题 一、填空 1、线性表的顺序存储是用一组____________ 连续的空间单元实现数据元素的存储。 2、线性表的链式存储是用_________ 语句实现空间单元动态分配。 3、头结点地址指针为L的循环单链表，空表的判别标志是_________________ 。 4、含有N 个结点的一棵完全二叉树上，叶子结点的最小编号是____________ 。 5、高度为K的一棵完全二叉树中，结点的总个数至少是____________个；至多 是 ____________个。 6、图的遍历过程中，选择出发顶点V0的次数，为该图的__________的个数。 7、图的邻接表存储适用于__________________ ，________________，_________________ 。 8、拓扑排序的功能是检验AOV网络中是否存在。 9、在拓扑排序过程中，若图中没有入度为零的结点，则此时_________________确定在该图中存在回路。 10、关键路径的功能是计算___________________时间；找出 __________ 顶点；提供__________________ 策略。 11、图的遍历输出序列___________唯一的。 12、一个赋权图的最小代价生成树____________唯一的。 13、仅适用于有向图存储的存储方法是_____