单项选择题

考虑下列四种排序方法，在排序过程中，关键码比较的次数与记录的初始排列顺序无关的是( )

A．直接插入排序和快速排序
B．快速排序和归并排序
C．直接选择排序和归并排序
D．直接插入排序和归并排序
<上一题 目录 下一题>
热门 试题

问答题
设某文件有14个记录，其关键字分别为{25,75,125,93,241,203,19,198,121,173,218，80，214，329}。桶的容量M=3，此时采用除留余数法构造散列函数，且散列函数为h(k)=k%5，画出该散列文件的结构图，并说明如何对其进行删除或插入、检索等操作。
问答题
对如图所示的有向图G，请给出其广度优先遍历序列，并画其DFS子树(以A为源点)。
相关试题