数据结构复习神.pptVIP

对于一个具有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.直接插入排序 如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，