数据结构复习神卷..ppt

对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则表头向量的大小为__。 A、n B、n+1 C、n-1 D、n+e 设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，在以下的排序方法中采用哪一种最好？为什么？ A.快速排序 B.归并排序 C.堆排序 D.基数排序 E.Shell排序 －A －可以每次对第一个子序列进行分割，直至子序列长度小于或等于10，若长度不足10，则对每两个子序列分割出相应长度的子序列即可。 在堆排序过程中，由n个待排序的记录建成初始堆需要__次筛选。 A、n B、n/2 C、log2n D、n-1 快速排序在__情况下最不利于发挥其长处。 A、被排序的数据量很大 B、被排序的数据已基本有序 C、被排序的数据完全无序 D、被排序的数据中最大的值与最小值相差不大。 快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少 －错误 所需额外栈空间比堆排序所需空间要大 若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（ ） A.快速排序 B.堆排序 C.归并排序 D.直接插入排序 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（ ）方法最快 A.起泡排序 B.快速排序 C.Shell排序 D.堆排序 E.简单选择排序 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下列的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是（ ） A.归并排序 B.插入排序 C.选择排序 D.冒泡排序 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 用冒泡排序的方法对n个记录进行排序，第一趟共要比较（ ）对元素。对n个数据进行排序，不稳定排序是（ ），快速排序是一种（ ），关键字序列（ ）是一个堆 A.n-1 B.n/2 C.n+1 D.n A.直接插入排序 B.冒泡排序 C.Shell排序 D.归并排序 A.插入排序 B.交换排序 C.枚举排序 D.选择排序 A.20,76,35,23,80,54 B.20,54,23,80,35,76 C.80,23,35,76,20,54 D.20,35,23,80,54,76 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 对n个元素的数组进行__________，其平均时间复杂度和最坏情况下的时间复杂度都是 O(nlogn) A. 希尔排序 B. 快速排序 C. 堆排序 D. 选择排序 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 在最好和最坏情况下的时间复杂度均为O（nlogn）且稳定的排序方法是______ A.基数排序　　　　 B.快速排序　　　　 C.堆排序　　　　　 D.归并排序 E