最新数据结构练习题及答案-89.docx

的过程中，为寻找插入位置而需要的时间复杂度为(B)。A．O(1)B．O(n)C．

的过程中，为寻找插入位置而需要的时间复杂度为(B)。A．O(1)B．O(n)C．O(n2)D．O(log2n)3.在对n个元素进行直接插入排序的过程中，共需要进

序的有序表时，为寻找插入位置需比较4次。9.假定一组记录为(46,79,56,38,40,84)，则利用堆排序方法建立的初始小根堆为84)。10.假定一组记录为

情况下的时间复杂度为(D)。A．O(1)B．O(log2n)C．O(n2)D．O(n)7.在对n个元素进行快速排序的过程中，第一次划分最多需要移动(D)次元素，

法，求该网的最小生成树的产生过程