首页 › 答案 › 题库 › 超星尔雅学习通未分类

若对一组记录(46，79，56，38，40，80，35，50，74)进行直接插入排序，当把第8个记录插入到前面已排序的有序表时，为寻找插入位置需要比较（）次。

若对一组记录(46，79，56，38，40，80，35，50，74)进行直接插入排序，当把第8个记录插入到前面已排序的有序表时，为寻找插入位置需要比较（）次。
正确答案：4
标签：数据结构 位置
上一条：快速排序在平均情况下的时间复杂度为（），在最坏情况下的时间复杂度为（）。
下一条：假定一组记录为(46，79，56，38，40，84)，则利用堆排序方法建立的初始小根堆为（）。