UC知道《数据结构》复习题（一）(1)
来源：百度知道 编辑：UC知道 时间：2024/06/19 02:02:31
一、判断题（下列各题，你认为正确的，请在前面的括号内打√，错误的打×。每题1分，共10分）
（ ）1. 数据的存贮结构是数据的逻辑结构的存贮映象。
（ ）2. 用顺序表来存储线性表时，不需要另外开辟空间来保存数据元素之间的相互关系。
（ ）3. 非线性结构中，至少存在一个元素不止一个直接前趋或不止一个直接后继。
（ ）4. 树的最大特点是层次结构。
（ ）5. 队列的特点是先进先出。
（ ）6. 图的最小生成树是唯一的。
（ ）7. 线性表是广义表的特殊形式。
（ ）8. 后序序列和中序序列能唯一确定一棵二叉树。
（ ）9. 散列表是一种链式存贮结构。
（ ）10. 快速排序并非在任何情况下都比其它排序方法速度快。
二、填空题（每空2分，共20分）
1． 数据的存贮结构的四种形式为 存贮、 存贮、 存贮和 存贮。
2．所有插入和删除都在表的一端进行的线性表称为 。
3．n个结点的完全二叉树，其深度h= 。
4．对于顺序循环队列Q[M]，下标从0到M-1，头尾指针分别为F和R，入队时，队尾指针循环加1可表示为R= 。
5．散列法既是一种查找方法，又是一种 方法。
6．n个顶点的有向完全图具有 条弧。
7．n个元素的顺序查找的平均查找长度为 。
三、单选题（本题的每一备选答案中，只有一个是正确的，请把你认为正确的答案的题号填入题干的括号内，多选不给分，每小题3分，共15分）。
1．若进栈序列为1，2，3，4，则不可能得到的出栈序列是（ ）
（1）3,2,1,4 （2）3,2,4,1 （3）4,2,3,1 （4） 2,3,4,1
2．对于下列二叉树，其后序序列为（ ）
（1）ABDECFG （2）DBEAFCG （3）DEBFGCA （4）GFCE
（ ）1. 数据的存贮结构是数据的逻辑结构的存贮映象。
（ ）2. 用顺序表来存储线性表时，不需要另外开辟空间来保存数据元素之间的相互关系。
（ ）3. 非线性结构中，至少存在一个元素不止一个直接前趋或不止一个直接后继。
（ ）4. 树的最大特点是层次结构。
（ ）5. 队列的特点是先进先出。
（ ）6. 图的最小生成树是唯一的。
（ ）7. 线性表是广义表的特殊形式。
（ ）8. 后序序列和中序序列能唯一确定一棵二叉树。
（ ）9. 散列表是一种链式存贮结构。
（ ）10. 快速排序并非在任何情况下都比其它排序方法速度快。
二、填空题（每空2分，共20分）
1． 数据的存贮结构的四种形式为 存贮、 存贮、 存贮和 存贮。
2．所有插入和删除都在表的一端进行的线性表称为 。
3．n个结点的完全二叉树，其深度h= 。
4．对于顺序循环队列Q[M]，下标从0到M-1，头尾指针分别为F和R，入队时，队尾指针循环加1可表示为R= 。
5．散列法既是一种查找方法，又是一种 方法。
6．n个顶点的有向完全图具有 条弧。
7．n个元素的顺序查找的平均查找长度为 。
三、单选题（本题的每一备选答案中，只有一个是正确的，请把你认为正确的答案的题号填入题干的括号内，多选不给分，每小题3分，共15分）。
1．若进栈序列为1，2，3，4，则不可能得到的出栈序列是（ ）
（1）3,2,1,4 （2）3,2,4,1 （3）4,2,3,1 （4） 2,3,4,1
2．对于下列二叉树，其后序序列为（ ）
（1）ABDECFG （2）DBEAFCG （3）DEBFGCA （4）GFCE
1.√
2.√
3.X
4.√
5.√
6.X
7.X??(广义表是线性表的和种推广)
8.√(中序+一序就行)
9.X
10.X
1.C
2.C
3.C(没有图,不过应该是:4有前趋.但前趋不是1.(经验))
4.B 2^k -1
5.C
你的大题,,都没有图,,而且,,就算有,,也打不出来..