数据结构习题汇总(北邮).docVIP

2005-12-19准备题 填空题 1．顺序表、栈和队列都是_______结构，可以在顺序表的_______位置插入和删除元素；对于栈只能在_______插入和删除元素；对于队列只能在_______插入元素和_______删除元素。 2．由头指针head指向的非空循环单链表，尾结点为p，则head和p满足条件_______________。 3．共H层的完全二叉树至少有 个结点，至多有 个结点，若按自上而下、从左到右次序给结点编号（从0开始），则编号最小的叶子结点的编号是_________。 4．n个顶点的连通图至少有 条边。 5．在无向图G的邻接矩阵A中，若A[i][j]等于1，则A[j][i]等于 6．任何一个具有n个结点的无向图的边数小于或等于_______________。 7．任何一个具有n个结点的完全有向图的边数为_______________。 8．排序方法的稳定是指___________________________________。 9．根据数据元素之间的关系，数据在计算机中的存储有两种不同的存储结构，分别是：______存储结构和______存储结构。 10．在数据结构中，数据元素之间通常有下列四类基本结构：______、________、_______和________。 11．通过衡量一个算法的______复杂度和______复杂度来进行判定一个算法的好坏