大工16秋《数据结构》在线作业3.docVIP

奥鹏大工16秋《数据结构》在线作业3 一、单选（共 10 道，共 50 分。） 1. 若在线性表中采用折半查找法查找元素，该线性表应该（）。 A. 元素按值有序，且采用链式存储结构 B. 元素按值有序，且采用顺序存储结构 C. 采用顺序存储结构 D. 元素按值有序 标准解： 2. 设有序表中的元素为(12，17，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过（）次比较。 A. 1 B. 2 C. 3 D. 4 标准解： 3. 设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。 A. n和2e B. 2n和e C. e和n D. n和e 标准解： 4. 设有向图n个顶点和e条边，进行拓扑排序时，总的计算时间为（）。 A. O (nlog2e) B. O (n+e) C. O (en ) D. O ( elog2n) 标准解： 5. 下面给出的四种排序法中（）排序法是不稳定性排序法。 A. 插入 B. 冒泡 C. 堆排序 D. 二路归并 标准解： 6. 对一组数据（46,79,56,38,40,84）排序，则采用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。 A. 38,40,46,56,79,84 B. 40,38,46,84,56,79 C. 40,38,46,56,79,84 D. 40,38,46,79,56,84 标准解： 7. 最短路径的生成算法可用（）。 A. 普里姆算法 B. 迪杰斯特拉算法 C. 克鲁斯卡尔算法 D. 哈夫曼算法 标准解： 8. 设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用（）排序法。 A. 冒泡排序 B. 快速排序 C. 基数排序 D. 堆排序 标准解： 9. 设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（）。 A. 2，3，5，8，6 B. 3，2，5，6，8 C. 3，2，5，8，6 D. 2，3，6，5，8 标准解： 10. 用顺序查找法对具有n个结点的线性表查找一个结点的时间复杂度为（）。 A. O(log2n^2) B. O(nlog2n) C. O(n) D. O(log2n) 标准解： 大工16秋《数据结构》在线作业3 二、判断（共 10 道，共 50 分。） 1. 对于任意一个图，从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点。 A. 错误 B. 正确 标准解： 2. 用冒泡排序的方法对m个数据进行排序，第一趟共比较m-1对元素。 A. 错误 B. 正确 标准解： 3. 设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有m条有向边。 A. 错误 B. 正确 标准解： 4. 强连通图的各顶点间不一定均可达。 A. 错误 B. 正确 标准解： 5. 在待排序的元素序列基本有序的前提下，效率最高的排序方法是插入排序。 A. 错误 B. 正确 标准解： 6. m阶B树每一个结点的子树个数都小于或等于m。 A. 错误 B. 正确 标准解： 7. 哈希法存储的基本思想是由关键码的值决定数据的存储地址。 A. 错误 B. 正确 标准解： 8. 快速排序是不稳定的排序方法。 A. 错误 B. 正确 标准解： 9. 选择排序的基本思想是两两比较待排序记录的排序码，并交换不满足顺序要求的那些偶对，直到全部满足顺序要求为止。 A. 错误 B. 正确 标准解： 10. 在哈希存储方式中，负载因子的值越大，存取元素时发生冲突的可能性就越大。 A. 错误 B. 正确 标准解：