UC知道《数据结构》复习题（三）(1)
来源：百度知道 编辑：UC知道 时间：2024/05/25 19:13:10
一、判断题（下列各题，你认为正确的，请在前面的括号内打√，错误的打×。 每题1分，共10分）
（ ）1. 数据是计算机加工处理的对象。
（ ）2. 数据结构的概念包括数据的逻辑结构、数据在计算机中的存储方式和数据的运算三个方面。
（ ）3. 线性表是由n≥0个相同类型元素组成的有限序列。
（ ）4. 栈是一种后进先出的线性表。
（ ）5. 从循环链表的某一结点出发，只能找到它的后继结点，不能找到它的前趋结点。
（ ）6. 单链表设置头结点的目的是为了简化运算。
（ ）7. 深度为h的二叉树最多有2h-1个结点。
（ ）8. 图G由两个集合V（G）和E（G）所组成，其中顶点集V（G）可以为空集，而边集E(G)不能为空。
（ ）9. 散列法是一种对关键字进行运算的查找方法和存储方法。
（ ）10. 快速排序在任何情况下，都是速度最快的一种排序方法。
二、填空题（每空2分，共20分）
1．数据元素之间存在的相互关系称为 。
2．数据结构从逻辑上分为 结构和 结构。
3．线性表的顺序存储结构称为 。
4．所有插入在表的一端进行，而所有删除在表的另一端进行的线性表称为 。
5．深度为h的二叉树，最少有 个结点。
6．折半查找要求待查表为 表。
7．n个记录按其关键字大小递增或递减的次序排列起来的过程称为
8．存储数据的时侯，不仅要存储数据元素的 ，还要存储元素之间的相互 。
三、选择题（本题的每一备选答案中，只有一个是正确的，请把你认为正确的答案的题号填入题干的括号内，多选不给分，每小题3分，共15分）
1．与线性表的链接存储相符的特性是 （ ）
（1）插入和删除操作灵活 （2）需要连续存储空间
（3）便于随机访问 （4）存储密度大
2．若进队序列为1，2，3，4
（ ）1. 数据是计算机加工处理的对象。
（ ）2. 数据结构的概念包括数据的逻辑结构、数据在计算机中的存储方式和数据的运算三个方面。
（ ）3. 线性表是由n≥0个相同类型元素组成的有限序列。
（ ）4. 栈是一种后进先出的线性表。
（ ）5. 从循环链表的某一结点出发，只能找到它的后继结点，不能找到它的前趋结点。
（ ）6. 单链表设置头结点的目的是为了简化运算。
（ ）7. 深度为h的二叉树最多有2h-1个结点。
（ ）8. 图G由两个集合V（G）和E（G）所组成，其中顶点集V（G）可以为空集，而边集E(G)不能为空。
（ ）9. 散列法是一种对关键字进行运算的查找方法和存储方法。
（ ）10. 快速排序在任何情况下，都是速度最快的一种排序方法。
二、填空题（每空2分，共20分）
1．数据元素之间存在的相互关系称为 。
2．数据结构从逻辑上分为 结构和 结构。
3．线性表的顺序存储结构称为 。
4．所有插入在表的一端进行，而所有删除在表的另一端进行的线性表称为 。
5．深度为h的二叉树，最少有 个结点。
6．折半查找要求待查表为 表。
7．n个记录按其关键字大小递增或递减的次序排列起来的过程称为
8．存储数据的时侯，不仅要存储数据元素的 ，还要存储元素之间的相互 。
三、选择题（本题的每一备选答案中，只有一个是正确的，请把你认为正确的答案的题号填入题干的括号内，多选不给分，每小题3分，共15分）
1．与线性表的链接存储相符的特性是 （ ）
（1）插入和删除操作灵活 （2）需要连续存储空间
（3）便于随机访问 （4）存储密度大
2．若进队序列为1，2，3，4
1.X.数据是计算机接收,识别,存储,加工处理的对象的全体.
2.√.最后不知道要不要加上一个"运算及实现"
3.√
4.X.先进后出.
5.X
6.√
7.X.最多有2^h -1个结点
8.X
9.√
10.X
二,
1.数据结构.
2.线性结构和非线性结构.
3.顺序表.
4.队列.
5.2^h -1.
6.顺序表.
7.排序.
8.
三.
1.A
2.A.先进先出.
3.没有学.
4.C.
5.B.一串下去.
我全答对了