UC知道《数据结构》复习题（二）(1)
来源：百度知道 编辑：UC知道 时间：2024/05/22 10:36:28
一、判断题（下列各题，你认为正确的，请在前面的括号内打√，错误的打×。每小题1分，共10分）
（ ）1. 数据的存贮结构独立于计算机。
（ ）2. 线性表简称为“顺序表”。
（ ）3. 对数据的任何运算都不能改变数据原有的结构特性。
（ ）4. 从循环单链表的任一结点出发，可以找到表中所有结点。
（ ）5. 栈是一种先进先出的线性表。
（ ）6. 链表的主要缺点是不能随机访问。
（ ）7. 二叉树是树的特殊形式。
（ ）8. 图可以没有边，但不能没有顶点。
（ ）9. 冒泡排序算法是稳定的排序。
（ ）10. 散列法是一种对关键字进行比较的查找方法。
二、填空题（每空2分，共20分）
1．对数据所施加的运算可分为两类，即 型和 型。
2．将插入限定在表的一端，而删除限定在表的另一端进行的线性表称为 ； 允许插入的一端称为 。
3．二叉树的叶结点数n0与二度结点数n2的关系是 。
4．对于顺序循环队列Q[M]，下标从0到M－1，头尾指针分别用F和R表示，则队空条件是 。
5．n个顶点的无向完全图具有 条边。
6．拓扑排序的操作对象是 。
7．快速排序的最坏情况是初始序列为正序和反序，其时间复杂度为 。
8．希尔排序是属于 排序的改进方法。
三、单选题（本题的每一备选答案中，只有一个是正确的，请把你认为正确的答案的题号填入题干的括号内，多选不给分，每小题3分，共15分）
1．栈和队列都是 （ ）
（1）顺序存贮的线性结构 （2）限制存取点的线性结构
（3）链接存贮的线性结构 （4）限制存取点的非线性结构
2．与线性表的链接存贮不相符合的特性是 （ ）
（1）便
（ ）1. 数据的存贮结构独立于计算机。
（ ）2. 线性表简称为“顺序表”。
（ ）3. 对数据的任何运算都不能改变数据原有的结构特性。
（ ）4. 从循环单链表的任一结点出发，可以找到表中所有结点。
（ ）5. 栈是一种先进先出的线性表。
（ ）6. 链表的主要缺点是不能随机访问。
（ ）7. 二叉树是树的特殊形式。
（ ）8. 图可以没有边，但不能没有顶点。
（ ）9. 冒泡排序算法是稳定的排序。
（ ）10. 散列法是一种对关键字进行比较的查找方法。
二、填空题（每空2分，共20分）
1．对数据所施加的运算可分为两类，即 型和 型。
2．将插入限定在表的一端，而删除限定在表的另一端进行的线性表称为 ； 允许插入的一端称为 。
3．二叉树的叶结点数n0与二度结点数n2的关系是 。
4．对于顺序循环队列Q[M]，下标从0到M－1，头尾指针分别用F和R表示，则队空条件是 。
5．n个顶点的无向完全图具有 条边。
6．拓扑排序的操作对象是 。
7．快速排序的最坏情况是初始序列为正序和反序，其时间复杂度为 。
8．希尔排序是属于 排序的改进方法。
三、单选题（本题的每一备选答案中，只有一个是正确的，请把你认为正确的答案的题号填入题干的括号内，多选不给分，每小题3分，共15分）
1．栈和队列都是 （ ）
（1）顺序存贮的线性结构 （2）限制存取点的线性结构
（3）链接存贮的线性结构 （4）限制存取点的非线性结构
2．与线性表的链接存贮不相符合的特性是 （ ）
（1）便
一,
1.X
2.X
3.X
4.√
5.X
6.√
7.√
8.√
9.√
10.
二.
1.
2.队列,队尾.
3.
4.
5.Cn2 (n个中任取2个)
6.AOV网
7.O(n^2)
8.直接插入排序
三.
1.B
2.C
3.2^(i-1)
4.C
5.
让我怎么说呢，好久没再翻看书本了，都忘了，不好意思