若一个图的边集为{（A,B）,（A,C）,（B,D）,（C,F）,（D,E）,（D,F）}，则从顶点A开始对该图进行深度优先搜索，得到的顶点序列可能为（）。浏览：955 若一个图的边集为{（A,B）,（A,C）,（B,D）,（C,F）,（D,E）,（D,F）}，则从顶点A开始对该图进行深度优先搜索，得到的顶点序列可能为（）。 A.A,B,C,F,D,EB.A,C,F,D,E,BC.A,B,D,C,F,ED.A,B,D,F,E,C正确答案：A,C,F,D,E,B 相关文章 一组记录的序列为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。 一组记录的序列为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。 A.79，46，56，38，40，80B.84，79，56，38，40，46C.84，79，56，46，40，38D.84，56，79，40，46，38正确答案：84，79，56，38，40，46 排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。 排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。 A.希尔B.冒泡C.插入D.选择正确答案：插入 在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。 在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。 A.O（log2n）B.O（1）C.O（n）D.O（nlog2n）正确答案：O（1） 排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（）排序的基本思想。 排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（）排序的基本思想。 A.堆B.直接插入C.快速D.冒泡正确答案：冒泡 如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快。 如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快。 A.冒泡B.快速C.堆D.直接选择正确答案：堆
