1、根据数据元素之间关系不同特性,通常有下列四种基本结构 、线性结构、 、图形结构.2、在非空1、根据数据元素之间关系不同特性,通常有下列四种基本结构：________、线性结构、____________

1、根据数据元素之间关系不同特性,通常有下列四种基本结构 、线性结构、 、图形结构.2、在非空1、根据数据元素之间关系不同特性,通常有下列四种基本结构：________、线性结构、____________
1、根据数据元素之间关系不同特性,通常有下列四种基本结构 、线性结构、 、图形结构.2、在非空
1、根据数据元素之间关系不同特性,通常有下列四种基本结构：________、线性结构、____________ 、图形结构.
2、在非空线性表中除第一个元素外,集合中每个数据元素只有一个＿＿＿＿＿；除最后一个元素之外,集合中每个数据元素均只有一个＿＿＿＿＿.
3、线性表、栈和队列都是_____结构,对于栈只能在_________位置插入和删除元素.
4、500个结点构成的完全二叉树有________ 个叶子结点.
5、设有一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的出栈顺序为s2,s3,s4,s6,s5,s1,则顺序栈的容量至少应为_______ .
6、一个连通图的生成树是该图的_______ 连通子图.若这个连通图有n个顶点,则它的生成树有________ 条边.
7、在用于表示有向图的邻接矩阵中,对第i行的元素进行累加,可得到第i个顶点的_____ .
8、对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R.若在逻辑上看一个环,则队列中元素的个数为________ .
9、衡量一个算法好坏的度量主要有3条：________ 、________和算法的其他性能.
10、若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用二叉树的_____
序遍历.

1、根据数据元素之间关系不同特性,通常有下列四种基本结构 、线性结构、 、图形结构.2、在非空1、根据数据元素之间关系不同特性,通常有下列四种基本结构：________、线性结构、____________
1、根据数据元素之间关系不同特性,通常有下列四种基本结构：__集合__、线性结构、__树形结构____ 、图形结构.
2、在非空线性表中除第一个元素外,集合中每个数据元素只有一个＿前驱＿＿；除最后一个元素之外,集合中每个数据元素均只有一个＿后继＿＿.
3、线性表、栈和队列都是__线性__结构,对于栈只能在____栈顶____位置插入和删除元素.
4、500个结点构成的完全二叉树有__244___ 个叶子结点.
5、设有一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的出栈顺序为s2,s3,s4,s6,s5,s1,则顺序栈的容量至少应为__3___ .
6、一个连通图的生成树是该图的__极小__ 连通子图.若这个连通图有n个顶点,则它的生成树有__n-1___ 条边.
7、在用于表示有向图的邻接矩阵中,对第i行的元素进行累加,可得到第i个顶点的__出度_ .
8、对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R.若在逻辑上看一个环,则队列中元素的个数为__（R-F）%N___ .
9、衡量一个算法好坏的度量主要有3条：__时间复杂度__ 、___空间复杂度_____和算法的其他性能.
10、若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用二叉树的__后序_
序遍历.（这道题目有点问题,树的遍历通常只有先序和中序遍历,其后序遍历没有意义）

1、根据数据元素之间关系不同特性，通常有下列四种基本结构：__集合______、线性结构、____树形结构________ 、图形结构。
2、在非空线性表中除第一个元素外，集合中每个数据元素只有一个＿前驱＿＿＿＿；除最后一个元素之外，集合中每个数据元素均只有一个＿后继＿＿＿＿。
3、线性表、栈和队列都是_线性____结构，对于栈只能在_栈顶________位置插入和删除元素。

全部展开

1、根据数据元素之间关系不同特性，通常有下列四种基本结构：__集合______、线性结构、____树形结构________ 、图形结构。
2、在非空线性表中除第一个元素外，集合中每个数据元素只有一个＿前驱＿＿＿＿；除最后一个元素之外，集合中每个数据元素均只有一个＿后继＿＿＿＿。
3、线性表、栈和队列都是_线性____结构，对于栈只能在_栈顶________位置插入和删除元素。
4、500个结点构成的完全二叉树有__250______ 个叶子结点。
5、设有一个顺序栈S，元素s1， s2， s3， s4， s5， s6依次进栈，如果6个元素的出栈顺序为s2， s3， s4， s6， s5， s1，则顺序栈的容量至少应为___3____ 。
6、一个连通图的生成树是该图的__最小_____ 连通子图。若这个连通图有n个顶点，则它的生成树有_n-1_______ 条边。
7、在用于表示有向图的邻接矩阵中，对第i行的元素进行累加，可得到第i个顶点的_出度____ 。
8、对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上看一个环，则队列中元素的个数为__(F-R+n_)mod n_____ 。
9、衡量一个算法好坏的度量主要有3条：__时间复杂度______ 、__空间复杂度______和算法的其他性能。
10、若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的__中序___
序遍历。

收起

1.集合、 树结构
2。前驱、后继
3。线性、栈顶
4.250
5. 3
6. 极小、 n－1
7. 出度
8. （R－F＋n）％n
9. 时间性能、 空间性能
10. 中序