题目内容

已知顺序表中有m个记录，表中记录不依关键字有序排列，编写算法为该顺序表建立一个有序的索引表，索引表中的每一项含记录的关键字和该记录在顺序表中的序号，要求算法的时间复杂度在最好的情况下能达到D(m)。

查看答案

搜索结果不匹配？点我反馈

更多问题

作物吸水过多，气孔变小，蒸腾作用减弱。()

当n=7时，在最好情况下需进行多少次比较？请说明理由。

用某种排序方法对线性表(35，90，15，50，10，30，75，28，13)进行排序时得到以下中间结果，则所采用的排序方法是______。 13，28， 15， 30， 10， 35， 75， 50， 90 10， 13， 15， 30， 28， 35， 50， 75， 90 10， 13， 15， 28， 30， 35， 50， 75， 90

A. 希尔排序
B. 二路归并排序
C. 快速排序
D. 堆排序

写出在二叉排序树中删除一个结点的算法，使删除后仍为二叉排序树。设删除结点由指针p所指，其双亲结点由指针f所指，并假设被删除结点是其双亲结点的右孩子。用高级语言将上述算法写为过程形式。