实用数据结构复习题讲解.pptVIP

（ C ）2． 排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为 Ａ. 希尔排序 Ｂ. 冒泡排序 Ｃ. 插入排序 Ｄ. 选择排序 （ ）3．快速排序在下列哪种情况下最易发挥其长处。 Ａ. 被排序的数据中含有多个相同排序码 Ｂ. 被排序的数据已基本有序 Ｃ. 被排序的数据完全无序 Ｄ. 被排序的数据中的最大值和最小值相差悬殊 （ C ）3．快速排序在下列哪种情况下最易发挥其长处。 Ａ. 被排序的数据中含有多个相同排序码 Ｂ. 被排序的数据已基本有序 Ｃ. 被排序的数据完全无序 Ｄ. 被排序的数据中的最大值和最小值相差悬殊 （ ）4．堆的形状是一棵 Ａ. 二叉排序树 Ｂ.满二叉树 Ｃ. 完全二叉树 Ｄ. 平衡二叉树 （ C ）4．堆的形状是一棵 Ａ. 二叉排序树 Ｂ.满二叉树 Ｃ. 完全二叉树 Ｄ. 平衡二叉树 ( C )5下列排序算法中，其中??????? 是稳定的。A．快速排序 B．堆排序 C．冒泡排序 D．希尔排序 ( )6．排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置。这是哪种排序方法的基本思想？ A. 堆排序 B.直接插入排序 C.快速排序 D.冒泡排序 ( B )7. 在一个具有n个顶点的完全无向图的边数为??????? 。 A. n(n+1)/2 B. n(n-1)/2 C.n(n-1) D. n(n+1) ( A)8．深度为5的二叉树至多有（ ）个结点。 A．31 B．32 C．16 D．10 ( )9．已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应该： A.将邻接矩阵的第i行删除 B.将邻接矩阵的第i行元素全部置为0C.将邻接矩阵的第i列删除 D.将邻接矩阵的第i列元素全部置为0 ( B )10. 在一个具有n个顶点的完全无向图的边数为??????? 。 A. n(n+1)/2 B. n(n-1)/2 C.n(n-1) D. n(n+1) 1. 数据结构的逻辑结构有哪四类？ 2．设有1000个无序元素，仅要求找出前10个最小元素，在下列排序方法中（归并排序、基数排序、快速排序、堆排序、插入排序）哪一种方法最好，为什么？ 3. 简述栈和队列的共同点和不同点。 4. 算法的定义和特性。 5.使用折半查找的两个前提条件是什么？ 1 .已知叶子结点值2，3，5，6，9，14，构造哈夫曼树，计算其带权路径长度。 ( )6．具有线性结构的数据结构是??????? 。 A．树 B．图 C．栈和队列 D．广义表 ( )7. 3个结点可构成??????? 个不同形态的二叉树。 A.2 B.3 C.4 D.5 ( D )8. 设森林F中有三棵树，第一、第二和第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是??????? 。 A.M1 B.M1+M2 C.M3 D.M2+M3 ( )9．某数组第一个元素的存储地址为200，每个元素的长度为4，则第五个元素的地址是??????? 。 A.210 B.208 C.216 D.220 第七章 图 一、单选题 （ ）1. 在一个图中，所有顶点的度数之和等于图的边数的 倍。 A．1/2 B. 1 C. 2 D. 4 （ C ）1. 在一个图中，所有顶点的度数之和等于图的边数的 倍。 A．1/2 B. 1 C. 2 D. 4 （ ）2. 有8个结点的无向图最多有 条边。 A．14 B. 28 C. 56 D. 112 （ B ）2. 有8个结点的无向图