数据结构例题..pptVIP

⒌ 对于一个具有n个顶点的无向图，若采用邻接矩阵表示， 则该矩阵的大小是（ ）： A.n B.(n-1)2 C.n-1 D.n2 ⒍ 已知一个图如图所示，若从顶点a出发按深度搜索法进行 遍历，则可能得到的一种顶点序列为（ ）；按广度搜索法进行遍历，则可能得到的一种顶点序列为（ ）。 ? ①A. abecdf B. acfebd C. aebcfd D. aedfcb ②A. abcedf B. abcefd C. aebcfd D. acfdeb 【答案】 5、D 6、 ① D ② B a b c e d f 第7章例题 7、下面关于图的存储的叙述中正确的是  A）用相邻矩阵法存储图，占用的存储空间大小只 与图中结点个数有关，而与边数无关  B）用相邻矩阵法存储图，占用的存储空间大小只 与图中边数有关，而与结点个数无关  C）用邻接表法存储图，占用的存储空间大小只与 图中结点个数有关，而与边数无关  D）用邻接表法存储图，占用的存储空间大小只与 图中边数有关，而与结点个数无关 【答案】 A 第7章例题 8、 对于下面有向图 （1）可能的拓扑序列为 （ ） A) abcdef B) aebcdf C) abcfed D) abedcf （2）可以排成多少个不同的拓扑序列（ ） A) 2 B) 3 C) 4 D) 5 【答案】 (1) D (2) B b a c e d f 第7章例题 1、在待排序的元素序列基本有序的前提下，效率最高的排序方法是（ ） A)插入排序 B)选择排序 C) 快速排序 D)归并排序 2、在所有的排序方法中，关键字比较的次数与记录的初始排序次序无关的是（ ） A)起泡排序 B)希尔排序 C)插入排序 D)选择排序 3、排序方法中，从未排序队列中依次取出元素与已排序序列（初始时为第1个元素）中的元素进行比较，然后放入到已排序序列中的正确位置上，这种方法称为（ ） A)起泡排序 B)选择排序 C)插入排序 D)堆排序 4、下列排序方法中，（ ）是从未排序序列中依次挑选元素，并将其放入已排序序列（初始为空）的末尾。 A)希尔排序 B)归并排序 C)选择排序 D)插入排序 【答案】 1、A 2、D 3、C 4、C 第8章例题 4、下列排序方法中，哪一个是稳定的排序方法?  A)直接选择排序 B)二分法插入排序  C)希尔排序 D)快速排序 。 5、对n个记录的文件进行堆排序，最坏情况下的执行时间为  A) O(log2n ) B) O(n) C) O(nlog2n) D) O(n2) 6、用直接插入排序方法对下面四个序列进行排序（由小到大）， 元素比较次数最少的是  A）94、32、40、90、80、46、21、69 B）32、40、21、46、69、94、90、80  C）21、32、46、40、80、69、90、94 D）90、69、80、46、21、32、94、40 7、用快速排序法对包含n个关键字的序列进行排序，最环情况下 的执行时间为  A）O(log2n) B）O(n) C）O(nlog2n) D）O(n2) 【答案】 4、A 5、C 6、C 7、D 第8章例题 8、下列哪一个关键码序列不符合堆的定义？  9、已知一个序列为{21，39，35，12，17，43}，则利用堆 排序的方法建立的初始堆为（ ） A） 39，21，35，12，17，43 B） 43，39，35，12，17，21 C）43，39，35，21，17，12 D ） 43，35，39，17